集合框架-Collections

2:Collections(理解)   

(1)是針對集合進行操作的工具類

(2)面試題：Collection和Collections的區別

    A:Collection  是單列集合的頂層介面，有兩個子介面List和Set

    B:Collections 是針對集合進行操作的工具類，可以對集合進行排序和查詢等

(3)常見的幾個小方法：

    A:public static <T> void sort(List<T> list) 排序 預設情況下是自然順序

    B:public static <T> int binarySearch(List<?> list,T key) 二分查詢

    C:public static <T> T max(Collection<?> coll) 最大值

    D:public static void reverse(List<?> list) 反轉

    E:public static void shuffle(List<?> list) 隨機置換

package cn.itcast_01;
import java.util.Collections;
import java.util.List;
import java.util.ArrayList;

/*
 * Collections:是針對集合進行操作的工具類，都是靜態方法。
 * 
 * 面試題：
 * Collection和Collections的區別?
 * Collection:是單列集合的頂層介面，有子介面List和Set。
 * Collections:是針對集合操作的工具類，有對集合進行排序和二分查詢的方法
 * 
 * 要知道的方法
 * public static <T> void sort(List<T> list)：排序 預設情況下是自然順序。
 * public static <T> int binarySearch(List<?> list,T key):二分查詢
 * public static <T> T max(Collection<?> coll):最大值
 * public static void reverse(List<?> list):反轉
 * public static void shuffle(List<?> list):隨機置換
 */
public class CollectionsDemo {
	public static void main(String[] args) {
		// 建立集合物件
		List<Integer> list = new ArrayList<Integer>();

		// 新增元素
		list.add(30);
		list.add(20);
		list.add(50);
		list.add(10);
		list.add(40);

		System.out.println("list:" + list);// [30, 20, 50, 10, 40]

		// public static <T> void sort(List<T> list)：排序 預設情況下是自然順序,即實現了自然排序的介面.
		Collections.sort(list);
		System.out.println("list:" + list);// [10, 20, 30, 40, 50]
		

		// public static <T> int binarySearch(List<?> list,Tkey):二分查詢，二分查詢之前要先排序
		System.out.println("binarySearch:" + Collections.binarySearch(list, 30));//2
		System.out.println("binarySearch:"+ Collections.binarySearch(list, 300));//-6 找不到的時候是最大索引加1

		// public static <T> T max(Collection<?> coll):最大值
		System.out.println("max:"+Collections.max(list));//50

		// public static void reverse(List<?> list):反轉
		Collections.reverse(list);
		System.out.println("list:" + list);
		
		//public static void shuffle(List<?> list):隨機置換
		Collections.shuffle(list);
		System.out.println("list:" + list);
	}
}

補充：

List<String> allList = Collections.emptyList();// 返回空的List集合

使用Collections.emptyList()，返回一個空的List，但是發現它不支援Add功能，呼叫Add會丟擲unsupportedException，

在以後要返回一個空的List，並還需要後續操作時，不能使用Collections.emptyList()方法，

看文件發現，List的實現類都有自己的實現，而返回的EmptyList的實現沒有實現add(int index, E element)方法，使用了

AbstractList.add(int index, E element){

　　　　throw new UnsupportedOperationException();

}

參考：http://www.cnblogs.com/baiduligang/p/4247683.html