java集合使用還是很廣泛的，而且面試的時候也會經常問到，是否有序，是否執行緒安全以及底層實現的原理等等，這兩天看一下jdk的底層，還是對自己更進一步瞭解集合實現由很大的好處。
由於程式碼較多，主要檢視一下例項化方法，新增元素方法，移除元素方法，以及儲存方式來對比各種集合的實現的區別以及聯絡。

1. ArrayList

例項化方法

初始化的時候會建立一個初始化長度為10的陣列。
新增元素方法

新增指定的元素到陣列的末尾，返回值是TRUE，直接放到陣列中儲存
移除元素方法

如果是整數型別，刪除的是索引對應的資料，如果是直接刪除obj，則會只刪除一個匹配的obj，不會刪除所有的。

2. LinkedList

例項化方法
LinkedList的例項化沒有什麼特殊的地方。就是直接的例項化，但是其內部的儲存是有一個size記錄陣列的長度，需要記錄其最前的一個元素和最後的一個元素。其內部定義了一個類Node，記錄的當前元素，前一個元素和後一個元素。
新增元素方法

預設的新增方法是新增到末尾，也可以在某個元素之前之後新增，都是通過修改前後指標來完成的
移除元素方法

移除方法也是通過修改前後指標實現的，如果有重複的，也是隻刪除第一個符合條件的元素
儲存方式
LinkedList是使用連結串列儲存資料的，分配的記憶體空間不必是連續的，刪除，新增元素的速度很快，只需要修改前後指標，但是遍歷元素較慢，需要從第一個元素開始遍歷

3. Vector

例項化方法

直接初始化的話，預設長度也是10，與ArrayList一樣，也是通過Object[]陣列儲存的。
新增元素方法

方法與ArrayList類似，但是其有同步關鍵字，是執行緒安全的。
移除元素方法

重點還是執行緒安全的
儲存方式
通過Object[]陣列實現的儲存

4. HashMap

例項化方法

其預設長度是16，
新增元素方法

key是不能重複的，儲存是根據key的hash存放，所以是無序的
移除元素方法

通過key移除元素
儲存方式

儲存是通過一個Node[]陣列儲存的。Node是其內部的一個類，定義了一個hash，key還有value，以及記錄下一個元素。HashMap的資料結構是table[Entry],entry是一個連結串列結構，資料的每一個元素是一個連結串列，不同的key但是有hashCode會落在table[hashCode]的連結串列上，當使用Iterator遍歷時，使用的是table[entry]連結串列的順序，而不是插入順序。

5. HashTable

例項化方法

例項化方法與HashMap類似，但是預設長度是11
新增元素方法

新增方法與hashMap類似，只是命名不一樣。其實Entry，其方法是執行緒安全的
移除元素方法

移除之後所有的，元素會重新排列
儲存方式
也是通過連結串列儲存的。但是是執行緒安全的一個類

6. LinkedHashMap

LinkedHashMap繼承了HashMap，但是內部維持了一個雙向連結串列，可以保持順序，其Entry繼承HashMap 的Node，多出了前後Entry前後元素的儲存，保證其順序性，相比HashMap，其保持了順序，者應該是最大的優點，其他方法大多都是呼叫其父類的

7. TreeMap

TreeMap是一個有序的key-value集合，他是通過紅黑二叉樹實現的，它的儲存也是基於二叉樹儲存的，非執行緒安全，其內部的Entry是K，V，left，right，parent，和color組成，新增修改元素主要通過左旋右旋實現

8. HashSet

內部通過HashMap實現，由於HashMap的put方法新增k-y時，當新元素放入HashMap的Entry中，key與集合中原有的Entry的key相同（hashCode返回相等且equals返回true）新新增的Entry的value將會覆蓋原來的Entry的value。但是key不會有任何的改變，因此如果向HashSet新增一個已經存在的元素時，新新增的元素則不會放入HashMap中，原來的元素不會有任何改變，這也就滿足了set中元素不重複的特性，所有的元素value都是預設的一個new Object().

9. TreeSet

同HashSet類似，TreeSet是通過TreeMap實現的，排列無序，不可重複。

10. LinkedHashSet

LinkedHashSet繼承了HashSet，根本還是HashMap實現的，使用連結串列式儲存。