操作集合的工具类：Collections

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

一、排序操作

Collections同一个了如下常用的类方法用于对List集合元素进行排序。

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

二、查找、替换操作

Collections还提供了常用于查找、替换集合元素的类方法。
①int binarySearch(List list , Object key)：使用二分搜索法搜索指定的List集合，以获得指定对象在List集合中的索引。如果要使该方法可以正常工作，则必须保证List中的元素处于有序状态。
②Object max(Collection coll)：根据元素的自然顺序，返回给定集合中的最大元素。
③Object max(Collection coll, Comparator comp)：根据Comparator指定的顺序，返回给定集合中的最大元素
④Object min(Collection coll)：根据元素的自然排序，返回给定集合中的最小元素
⑤Object min(Collection coll,Comparator comp)：根据Comparator指定的顺序，返回给定集合中最小元素。
……
下面示范了Collections工具类的用法。

import java.util.ArrayList;
import java.util.Collections;

public class SearchTest {
    public static void main(String[] args) {
        ArrayList nums = new ArrayList();
        nums.add(2);
        nums.add(-5);
        nums.add(3);
        nums.add(0);
        System.out.println(nums);

        System.out.println(Collections.max(nums));//输出最大元素,将输出3
        System.out.println(Collections.min(nums));//将输出最小元素，将输出-5
        Collections.replaceAll(nums, 0, 1);
        System.out.println(nums);

        //判断-5在List集合中出现的次数，返回1
        System.out.println(Collections.frequency(nums, -5));
        Collections.sort(nums);//对nums集合排序
        System.out.println(nums);//输出

        //只有排序后的List集合可用二分查找法
        System.out.println(Collectins.binarySearch(num,1));
    }
}

三、同步控制

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

Java中常用的集合框架中的实现类HashSet、TreeSet、ArrayList、ArrayDeque、HashMap和TreeMap都是线程不安全的。如果有多个线程访问它们，而且有超过一个的线程试图修改它们，则存在线程安全的问题。Collections提供了多个类方法可以把它们包装成线程同步的集合。

下面程序创建了4个线程安全的集合。

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class SynchronizedTest {
    public static void main(String[] args) {
        //下面程序创建了4个线程安全的集合对象
        Collection c = Collections.synchronizedCollection(new ArrayList());

        List list = Collections.synchronizedList(new ArrayList());
        Set s = Collections.synchronizedSet(new HashSet());
        Map m = Collections.synchronizedMap(new HashMap());
    }
}

四、设置不可变集合

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

• emptyXxx()：返回一个空的、不可变的集合对象，此处的集合即可以是List也可是SortedSet、Set，还可以是Map、SortedMap。
• singletonXxx()：返回一个只包含指定对象（只有一个或一项元素）的、不可变的集合对象，此处的集合既可以是List，还可以是Map。
• unmodifiableXxx()：返回指定集合对象的不可变试图。