1. sort
对集合进行排序
1 public static <T extends Comparable<? super T>> void sort(List<T> list) 2 3 public static <T> void sort(List<T> list, 4 Comparator<? super T> c)
在使用List时想根据List中存储对象的某一字段进行排序，那么我们要用到Collections.sort方法对list排序，用Collections.sort方法对list排序有两种方法：
- 第一种是list中的对象实现Comparable接口；
- 第二种方法是根据Collections.sort重载方法来实现。
示例如下：
1 public class SortTest {
2 public static void main(String[] args) {
3 List<String> listS = new ArrayList<String>();
4 List<Employer1> list1 = new ArrayList<Employer1>();
5 List<Employer2> list2 = new ArrayList<Employer2>();
6 List<Employer3> list3 = new ArrayList<Employer3>();
7
8 //一.将String类型的变量插入到listS中并排序
9 //listS中的对象String 本身含有compareTo方法，所以可以直接调用sort方法，按自然顺序排序，即升序排序
10 listS.add("5");
11 listS.add("2");
12 listS.add("9");
13 Collections.sort(listS);
14
15 //二.将Employer1类的对象插入到list1中并排序
16 //将已创建的实现了Comparator接口的比较类MyCompare传入Collections的sort方法中即可实现依照MyCompare类中的比较规则。
17 Employer1 a1 = new Employer1();
18 Employer1 b1 = new Employer1();
19 Employer1 c1 = new Employer1();
20 a1.setName("a1"); a1.setAge(44);
21 b1.setName("b1"); b1.setAge(55);
22 c1.setName("b1"); c1.setAge(33);
23 list1.add(a1);
24 list1.add(b1);
25 list1.add(c1);//Collections类的sort方法要求传入的第二个参数是一个已实现Comparator接口的比较器
26 Collections.sort(list1, new MyCompare());
27
28 //三.将Employer2类的对象插入到list2中并排序
29 //其实原理和上面的二类似，只是没有单独创建MyCompare类，而是用匿名内部类来实现Comparator接口里面的具体比较。
30 Employer2 a2 = new Employer2();
31 Employer2 b2 = new Employer2();
32 Employer2 c2 = new Employer2();
33 a2.setName("a2"); a2.setAge(66);
34 b2.setName("b2"); b2.setAge(33);
35 c2.setName("b2"); c2.setAge(22);
36 list2.add(a2);
37 list2.add(b2);
38 list2.add(c2); //Collections类的sort方法要求传入的第二个参数是一个已实现Comparator接口的比较器
39 Collections.sort(list2,new Comparator<Employer2>(){
40 @Override
41 public int compare(Employer2 a2, Employer2 b2) {
42 return a2.getOrder().compareTo(b2.getOrder());
43 }
44
45 });
46
47 //四.将Employer3类的对象插入到list3中并排序
48 //被排序的类Employer3实现了Comparable接口,在类Employer3中通过重载compareTo方法来实现具体的比较。
49 Employer3 a3 = new Employer3();
50 Employer3 b3 = new Employer3();
51 Employer3 c3 = new Employer3();
52 a3.setName("a3"); a3.setAge(77);
53 b3.setName("b3"); b3.setAge(55);
54 c3.setName("b3"); c3.setAge(99);
55 list3.add(a3);
56 list3.add(b3);
57 list3.add(c3);
58 Collections.sort(list3);//Collections类的sort方法要求传入的List中的对象是已实现Comparable接口的对象
59
60 System.out.println(listS);
61 System.out.println(list1);
62 System.out.println(list3);
63 System.out.println(list2);
64 }
65 }
66 class Employer1{
67 private String name;
68 private Integer age;
69 public void setName(String name) {
70 this.name = name;
71 }
72 public Integer getAge() {
73 return age;
74 }
75 public void setAge(Integer age) {
76 this.age = age;
77 }
78 @Override//重载了Object类里的toString方法，使之可以按照我们要求的格式打印
79 public String toString() {
80 return "name is "+name+" age is "+ age;
81 }
82 }
83 class MyCompare implements Comparator<Employer1> {
84 @Override//重载了Comparator接口里面的compare方法实现具体的比较
85 public int compare(Employer1 o1, Employer1 o2) {
86 return o1.getAge().compareTo(o2.getAge());
87 }
88 }
89 class Employer2{
90 private String name;
91 private Integer age;
92 public void setName(String name) {
93 this.name = name;
94 }
95 public Integer getOrder() {
96 return age;
97 }
98 public void setAge(Integer age) {
99 this.age = age;
100 }
101 @Override//重载了Object类里的toString方法，使之可以按照我们要求的格式打印
102 public String toString() {
103 return "name is "+name+" age is "+age;
104 }
105 }
106 class Employer3 implements Comparable<Employer3>{
107 private String name;
108 private Integer age;
109 public void setName(String name) {
110 this.name = name;
111 }
112 public Integer getAge() {
113 return age;
114 }
115 public void setAge(Integer age) {
116 this.age = age;
117 }
118 @Override//重载了Object类里的toString方法，使之可以按照我们要求的格式打印
119 public String toString() {
120 return "name is "+name+" age is "+age;
121 }
122 @Override//重载了Comparable接口里的compareTo方法来实现具体的比较
123 public int compareTo(Employer3 a) {
124 return this.age.compareTo(a.getAge());
125 }
126 }
打印的结果为：
[2, 5, 9] [name is b1 age is 33, name is a1 age is 44, name is b1 age is 55] [name is b3 age is 55, name is a3 age is 77, name is b3 age is 99] [name is b2 age is 22, name is b2 age is 33, name is a2 age is 66]
★compareTo()小结
由上面的程序我们可以看出，无论是实现了Comparable接口的方法还是实现了Comparator接口的方法，最终比较的返回值都是通过compareTo方法实现的，故就把compareTo方法单独拿出来做个小结。
compareTo()的返回值是整型，它是先比较对应字符的大小(ASCII码顺序)，如果第一个字符和参数的第一个字符不等，结束比较，返回他们之间的差值，如果第一个字符和参数的第一个字符相等，则以第二个字符和参数的第二个字符做比较，以此类推，直至比较的字符或被比较的字符有一方全比较完，这时就比较字符的长度。例如：
1 String s1 = "abc";
2 String s2 = "abcd";
3 String s3 = "abcdfg";
4 String s4 = "1bcdfg";
5 String s5 = "cdfg";
6 System.out.println( s1.compareTo(s2) ); // -1 (前面相等,s1长度小1)
7 System.out.println( s1.compareTo(s3) ); // -3 (前面相等,s1长度小3)
8 System.out.println( s1.compareTo(s4) ); // 48 ("a"的ASCII码是97,"1"的的ASCII码是49,所以返回48)
9 System.out.println( s1.compareTo(s5) ); // -2 ("a"的ASCII码是97,"c"的ASCII码是99,所以返回-2)
2. shuffle
对集合进行随机排序
1 public static void shuffle(List<?> list) 2 3 public static void shuffle(List<?> list, Random rnd)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List c = new ArrayList();
4 c.add("w");
5 c.add("o");
6 c.add("r");
7 c.add("l");
8 c.add("d");
9 System.out.println(c);
10 Collections.shuffle(c);
11 System.out.println(c);
12 Collections.shuffle(c);
13 System.out.println(c);
14 }
15 }
运行结果为：
[w, o, r, l, d]
[l, d, w, o, r]
[o, r, d, l, w]
3. binarySearch
查找指定集合中的元素，返回所查找元素的索引
1 public static <T> int binarySearch(List<? extends Comparable<? super T>> list, 2 T key) 3 4 public static <T> int binarySearch(List<? extends T> list, 5 T key, 6 Comparator<? super T> c)
示例:
1 public class Practice {
2 public static void main(String[] args){
3 List c = new ArrayList();
4 c.add("w");
5 c.add("o");
6 c.add("r");
7 c.add("l");
8 c.add("d");
9 System.out.println(c);
10 int m = Collections.binarySearch(c, "o");
11 System.out.println(m);
12 }
13 }
运行结果为：[w, o, r, l, d]
注意：若查找的元素不存在，示例中的n即表示该元素最有可能存在的位置的索引。
4. max
1 public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll) 2 3 public static <T> T max(Collection<? extends T> coll, 4 Comparator<? super T> comp)
前者采用Collection内含自然比较法，后者采用Comparator进行比较.
5. min
1 public static <T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll) 2 3 public static <T> T min(Collection<? extends T> coll, 4 Comparator<? super T> comp)
前者采用Collection内含自然比较法，后者采用Comparator进行比较。
6. indexOfSubList
查找subList在list中首次出现位置的索引
1 public static int indexOfSubList(List<?> source, 2 List<?> target)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List list = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(list);
5 List subList = Arrays.asList("three four five six".split(" "));
6 System.out.println(Collections.indexOfSubList(list, subList));
7 }
8 }
运行结果为：[one, two, three, four, five, six, siven]
7. lastIndexOfSubList
使用与上例方法的使用相同，在此就不做介绍了。
8. replaceAll
替换批定元素为某元素,若要替换的值存在刚返回true,反之返回false
1 public static <T> boolean replaceAll(List<T> list, 2 T oldVal, 3 T newVal)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List list = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(list);
5 List subList = Arrays.asList("three four five six".split(" "));
6 System.out.println(Collections.replaceAll(list, "siven", "siven eight"));
7 System.out.println(list);
8 }
9 }
运行结果为：
[one, two, three, four, five, six, siven]
true
[one, two, three, four, five, six, siven eight]
9. reverse()
反转集合中元素的顺序
public static void reverse(List<?> list)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List list = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(list);
5 Collections.reverse(list);
6 System.out.println(list);
7 }
8 }
运行结果为：
[one, two, three, four, five, six, siven]
[siven, six, five, four, three, two, one]
10. rotate
集合中的元素向后移m个位置，在后面被遮盖的元素循环到前面来
1 public static void rotate(List<?> list, 2 int distance)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List list = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(list);
5 Collections.rotate(list, 1);
6 System.out.println(list);
7 }
8 }
运行结果为：
[one, two, three, four, five, six, siven]
[siven, one, two, three, four, five, six]
11. copy
将集合n中的元素全部复制到m中,并且覆盖相应索引的元素
1 public static <T> void copy(List<? super T> dest, 2 List<? extends T> src)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List m = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(m);
5 List n = Arrays.asList("我 是 复制过来的哈".split(" "));
6 System.out.println(n);
7 Collections.copy(m,n);
8 System.out.println(m);
9 }
10 }
运行结果为：
[one, two, three, four, five, six, siven]
[我, 是, 复制过来的哈]
[我, 是, 复制过来的哈, four, five, six, siven]
12. swap
交换集合中指定元素索引的位置
1 public static void swap(List<?> list, 2 int i, 3 int j)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List m = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(m);
5 Collections.swap(m, 2, 3);
6 System.out.println(m);
7 }
8 }
运行结果为：
[one, two, three, four, five, six, siven]
[one, two, four, three, five, six, siven]
13. fill
用对象o替换集合list中的所有元素
1 public static <T> void fill(List<? super T> list, 2 T obj)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 List m = Arrays.asList("one two three four five six siven".split(" "));
4 System.out.println(m);
5 Collections.fill(m, "haha52T25xixi");
6 System.out.println(m);
7 }
8 }
运行结果为：
[one, two, three, four, five, six, siven]
[haha52T25xixi, haha52T25xixi, haha52T25xixi, haha52T25xixi, haha52T25xixi, haha52T25xixi, haha52T25xixi]
14. nCopies
返回大小为n的List，List不可改变,其中的所有引用都指向o
1 public static <T> List<T> nCopies(int n, 2 T o)
示例：
1 public class Practice {
2 public static void main(String[] args){
3 System.out.println(Collections.nCopies(5, "haha"));
4 }
5 }
运行结果为：
[haha, haha, haha, haha, haha]