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()方法返回不可变对象，参数可以为数值、字符串等类型，不必为一个集合。
网友评论