hashtable底層結(jié)構(gòu)

hashtable底層結(jié)構(gòu)是數(shù)組加鏈表加紅黑樹（JDK1.8增加了紅黑樹部分）。

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

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