JAVA基礎知識之Collections工具類

排序操作

Collections提供以下方法對List進行排序操作

void reverse(List list)：反轉

void shuffle(List list),隨機排序

void sort(List list),按自然排序的升序排序

void sort(List list, Comparator c);定制排序，由Comparator控制排序邏輯

void swap(List list, int i , int j),交換兩個索引位置的元素

void rotate(List list, int distance),旋轉。當distance為正數時，將list后distance個元素整體移到前面。當distance為負數時，將 list的前distance個元素整體移到后面。

下面簡單演示Collections操作List

package collection;

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

public class CollectionsTest {
    public static void main(String[] args) {
        ArrayList nums =  new ArrayList();
        nums.add(8);
        nums.add(-3);
        nums.add(2);
        nums.add(9);
        nums.add(-2);
        System.out.println(nums);
        Collections.reverse(nums);
        System.out.println(nums);
        Collections.sort(nums);
        System.out.println(nums);
        Collections.shuffle(nums);
        System.out.println(nums);
        //下面只是為了演示定制排序的用法，將int類型轉成string進行比較
        Collections.sort(nums, new Comparator() {
            
            @Override
            public int compare(Object o1, Object o2) {
                // TODO Auto-generated method stub
                String s1 = String.valueOf(o1);
                String s2 = String.valueOf(o2);
                return s1.compareTo(s2);
            }
            
        });
        System.out.println(nums);
    }
}

執行結果，

[8, -3, 2, 9, -2]
[-2, 9, 2, -3, 8]
[-3, -2, 2, 8, 9]
[9, -2, 8, 2, -3]
[-2, -3, 2, 8, 9]

查找，替換操作

int binarySearch(List list, Object key), 對List進行二分查找，返回索引，注意List必須是有序的

int max(Collection coll),根據元素的自然順序，返回最大的元素。 類比int min(Collection coll)

int max(Collection coll, Comparator c)，根據定制排序，返回最大元素，排序規則由Comparatator類控制。類比int min(Collection coll, Comparator c)

void fill(List list, Object obj),用元素obj填充list中所有元素

int frequency(Collection c, Object o)，統計元素出現次數

int indexOfSubList(List list, List target), 統計targe在list中第一次出現的索引，找不到則返回-1，類比int lastIndexOfSubList(List source, list target).

boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替換舊元素。

下面示范簡單用法，

package collection.collections;

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

public class CollectionsTest {
    public static void main(String[] args) {
        ArrayList num =  new ArrayList();
        num.add(3);
        num.add(-1);
        num.add(-5);
        num.add(10);
        System.out.println(num);
        System.out.println(Collections.max(num));
        System.out.println(Collections.min(num));
        Collections.replaceAll(num, -1, -7);
        System.out.println(Collections.frequency(num, 3));
        Collections.sort(num);
        System.out.println(Collections.binarySearch(num, -5));
    }
}

 

執行結果，

[3, -1, -5, 10]
10
-5
1
1

 

同步控制

Collections中幾乎對每個集合都定義了同步控制方法，例如 SynchronizedList(), SynchronizedSet()等方法，來將集合包裝成線程安全的集合。下面是Collections將普通集合包裝成線程安全集合的用法，

package collection.collections;

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) {
        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(),返回一個空的只讀集合（這不知用意何在？）

singleXXX()，返回一個只包含指定對象，只有一個元素，只讀的集合。

unmodifiablleXXX()，返回指定集合對象的只讀視圖。

用法如下，

package collection.collections;

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

public class UnmodifiableCollection {
    public static void main(String[] args) {
        List lt = Collections.emptyList();
        Set st = Collections.singleton("avs");
        
        Map mp = new HashMap();
        mp.put("a",100);
        mp.put("b", 200);
        mp.put("c",150);
        Map readOnlyMap = Collections.unmodifiableMap(mp);
        
        //下面會報錯
        lt.add(100);
        st.add("sdf");
        mp.put("d", 300);
    }
}

 

 執行結果，

Exception in thread "main" java.lang.UnsupportedOperationException
    at java.util.AbstractList.add(Unknown Source)
    at java.util.AbstractList.add(Unknown Source)
    at collection.collections.UnmodifiableCollection.main(UnmodifiableCollection.java:22)