1. Collection是集合类的一个顶级接口,其直接继承接口有List与Set
而Collections则是集合类的一个工具类/帮助类,其中提供了一系列静态方法,用于对集合中元素进行排序、搜索以及线程安全等各种操作。
1) 排序(Sort)
使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的ArrayList list = new ArrayList(); double array[] = { 112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.sort(list); for (int i = 0; i < array.length; i++) { System.out.println(list.get(i)); }//结果: 23.0 111.0 112.0 231.0 456.0
2) 混排(Shuffling)
混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说,基于随机源的输入重排该 List, 这样的排列具有相同的可能性(假设随机源是公正的)。这个算法在实现一个碰运气的游戏中是非常有用的。例如,它可被用来混排代表一副牌的 Card 对象的一个 List 。另外,在生成测试案例时,它也是十分有用的。 Collections.Shuffling(list)ArrayList list = new ArrayList(); double array[] = { 112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.shuffle(list); for (int i = 0; i < array.length; i++) { System.out.println(list.get(i)); }//结果:112,111,23,456,231
3) 反转(Reverse) 使用Reverse方法可以根据元素的自然顺序 对指定列表按降序进行排序。 Collections.reverse(list)
ArrayList list = new ArrayList(); double array[] = { 112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.reverse(list); for (int i = 0; i < array.length; i++) { System.out.println(list.get(i)); }
//结果:231,456,23,111,112
4) 替换所以的元素(Fill) 使用指定元素替换指定列表中的所有元素。ArrayList list = new ArrayList(); String str[] = { "dd", "aa", "bb", "cc", "ee" }; for (int j = 0; j < str.length; j++) { list.add(new String(str[j])); } Collections.fill(list, "aaa"); for (int i = 0; i < list.size(); i++) { System.out.println("list[" + i + "]=" + list.get(i)); }//结果:aaa,aaa,aaa,aaa,aaa 5) 拷贝(Copy) 用两个参数,一个目标 List 和一个源 List, 将源的元素拷贝到目标,并覆盖它的内容。目标 List 至少与源一样长。如果它更长,则在目标 List 中的剩余元素不受影响。 Collections.copy(list,li): 后面一个参数是目标列表 ,前一个是源列表
double array[] = { 112, 111, 23, 456, 231 }; List list = new ArrayList(); List li = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } double arr[] = { 1131, 333 }; String str[] = { "dd", "aa", "bb", "cc", "ee" }; for (int j = 0; j < arr.length; j++) { li.add(new Double(arr[j])); } Collections.copy(list, li); for (int i = 0; i < list.size(); i++) { System.out.println("list[" + i + "]=" + list.get(i)); }
//结果:1131,333,23,456,231
6) 返回Collections中最小元素(min) 根据指定比较器产生的顺序,返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的 Collections.min(list)
ArrayList list = new ArrayList(); double array[] = {112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } System.out.println(Collections.min(list));
//结果:23
7) 返回Collections中最大元素(max) 根据指定比较器产生的顺序,返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的 Collections.max(list)
ArrayList list = new ArrayList(); double array[] = {112, 111, 23, 456, 231 }; for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } System.out.println(Collections.max(list));
//结果:456
8) lastIndexOfSubList 返回指定源列表中最后一次出现指定目标列表的起始位置int count = Collections.lastIndexOfSubList(list,li);
double array[] = {112, 111, 456, 23, 456, 231 }; List list = new ArrayList(); List li = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } double arr[] = {456}; for(int j=0;j
//结果 4
9) IndexOfSubList 返回指定源列表中第一次出现指定目标列表的起始位置 int count = Collections.indexOfSubList(list,li);
double array[] = {112, 111, 23, 456, 231 }; List list = new ArrayList(); List li = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } double arr[] = {111}; for(int j=0;j
//结果 1
10) Rotate 根据指定的距离循环移动指定列表中的元素 Collections.rotate(list,-1); 如果是负数,则正向移动,正数则反向移动
double array[] = { 112, 111, 23, 456, 231 }; List list = new ArrayList(); for (int i = 0; i < array.length; i++) { list.add(new Double(array[i])); } Collections.rotate(list, -1); for (int i = 0; i < list.size(); i++) { System.out.println("list[" + i + "]=" + list.get(i)); }//结果:111,23,456,231,112