Java集合工具类Collections和集合总结

一、 Java集合工具类：Collections
Java提供了一个操作Set、List和Map等集合的工具类：Collections，该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象实现同步控制等方法。

1、 排序操作
① reverse(List list) 反转指定列表中元素的顺序。
② shuffle(List list) 使用默认随机源对指定列表进行置换。
③ sort(List list) 根据元素的自然顺序 对指定列表按升序进行排序。
④ sort(List list, Comparator c) 根据指定比较器产生的顺序对指定列表进行排序。
⑤ swap(List list, int i, int j) 在指定列表的指定位置处交换元素。
⑥ rotate(List list, int distance) 根据指定的距离轮换指定列表中的元素。

2、 查找和替换操作
① binarySearch(List list, T key) 使用二分搜索法搜索指定列表，以获得指定对象。
② binarySearch(List list, T key,Comparator c) 使用二分搜索法搜索指定列表，以获得指定对象。
③ max(Collection coll) 根据元素的自然顺序，返回给定collection 的最大元素。
④ max(Collection coll,Comparator c) 根据指定比较器产生的顺序，返回给定collection的最大元素。
⑤ min(Collection coll) 根据元素的自然顺序，返回给定 collection 的最小元素。
⑥ min(Collection coll,Comparator c) 根据指定比较器产生的顺序，返回给定 collection的最小元素。
⑦ fill(List list, T obj) 使用指定元素替换指定列表中的所有元素。
⑧ frequency(Collection c, Object o) 返回指定 collection 中等于指定对象的元素数。
⑨ indexOfSubList(List source, List target) 返回指定源列表中第一次出现指定目标列表的 起始位置；如果没有出现这样的列表，则返回 -1。
⑩ lastIndexOfSubList(List source, List target) 返回指定源列表中最后一次出现指定目标列表 的起始位置；如果没有出现这样的列表，则返 回 -1。
⑪ replaceAll(List list, T oldVal, T newVal) 使用另一个值替换列表中出现的所有某一指定 值。

3、 同步控制
① Collections类中提供了多个 synchronized…()方法，这些方法可以将指定集合包装成线程同步（线程安 全）的集合，从而可以解决多线程并发访问集合时的线程安全问题。
② Java中常用的集合框架中的实现类 ArrayList、Linkedlist、 HashSet、TreeSet、 HashMap和TreeMap 都是线程不安全的。如果有多个线程访问它们，而且有超过一个的线程试图修改它们，则存在线程安全 的问题。 Collections提供了多个类方法可以把它们包装成线程同步的集合。

二、 Java集合总结
1、 List,Set,Map是集合体系中最主要的三个接口。
① 其中list和set是继承自collection接口
② Map也属于集合系统但是与collection接口不同

2、 list是有序且允许元素重复,允许元素为null,ArrayList、LinkedList和Vector是三个主要的实现类
① Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表的形式进行存储。
② Vector线程安全的(同步)，ArrayList、LinkedList线程不安全的(不同步)。
③ ArrayList、Vector适合查找，不适合指定位置的插入、删除操作；LinkedList适合指定位置插 入、删除操作，不适合查找。
④ ArrayList在元素填满容器时会自动扩充容器大小的50%，而Vector则是100%，因此ArrayList 更节省空间

3、 set是无序，不允许元素重复；HashSet和TreeSet是两个实现类
① HashSet 基于HashMap实现,HashSet中的数据是无序的，可以放入null，但只能放入一个 null，两者中的值都不能重复
② 要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的
③ TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值

4、 Comparator 和 Comparable 的区别
① Comparator 定义在 类的外部, 此时我们的类的结构不需要有任何变化，从小到大：o1-o2 从大到 小：o2-o1
② Comparable 定义在 类的内部，耦合性较强 从小到大 ：this-o 从大到小：o-this