集合包是 Java 最常用的包吐辙，它最常用的有 Collection 和 Map 兩個(gè)接口的實(shí)現(xiàn)類(lèi)，Collection 用于存放多個(gè)單對(duì)象袱瓮，Map 用于存放 Key-Value 形式的鍵值對(duì)之宿。
Collection 中最常用的又分為兩種類(lèi)型的接口：List 和 Set，兩者最明顯的差別為 List 支持放入重復(fù)的對(duì)象锐峭，而 Set 不支持。List 接口常用的實(shí)現(xiàn)類(lèi)有：ArrayList可婶、LinkedList沿癞、Vector 及 Stack；Set 接口常用的實(shí)現(xiàn)類(lèi)有：HashSet矛渴、TreeSet椎扬，對(duì)于 Collection 的實(shí)現(xiàn)類(lèi)而言惫搏，要重點(diǎn)掌握的為以下幾點(diǎn)：
- Collection 的創(chuàng)建
對(duì)應(yīng)的為 Collection 實(shí)現(xiàn)類(lèi)的構(gòu)造器，需要掌握在構(gòu)造器方法中 Collection 的實(shí)現(xiàn)類(lèi)都做了些什么蚕涤。 - 往 Collection 中增加對(duì)象
對(duì)應(yīng)的為 Collection 中的 add(E) 方法筐赔，往 Collection 中增加對(duì)象時(shí) Collection 的實(shí)現(xiàn)方式?jīng)Q定了此方法的性能。 - 刪除 Collection 中的對(duì)象
對(duì)應(yīng)的為 Collection 中的 remove(E) 方法揖铜，實(shí)現(xiàn)類(lèi)的實(shí)現(xiàn)方式?jīng)Q定了此方法的性能茴丰。 - 獲取 Collection 中的單個(gè)對(duì)象
對(duì)應(yīng)的為 Collection 中的 get(int index) 方法，實(shí)現(xiàn)類(lèi)的實(shí)現(xiàn)方式?jīng)Q定了此方法的性能天吓。 - 遍歷 Collection 中的對(duì)象
對(duì)應(yīng)的是通過(guò) Collection 的 iterator 方法獲取迭代器贿肩，進(jìn)而遍歷。 - 判斷對(duì)象是否存在于 Collection 中
對(duì)應(yīng)的是 Collection 中的 contains(E) 方法龄寞，實(shí)現(xiàn)類(lèi)的實(shí)現(xiàn)方式?jīng)Q定了此方法的性能汰规。 - Collection 中對(duì)象的排序
如何對(duì) Collection 中對(duì)象合理地排序也是使用 Collection 對(duì)象時(shí)經(jīng)常要考慮的問(wèn)題。
本系列文章所描述的所有類(lèi)或接口都是基于 JDK 1.7的源碼物邑，在其它 JDK 的實(shí)現(xiàn)方式中可能會(huì)有所不同溜哮。
集合包系列一 —— ArrayLis
集合包系列二 —— LinkedList
集合包系列三 —— Vector
集合包系列四 —— Stack
集合包系列五 —— HashSet
集合包系列六 —— TreeSet
集合包系列七 —— HashMap
集合包系列八 —— TreeMap
