1.java.util.Collection 是一個集合介面。
它提供了對集合物件進行基本操作的通用介面方法。Collection介面在Java 類庫中有很多具體的實現。Collection介面的意義是為各種具體的集合提供了最大化的統一操作方式。

以下介面實現了Collection介面：
map，set，list，vector

下圖是collection介面定義的方法（截自jdk1.7官方文件）：

2.java.util.Collections 是一個包裝類。
它包含有各種有關集合操作的靜態多型方法。此類不能例項化，就像一個工具類，服務於Java的Collection框架。

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

public class TestCollections {

    public static void main(String args[]) {
        //注意List是實現Collection介面的
        List list = new ArrayList();
        int array[] = {5, 1, 3, 4, 2};
        for (int i = 0; i < array
 
.length; i++) {
            list.add(array[i]);
        }
        Collections.sort(list);
        for (int i = 0; i < array.length; i++) {
            System.out.println(list.get(i));
        }
        // 結果：1 2 3 4 5
    }
}

具體來看下Collections中的sort方法：（以下程式碼摘自Collections類中原始碼）

 public static <T extends Comparable<? super T>> void
 
 sort(List<T> list) {
        Object[] a = list.toArray();
        Arrays.sort(a);
        ListIterator<T> i = list.listIterator();
        for (int j=0; j<a.length; j++) {
            i.next();
            i.set((T)a[j]);
        }
    }

可以看到他的靜態方法sort方法可以傳入一個list，上面說過list是實現了Collection介面。然後將list轉成了陣列物件後，呼叫了Array的sort方法，將陣列排序，再用list的迭代器（注意不是collection迭代器）一個個得賦值回去，就使得傳入的list變成了一個有序的list。

對以上的步驟相信看了原始碼都能看懂，陣列的sort方法底層呼叫的是一個DualPivotQuicksort的方法，看著名字像快排，但可能有些不同，暫時沒有仔細去研究。

需要注意的是

• 由於set，map都有SortedSet，TreeSet和SortedMap實現類，所以Collections中並沒有對set和map支援sort方法
• sort方法預設的順序是升序，如果你想要降序排，你可以呼叫Collections中的另一個sort方法

public static <T> void sort(List<T> list, Comparator<? super T> c) {
        Object[] a = list.toArray();
        Arrays.sort(a, (Comparator)c);
        ListIterator i = list.listIterator();
        for (int j=0; j<a.length; j++) {
            i.next();
            i.set(a[j]);
        }
    }

可以看到，這個sort方法是傳入了一個比較器，所以你可以定義如何來排序。