Java数组与容器应用总结.docVIP

Java数组与容器应用总结 1.数组操作 2 1.1数组的初始化 2 1.2填充数组—Arrays.fill() 4 1.3复制数组—System.arraycopy() 5 1.4数组的比较—Arrays.equals() 6 1.5数组的排序—Arrays.sort() 7 1.5.1基本类型数组的排序 7 1.5.2对象数组的排序 7 1.6在已排序的数组中查找—Arrays.binarySearch() 10 1.7对数组的小结 11 2.容器操作 11 2.1用 迭代器 操纵 容器 13 2.2 Collection的功能方法 13 2.3 List的功能方法 16 2.3.1 ArrayList的使用—排序与查询 17 2.3.2 LinkedList的使用 18 2.4 Set的功能方法 20 2.4.1 TreeSet的使用(SortedSet 21 2.4.2 HashSet的使用 22 2.4.3 LinkedHashSet的使用 25 2.5 Collections提供的实用方法 26 2.6 Map的功能方法 29 2.6.1 Map提供的方法 30 2.6.2 HashMap的使用 34 2.6.3 linkedHashMap的使用 38 2.6.4 TreeMap的使用(SortedMap 39 2.7 对容器使用的小结 41 3.数组 与 容器 的相互转换 42 3.1 数组(容器：Arrays.asList() 42 3.2 容器(数组：Collection.toArray() 42 3.3 Set(List：隐性转换 43 3.4 Set(TreeSet：隐性转换 44 1.数组操作 java.util类库中的Arrays类，提供一套static方法来操作数组，有四个基本方法： equals()—比较两个数组是否相等； fill()—用某个值填充整个数组； sort()—对数组排序； binarySearch()—在已经排序的数组中查找元素。 1.1数组的初始化 基本类型的数组如果是数值型的，就被自动初始化为0；字符型（char）数组被初始化为（char）0；布尔（boolean）数组被初始化为false。 非基本类型的对象数组，在新生成一个数组对象时，其中所有的引用被自动初始化为null，所以检查其中的引用是否为null，即可知道数组的某个位置是否存有对象。 基本类型的数组，直接存储基本类型数据的值；对象数组，存储指向堆中对象的引用。 所有数组（无论它们的元素是对象还是基本类型）都有一个固有成员length，可以通过它获知数组内包含了多少个元素，但不能对其修改。 class SimpleClass{} class MyArray{ public static void main(String[] args){ //基本类型数组初始化 int[] a = new int[5];//基本类型数组对象创建，数组元素值被初始化为0 for(int i=0; ia.length; i++) a[i] = i*i; int[] b = {1,2,3,4,5};//聚集初始化方式，此时 b.length = 5; int[] c;//声明而未初始化的局部变量 c = b;//通过数组对象赋值，使c含有与数组b相同的内容，c.length = 5 //对象数组初始化 SimpleClass[] sc;//未初始化的局部变量，如果直接使用编译器会报错 sc = new SimpleClass[]{ new SimpleClass(), new SimpleClass() };//动态聚集初始化方式，此时sc.length = 2 SimpleClass[] sc1 = new SimpleClass[5];//在栈中生成了一个数组对象sc1， //该数组中的每个元素都是一个指向SimpleClass //对象的引用，此时，并没有SimpleClass对象置 //入数组中。sc[0]~sc[4] 皆为null。 SimpleClass[] sc2 = new SimpleClass[4]; for(int i=0; isc2.length; i++) if(sc2[i] == null)//可以测试数组元素是否为null sc2[i] = new SimpleClass(); SimpleClass[] sc3 = { new SimpleClass(), new SimpleClass(), new SimpleClass() };//聚集初始化方式，此时sc3.length = 3 sc = sc3; //将sc进行赋值，使sc指向另一个数组对象；此时