1. 關(guān)于HashMap的一些說(shuō)法

（1）HashMap實(shí)際上是一個(gè)“鏈表散列”的數(shù)據(jù)結(jié)構(gòu)，即數(shù)組和鏈表的結(jié)合體。HashMap的底層結(jié)構(gòu)是一個(gè)數(shù)組，數(shù)組中的每一項(xiàng)是一條鏈表。

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

（3）HashMap實(shí)現(xiàn)不同步，線(xiàn)程不安全，HashTable是線(xiàn)程安全 。

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

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

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

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

??鏈表法是將相同hash值的對(duì)象組成一個(gè)鏈表放在hash值對(duì)應(yīng)的槽位；

用開(kāi)放定址法解決沖突的做法是：

??當(dāng)沖突發(fā)生時(shí)，使用某種探查(亦稱(chēng)探測(cè))技術(shù)在散列表中形成一個(gè)探查(測(cè))序列。沿此序列逐個(gè)單元地查找，直到找到給定的關(guān)鍵字，或者碰到一個(gè)開(kāi)放的地址(即該地址單元為空)為止（若要插入，在探查到開(kāi)放的地址，則可將待插入的新結(jié)點(diǎn)存人該地址單元）。

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

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

2. Hashable和HashMap的區(qū)別

（1）繼承不同。

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

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

（3）Hashtable 中， key 和 value 都不允許出現(xiàn) null 值。 在 HashMap 中， null可以作為鍵，這樣的鍵只有一個(gè)；可以有一個(gè)或多個(gè)鍵所對(duì)應(yīng)的值為 null 。當(dāng) get() 方法返回 null 值時(shí)，即可以表示 HashMap中沒(méi)有該鍵，也可以表示該鍵所對(duì)應(yīng)的值為 null 。
??因此，在 HashMap 中不能由 get() 方法來(lái)判斷 HashMap中是否存在某個(gè)鍵， 而應(yīng)該用 containsKey() 方法來(lái)判斷。

（4）兩個(gè)遍歷方式的內(nèi)部實(shí)現(xiàn)上不同。Hashtable、HashMap都使用了Iterator。而由于歷史原因，Hashtable還使用了Enumeration的方式。

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

（6） Hashtable和HashMap它們兩個(gè)內(nèi)部實(shí)現(xiàn)方式的數(shù)組的初始大小和擴(kuò)容的方式。

??Hashtable中hash數(shù)組默認(rèn)大小是11，增加的方式是old*2+1。

??HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。

? 注： HashSet子類(lèi)依靠hashCode()和equal()方法來(lái)區(qū)分重復(fù)元素。

??HashSet內(nèi)部使用Map保存數(shù)據(jù)，即將HashSet的數(shù)據(jù)作為Map的key值保存，這也是HashSet中元素不能重復(fù)的原因。而Map中保存key值的,會(huì)去判斷當(dāng)前Map中是否含有該Key對(duì)象，內(nèi)部是先通過(guò)key的hashCode,確定有相同的hashCode之后，再通過(guò)equals方法判斷是否相同。

總結(jié)

以上是生活随笔為你收集整理的HashMap和Hashtable的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。