1. 關于HashMap的一些說法

（1）HashMap實際上是一個“鏈表散列”的數據結構，即數組和鏈表的結合體。HashMap的底層結構是一個數組，數組中的每一項是一條鏈表。

（2）HashMap的實例有倆個參數影響其性能： “初始容量” 和 裝填因子。

（3）HashMap實現不同步，線程不安全，HashTable是線程安全 。

（4）HashMap中的key-value都是存儲在Entry中的。

（5）HashMap可以存null鍵和null值，不保證元素的順序恒久不變，它的底層使用的是數組和鏈表，通過hashCode()方法和equals方法保證鍵的唯一性。

（6）解決沖突主要有三種方法：定址法，拉鏈法，再散列法。

HashMap是采用拉鏈法解決哈希沖突的。

??鏈表法是將相同hash值的對象組成一個鏈表放在hash值對應的槽位；

用開放定址法解決沖突的做法是：

??當沖突發生時，使用某種探查(亦稱探測)技術在散列表中形成一個探查(測)序列。沿此序列逐個單元地查找，直到找到給定的關鍵字，或者碰到一個開放的地址(即該地址單元為空)為止（若要插入，在探查到開放的地址，則可將待插入的新結點存人該地址單元）。

拉鏈法解決沖突的做法是：

??將所有關鍵字為同義詞的結點鏈接在同一個單鏈表中。若選定的散列表長度為m，則可將散列表定義為一個由m個頭指針組成的指針數組T[0…m-1]。凡是散列地址為i的結點，均插入到以T[i]為頭指針的單鏈表中。T中各分量的初值均應為空指針。在拉鏈法中，裝填因子α可以大于1，但一般均取α≤1。拉鏈法適合未規定元素的大小。

2. Hashable和HashMap的區別

（1）繼承不同。

public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map

（2）Hashtable中的方法是同步的，而HashMap中的方法在缺省情況下是非同步的。在多線程并發的環境下，可以直接使用Hashtable，但是要使用HashMap的話就要自己增加同步處理了。

（3）Hashtable 中， key 和 value 都不允許出現 null 值。 在 HashMap 中， null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的值為 null 。當 get() 方法返回 null 值時，即可以表示 HashMap中沒有該鍵，也可以表示該鍵所對應的值為 null 。
??因此，在 HashMap 中不能由 get() 方法來判斷 HashMap中是否存在某個鍵， 而應該用 containsKey() 方法來判斷。

（4）兩個遍歷方式的內部實現上不同。Hashtable、HashMap都使用了Iterator。而由于歷史原因，Hashtable還使用了Enumeration的方式。

（5）哈希值的使用不同，Hashtable直接使用對象的hashCode。而HashMap重新計算hash值。

（6） Hashtable和HashMap它們兩個內部實現方式的數組的初始大小和擴容的方式。

??Hashtable中hash數組默認大小是11，增加的方式是old*2+1。

??HashMap中hash數組的默認大小是16，而且一定是2的指數。

? 注： HashSet子類依靠hashCode()和equal()方法來區分重復元素。

??HashSet內部使用Map保存數據，即將HashSet的數據作為Map的key值保存，這也是HashSet中元素不能重復的原因。而Map中保存key值的,會去判斷當前Map中是否含有該Key對象，內部是先通過key的hashCode,確定有相同的hashCode之后，再通過equals方法判斷是否相同。

總結

以上是生活随笔為你收集整理的HashMap和Hashtable的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。