13.1 Collections工具类

        Collections是Java提供的操作集合的工具类，可以对集合进行排序、查询和修改，还提供了将集合变为不可变、对集合对象实现同步控制的方法等。

13.2 排序操作

    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, in j)：将指定List集合中的i处元素和j处元素进行交换。

        - static void rotate(List list)：当distance为正数时，将list集合的后distance个元素“整体”移到前面；当distance为负数时，将list集合的前distance个元素“整体”移到后面。该方法不会改变集合的长度。

13.3 查找、替换操作

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

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

        - static Object max(Collection c)：根据元素的自然顺序，返回指定集合中的最大元素。

        - static Object max(Collection c, Comparator comp)：根据Comparator指定的顺序，返回指定集合中的最大元素。

        - static Object min(Collection c)：根据元素的自然顺序，返回指定集合中的最小元素。

        - static Object min(Collection c, Comparator comp)：根据Comparator指定的顺序，返回指定集合中的最小元素。

        - static void fill(List list, Object obj)：使用指定元素obj替换指定List集合中的所有元素。

        - static int frequency(Collection c, Object o)：返指定集合中指定元素的出现次数。

        - static int indexOfSubList(List source, List target)：返回子List对象在父List对象中第一次出现的位置索引。如果父List中没有出现这样的子List,则返回-1。

        - static int lastndexOfSubList(List source, List target)：返回子List对象在父List对象中最后一次出现的位置索引。如果父List 中没有出现这样的子List,则返回-1。

        - static boolean replaceAll(List list, Objcct oldVal, Object newVal)：使用一个新值newVal替换List对象的所有旧值oldVal。

13.4 同步控制

        Java集合框架中的HashSet、TreeSet、ArrayList、ArrayDeque、LinkedList、HashMap和TreeMap都是线程不安全的。

        Collections工具类提供了synchronizedXxx()方法用于将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时的线程安全问题。

13.5 设置集合不可变

    Collections提供了如下类方法来返回一个不可变的集合：

        - empyXxx0：返回一一个空的、不可变的集合对象，此处的集合可以是List、Set和Map。

        - singletonXxx0：返回一个只包含指定对象（只有一个或一项元素）的、不可变的集合对象，此处的集合可以是List和Map。

        - unmodifiableXxx()：返回指定集合对象的不可变视图，此处的集合可以是List、Set和Map。

        上面三类方法的参数是原有的集合对象，返回值是该集合的只读版本。

        Set使用singleton()方法返回不可变对象，参数可以为数值、字符串等类型，不必为一个集合。