hashtable底層原理

hashtable底層原理如下：

　　1、HashTable類中，保存實(shí)際數(shù)據(jù)的，依然是Entry對(duì)象。其數(shù)據(jù)結(jié)構(gòu)與HashMap是相同的。

　　2、HashTable類繼承自Dictionary類，實(shí)現(xiàn)了三個(gè)接口，分別是Map，Cloneable和java.io.Serializable。

　　3、HashTable中的主要方法，如put，get，remove和rehash等，與HashMap中的功能相同。

　　hashtable類實(shí)現(xiàn)一個(gè)哈希表，該哈希表將鍵映射到相應(yīng)的值。任何非null對(duì)象都可以用作鍵或值。為了成功地在哈希表中存儲(chǔ)和獲取對(duì)象，用作鍵的對(duì)象必須實(shí)現(xiàn)hashCode方法和equals方法。Hashtable的實(shí)例有兩個(gè)參數(shù)影響其性能：初始容量和加載因子。Hashtable的實(shí)例有兩個(gè)參數(shù)影響其性能：初始容量和加載因子。容量是哈希表中桶的數(shù)量，初始容量就是哈希表創(chuàng)建時(shí)的容量。注意，哈希表的狀態(tài)為open：在發(fā)生“哈希沖突”的情況下，單個(gè)桶會(huì)存儲(chǔ)多個(gè)條目，這些條目必須按順序搜索。加載因子是對(duì)哈希表在其容量自動(dòng)增加之前可以達(dá)到多滿的一個(gè)尺度。初始容量和加載因子這兩個(gè)參數(shù)只是對(duì)該實(shí)現(xiàn)的提示。關(guān)于何時(shí)以及是否調(diào)用rehash方法的具體細(xì)節(jié)則依賴于該實(shí)現(xiàn)。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com