Java提供了一個操作Set、List和Map等集合的工具類:Collections,該工具類提供了大量方法對集合進行排序、查詢和修改等操作,還提供了將集合對象置為不可變、對集合對象實現同步控制等方法。
1.排序操作
方法:
static void reverse(List<?> list): 反轉列表中元素的順序。
static void shuffle(List<?> list) : 對List集合元素進行隨機排序。
static void sort(List<T> list) :根據元素的自然順序 對指定列表按升序進行排序
static <T> void sort(List<T> list, Comparator<? super T> 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個元素“整體”移到后邊。該方法不會改變集合的長度。
示例:
import java.util.*;
/**
* Description:
* <br/>Copyright (C), 2005-2008, Yeeku.H.Lee
* <br/>This program is protected by copyright laws.
* <br/>Program Name:
* <br/>Date:
* @author Yeeku.H.Lee kongyeeku@163.com
* @version 1.0
*/
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]
2.查找、替換操作:
static <T> int binarySearch(List<? extends Comparable<? super T>> list, T 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 <T> void fill(List<? super T> list, T 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 <T> boolean replaceAll(List<T> list, T oldVal, T newVal) :使用一個新值替換List對象的所有舊值oldVal。
示例:
import java.util.*;
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
3.同步控制:
Collectons提供了多個synchronizedXxx()方法·,該方法可以將指定集合包裝成線程同步的集合,從而解決多線程並發訪問集合時的線程安全問題。
正如前面介紹的HashSet,TreeSet,arrayList,LinkedList,HashMap,TreeMap都是線程不安全的。Collections提供了多個靜態方法可以把他們包裝成線程同步的集合。
方法如下:
static <T> Collection<T> synchronizedCollection(Collection<T> c) :返回指定 collection 支持的同步(線程安全的)collection。
static <T> List<T> synchronizedList(List<T> list) :返回指定列表支持的同步(線程安全的)列表。
static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) :返回由指定映射支持的同步(線程安全的)映射。
static <T> Set<T> synchronizedSet(Set<T> s) : 返回指定 set 支持的同步(線程安全的)set。
。。。等等有好多
示例:
import java.util.*;
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());
}
}
多個線程訪問同一個集合時設置。。
4.Collections還可以設置不可變集合,提供了如下三類方法:
emptyXxx(): 返回一個空的、不可變的集合對象,此處的集合既可以是List,也可以是Set,還可以是Map。
singletonXxx(): 返回一個只包含指定對象(只有一個或一個元素)的不可變的集合對象,此處的集合可以是:List,Set,Map。
unmodifiableXxx(): 返回指定集合對象的不可變視圖,此處的集合可以是:List,Set,Map。
上面三類方法的參數是原有的集合對象,返回值是該集合的”只讀“版本。
示例:
import java.util.*;
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);
}
}
用Collections工具類操作集合還是很方便的,省了很多事。。。
轉發請注明出處:http://www.cnblogs.com/jycboy/p/collections.html
