集合工具类---Collections

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

1. 排序操作

Collections提供了如下几个方法用于对List集合元素进行排序。

• static void reverse(List list)：反转指定List集合中元素的顺序。
• static void shuffle(List list)：对List集合元素进行随机排序（shuffle方法模拟了“洗牌”动作）。
• static void sort(List list)：根据元素的自然顺序对指定List集合的元素按升序进行排序。
• static void sort(List list, Comparator c)：根据指定Comparator产生的顺序对List集合元素进行排序。
• static void swap(List list, int i, int j)：将指定List集合中的i处元素和j处元素进行交换。
• static void rotate(List list , int distance)：当distance为正数时，将list集合的后distance个元素“整体”移到前面；当distance为负数时，将list集合的前distance个元素“整体”移到后面。该方法不会改变集合的长度。

2. 查找、替换操作 

Collections还提供了如下用于查找、替换集合元素的常用方法。

• static int binarySearch(List list, Object key)：使用二分搜索法搜索指定的List集合，以获得指定对象在List集合中的索引。如果要使该方法可以正常工作，则必须保证List