Java集合工具类

Java集合工具类：Collections
Java提供了一个操作Set、List和Map等集合的工具类：Collections，该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象实现同步控制等方法。
一、排序操作：排序相关的、顺序相关的功能
（1）、reverse()反转指定列表中元素的顺序
（2）、shuffle()使用默认随机源对指定列表进行置换(每一次的顺序都不一样)或者打乱顺序 :打乱集合顺序
例子：Collections.shuffle(list);
System.out.println(list);
运行结果：
[a, d, b, c]

（3）、sort()根据指定比较器产生的顺序对指定列表进行排序(默认从小到大)或者在指定列表的指定位置处交换元素
注意：sort(list)有使用前提：被排序的集合元素必须实现了Comparable接口，重写接口中的compareTo方法定义排序的规则；
Comparable接口的排序规则：
①自己（this）- 参数：升序，
②参数 - 自己（this）：降序。
在指定列表的指定位置处交换元素（规则排序）
注意：Comparator是一个接口，相当于找一个第三方的裁判，比较两个元素。
Comparator接口的排序规则：
①o1-o2：升序，
②o2-o1：降序，如果是一样的
（4）、swap()交换一下顺序
（5）、rotate()根据指定的距离轮换指定列表中的元素
二、查找和替换操作
（1）、max()根据元素的自然顺序，返回给定 collection 的最大元素
（2）、min()根据元素的自然顺序，返回给定 collection 的最小元素
（3）、replaceAll()使用另一个值替换列表中出现的所有某一指定值
（4）、frequency()返回指定 collection 中等于指定对象的元素数。
（5）、binarySearch()使用二分搜索法搜索指定列表，以获得指定对象。
例子 源代码：

结果：

（6）、indexOfSubList()查找子列表在列表中第一次出现的位置，没有返回-1
（7）、lastIndexOfSubList()查找子列表在列表中最后一次出现的位置，没有返回-1
（8）、fill()使用指定元素替换指定列表中的所有元素
三、同步控制
Collections类中提供了多个 synchronized…()方法，这些方法可以将指定集合包装成线程同步（线程安全）的集合，从而可以解决多线程并发访问集合时的线程安全问题。
Java中常用的集合框架中的实现类 ArrayList、Linkedlist、 HashSet、TreeSet、 HashMap和TreeMap
都是线程不安全的。如果有多个线程访问它们，而且有超过一个的线程试图修改它们，则存在线程安全的问题。
Collections提供了多个类方法可以把它们包装成线程同步的集合。