程序開發并不是解決了業務的基本功能就完成了，很多時候程序運行的環境是有限制的。比如內存小，CPU頻率低，或者是像手機這樣的設備，能源供應有限。在這種環境下，就需要程序能夠在有限的環境中提升效率。這就需要使用數據結構和算法。
但是數據結構與算法即便是學過，也未必在工作時能夠用好，而且通用性、性能等等也都是問題。加上學習程序開發的受眾群體越來越廣，讓程序員全部自己實現數據結構與算法不是一個好的主意。所以現在很多語言為了能夠提升學習效率，降低學習門檻，同時也為了讓程序有更好的執行效率和通用性，就自帶了各種實現了數據結構與算法的API集合。在Java中，這就是我們現在要學習的「集合框架」
與現在常見到的數據結構類庫一樣，Java也是將集合類庫的接口（interface）與實現（implementation）分離。所以我們的學習方式一般都是先搞明白接口的分類和關系，然后根據不同的接口來學習對應的實現類。
使用集合做什么
1. 搬運數據，集合可以存儲數據，然后通過API調用很方便就可以傳遞大量數據
2. 數據處理，集合中可以直接對數據進行操作，比如統計、去重
3. 排序，可以將數據按照需求進行各種排序，然后再傳遞給調用者
集合的分類
Java的集合從 Collection 接口和 Map 接口入手
Map 接口和 Collection 沒有交集，它有自己的方式，只要標準庫后綴不是Map 結尾的，都是直接或者間接實現了Collection接口。
Collection 接口中常見的操作是數據的添加、刪除
1. add / addAll
2. remove / removeAll / removeIf
借助 Iterator 接口，Collection 還具備了數據的循環
public interface Collection<E> extends Iterable<E>{
//...
// 對數據循環
Iterator<E> iterator();
}
通過 Iterable 接口， 標準庫中的集合都可以使用 forEach 循環。
具體的實現類
| 集合類型 | 描述 |
| --------------- | ---------------------------------------------------- |
| ArrayList | 一種可以動態增長和縮減的索引序列 |
| LinkedList | 一種可以在任何位置進行高效地插人和刪除操作的有序序列 |
| ArrayDeque | 一種用循環數組實現的雙端隊列 |
| HashSet | 一種沒有重復元素的無序集合 |
| TreeSet | 一種有序集 |
| EnumSet | 一種包含枚舉類型值的集 |
| LinkedHashSet | 一種可以記住元素插人次序的集 |
| PriorityQueue | 一種允許高效刪除最小元素的集合 |
| HashMap | 一種存儲鍵/ 值關聯的數據結構 |
| TreeMap | 一種鍵值有序排列的映射表 |
| EnumMap | 一種鍵值屬于枚舉類型的映射表 |
| LinkedHashMap | 一種可以記住腱/ 值項添加次序的映射表 |
| WeakHashMap | 一種其值無用武之地后可以被垃圾回收器回收的映射表 |
| IdentityHashMap | 一種用 == 而不是用equals 比較鍵值的映射表 |
