Java容器總結

容器總結

Java容器工具包框架圖

List,Set,Map三者的區別

• List(對付順序的好幫手)： List接口存儲一組不惟一（能夠有多個元素引用相同的對象），有序的對象
• Set(注重獨一無二的性質): 不容許重複的集合。不會有多個元素引用相同的對象。
• Map(用Key來搜索的專家): 使用鍵值對存儲。Map會維護與Key有關聯的值。兩個Key能夠引用相同的對象，但Key不能重複，典型的Key是String類型，但也能夠是任何對象。

Arraylist 與 LinkedList 區別

1. 是否保證線程安全： ArrayList 和 LinkedList 都是不一樣步的，也就是不保證線程安全；
2. 底層數據結構： Arraylist 底層使用的是 Object 數組；LinkedList 底層使用的是 雙向鏈表 數據結構（JDK1.6以前爲循環鏈表，JDK1.7取消了循環。注意雙向鏈表和雙向循環鏈表的區別，下面有介紹到！）
3. 插入和刪除是否受元素位置的影響： ① ArrayList 採用數組存儲，因此插入和刪除元素的時間複雜度受元素位置的影響。 好比：執行add(E e) 方法的時候， ArrayList 會默認在將指定的元素追加到此列表的末尾，這種狀況時間複雜度就是O(1)。可是若是要在指定位置 i 插入和刪除元素的話（add(int index, E element) ）時間複雜度就爲 O(n-i)。由於在進行上述操做的時候集合中第 i 和第 i 個元素以後的(n-i)個元素都要執行向後位/向前移一位的操做。 ② LinkedList 採用鏈表存儲，因此插入，刪除元素時間複雜度不受元素位置的影響，都是近似 O（1）而數組爲近似 O（n）。
4. 是否支持快速隨機訪問： LinkedList 不支持高效的隨機元素訪問，而 ArrayList 支持。快速隨機訪問就是經過元素的序號快速獲取元素對象(對應於get(int index) 方法)。
5. 內存空間佔用： ArrayList的空 間浪費主要體如今在list列表的結尾會預留必定的容量空間，而LinkedList的空間花費則體如今它的每個元素都須要消耗比ArrayList更多的空間（由於要存放直接後繼和直接前驅以及數據）。

HashMap 和 Hashtable 的區別

1. 線程是否安全： HashMap 是非線程安全的，HashTable 是線程安全的；HashTable 內部的方法基本都通過synchronized 修飾。（若是你要保證線程安全的話就使用 ConcurrentHashMap 吧！）；
2. 效率： 由於線程安全的問題，HashMap 要比 HashTable 效率高一點。另外，HashTable 基本被淘汰，不要在代碼中使用它；
3. 對Null key 和Null value的支持： HashMap 中，null 能夠做爲鍵，這樣的鍵只有一個，能夠有一個或多個鍵所對應的值爲 null。。可是在 HashTable 中 put 進的鍵值只要有一個 null，直接拋出 NullPointerException。
4. 初始容量大小和每次擴充容量大小的不一樣 ： ①建立時若是不指定容量初始值，Hashtable 默認的初始大小爲11，以後每次擴充，容量變爲原來的2n+1。HashMap 默認的初始化大小爲16。以後每次擴充，容量變爲原來的2倍。②建立時若是給定了容量初始值，那麼 Hashtable 會直接使用你給定的大小，而 HashMap 會將其擴充爲2的冪次方大小（HashMap 中的tableSizeFor()方法保證，下面給出了源代碼）。也就是說 HashMap 老是使用2的冪做爲哈希表的大小,後面會介紹到爲何是2的冪次方。
5. 底層數據結構： JDK1.8 之後的 HashMap 在解決哈希衝突時有了較大的變化，當鏈表長度大於閾值（默認爲8）時，將鏈表轉化爲紅黑樹，以減小搜索時間。Hashtable 沒有這樣的機制。