來自：https://www.cnblogs.com/cathyqq/p/5279859.html
我們常說的Collections框架中包含了大量集合接口以及這些接口的實現類和操作它們的算法。主要包含兩大接口：
Collection和Map.
Collection的子接口有List、Set.
Map的子接口有SorteMap，以及實現類HashMap等。
這些接口與各自的實現類關係如下圖所示。
而我最混淆的是java.util.Collection和java.util.Collections，下面是他們的區別
1. java.util.Collection
java.util.Collection 是一個集合接口（集合類的一個頂級接口）。它提供了對集合對象進行基本操作的通用接口方法。Collection接口在Java 類庫中有很多具體的實現。Collection接口的意義是爲各種具體的集合提供了最大化的統一操作方式，其直接繼承接口有List與Set。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
2. java.util.Collections
java.util.Collections 是一個包裝類，其中提供了一系列靜態方法，用於對集合中元素進行排序、搜索以及線程安全等各種操作。
1) 排序(Sort)
使用sort方法可以根據元素的自然順序 對指定列表按升序進行排序。列表中的所有元素都必須實現 Comparable 接口。此列表內的所有元素都必須是使用指定比較器可相互比較的
List<Integer> list = new ArrayList<Integer>();
int array[] = {112, 111, 23, 456, 231 };
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));
}
結果：23 111 112 231 456
2) 混排（Shuffling）
混排算法所做的正好與 sort 相反: 它打亂在一個 List 中可能有的任何排列的蹤跡。也就是說，基於隨機源的輸入重排該 List, 這樣的排列具有相同的可能性（假設隨機源是公正的）。這個算法在實現一個碰運氣的遊戲中是非常有用的。例如，它可被用來混排代表一副牌的 Card 對象的一個 List 。另外，在生成測試案例時，它也是十分有用的。
Collections.Shuffling(list)
3) 反轉(Reverse)
使用Reverse方法可以根據元素的自然順序 對指定列表按降序進行排序。
Collections.reverse(list)
4) 替換所以的元素(Fill)
使用指定元素替換指定列表中的所有元素。
Collections.fill(li,"aaa");
5) 拷貝(Copy)
用兩個參數，一個目標 List 和一個源 List, 將源的元素拷貝到目標，並覆蓋它的內容。目標 List 至少與源一樣長。如果它更長，則在目標 List 中的剩餘元素不受影響。
Collections.copy(list,li): 前面一個參數是目標列表 ,後一個是源列表。
6) 返回Collections中最小元素(min)
根據指定比較器產生的順序，返回給定 collection 的最小元素。collection 中的所有元素都必須是通過指定比較器可相互比較的。
Collections.min(list)
7) 返回Collections中最大元素(max)
根據指定比較器產生的順序，返回給定 collection 的最大元素。collection 中的所有元素都必須是通過指定比較器可相互比較的。
Collections.max(list)
8) lastIndexOfSubList
返回指定源列表中最後一次出現指定目標列表的起始位置
int count = Collections.lastIndexOfSubList(list,li);
9) IndexOfSubList
返回指定源列表中第一次出現指定目標列表的起始位置
int count = Collections.indexOfSubList(list,li);
10) Rotate
根據指定的距離循環移動指定列表中的元素
Collections.rotate(list,-1);
如果是負數，則正向移動，正數則方向移動