Java基础之（三十四）操作集合的工具类：collections

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

排序操作

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

static void reverse(List list): 反转列表中元素的顺序。

static void shuffle(List list) : 对List集合元素进行随机排序。

static void sort(List list) :根据元素的自然顺序 对指定列表按升序进行排序

static void sort(List list, Comparator c) : 根据指定比较器产生的顺序对指定列表进行排序。

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个元素“整体”移到后边。该方法不会改变集合的长度。

下面程序简单示范了利用collections工具类来操作List集合：

public class TestSort
{
    public static void main(String[] args)
    {
        ArrayList nums = new ArrayList();
        nums.add(2);
        nums.add(-5);
        nums.add(3);
        nums.add(0);
        //输出:[2, -5, 3, 0]
        System.out.println(nums);
        //将List集合元素的次序反转
        Collections.reverse(nums);
        //输出:[0, 3, -5, 2]
        System.out.println(nums);
        //将List集合元素的按自然顺序排序
        Collections.sort(nums);
        //输出:[-5, 0, 2, 3]
        System.out.println(nums);
        //将List集合元素的按随机顺序排序
        Collections.shuffle(nums);
        //每次输出的次序不固定
        System.out.println(nums);
        //后两个整体移动到前边
        Collections.rotate(nums,2);
        System.out.println(nums);
    }
}

输出结果：
[2, -5, 3, 0]
[0, 3, -5, 2]
[-5, 0, 2, 3]
[2, 3, -5, 0]
[-5, 0, 2, 3]

查找、替换操作

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

static int binarySearch(List list,Object key):使用二分搜索法搜索指定列表，以获得指定对象在List集合中的索引。
此前必须保证List集合中的元素已经处于有序状态。

static Object max(Collection coll): 根据元素的自然顺序，返回给定collection 的最大元素。

static Object max(Collection coll,Comparator comp): 根据指定比较器产生的顺序，返回给定 collection 的最大元素。

static Object min(Collection coll): 根据元素的自然顺序，返回给定collection 的最小元素。

static Object min(Collection coll,Comparator comp): 根据指定比较器产生的顺序，返回给定 collection 的最小元素。

static void fill(List list, Object obj) : 使用指定元素替换指定列表中的所有元素。

static int frequency(Collection c, Object o) :返回指定 collection 中等于指定对象的出现次数。

static int indexOfSubList(List source, List target) : 返回指定源列表中第一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回 -1。

static int lastIndexOfSubList(List source, List target) :返回指定源列表中最后一次出现指定目标列表的起始位置；如果没有出现这样的列表，则返回 -1。

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

下面程序简单示范了Collections工具类的用法：

public class TestSearch
{
    public static void main(String[] args)
    {
        ArrayList nums = new ArrayList();
        nums.add(2);
        nums.add(-5);
        nums.add(3);
        nums.add(0);
        //输出:[2, -5, 3, 0]
        System.out.println(nums);
        //输出最大元素，将输出3
        System.out.println(Collections.max(nums));
        //输出最小元素，将输出-5
        System.out.println(Collections.min(nums));
        //将nums中的0使用1来代替
        Collections.replaceAll(nums , 0 , 1);
        //输出:[2, -5, 3, 1]
        System.out.println(nums);
        //判断-5 在List集合中出现的次数，返回1
        System.out.println(Collections.frequency(nums , -5));
        //对nums集合排序
        Collections.sort(nums);
        //输出:[-5, 1, 2, 3]
        System.out.println(nums);
        //只有排序后的List集合才可用二分法查询，输出3
        System.out.println(Collections.binarySearch(nums , 3));    
    }
}

输出结果：
[2, -5, 3, 0]
3
-5
[2, -5, 3, 1]
1
[-5, 1, 2, 3]
3

同步控制

Collectons提供了多个synchronizedXxx()方法，该方法返回指定集合对象对应的同步对象，从而解决多线程并发访问集合时的线程安全问题。

正如前面介绍的HashSet，TreeSet，arrayList,LinkedList,HashMap,TreeMap都是线程不安全的。Collections提供了多个静态方法可以把他们包装成线程同步的集合。

方法如下：

static Collection synchronizedCollection(Collection c) :返回指定 collection 支持的同步（线程安全的）collection。

static List synchronizedList(List list) :返回指定列表支持的同步（线程安全的）列表。

static Map synchronizedMap(Map m) :返回由指定映射支持的同步（线程安全的）映射。

static Set synchronizedSet(Set s) : 返回指定 set 支持的同步（线程安全的）set。

下面程序示范了创建四个线程同步集合对象：

public class TestSynchronized
{
    public static void main(String[] args)
    {
        //下面程序创建了四个同步的集合对象
        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的synchronizedXxx方法，这样就直接获取了List、Set、Map的线程实现版本。

设置不可变集合

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

emptyXxx(): 返回一个空的、不可变的集合对象，此处的集合既可以是List，也可以是Set，还可以是Map。

singletonXxx(): 返回一个只包含指定对象（只有一个或一个元素）的不可变的集合对象，此处的集合可以是：List，Set，Map。

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

通过上面Collections提供的三类方法，可以生成“只读”的Collection或Map，看下面程序：

public class TestUnmodifiable
{
    public static void main(String[] args)
    {
        //创建一个空的、不可改变的List对象
        List<String> unmodifiableList = Collections.emptyList();
        //unmodifiableList.add("java");  //添加出现异常：java.lang.UnsupportedOperationException
        System.out.println(unmodifiableList);// []
        //创建一个只有一个元素，且不可改变的Set对象
        Set unmodifiableSet = Collections.singleton("Struts2权威指南");//[Struts2权威指南]
        System.out.println(unmodifiableSet);
        //创建一个普通Map对象
        Map scores = new HashMap();
        scores.put("语文" , 80);
        scores.put("Java" , 82);
        //返回普通Map对象对应的不可变版本
        Map unmodifiableMap = Collections.unmodifiableMap(scores);
        //下面任意一行代码都将引发UnsupportedOperationException异常
        unmodifiableList.add("测试元素");
        unmodifiableSet.add("测试元素");
        unmodifiableMap.put("语文",90);
    }
}

注意不要把Collection接口和Collections工具类搞混哦！