操作集合的工具類:Collections


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

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM