1. 首頁 > 生活經驗 > >

hashtable底層原理 hashset底層實現

生活百科原理


hashtable底層原理 hashset底層實現

文章插圖
hashtable底層原理如下：
1、HashTable類中，保存實際數據的，依然是Entry對象 。其數據結構與HashMap是相同的 。
2、HashTable類繼承自Dictionary類，實現了三個接口，分別是Map，Cloneable和java.io.Serializable 。
3、HashTable中的主要方法，如put，get，remove和rehash等，與HashMap中的功能相同 。
【hashtable底層原理 hashset底層實現】hashtable類實現一個哈希表，該哈希表將鍵映射到相應的值 。任何非null對象都可以用作鍵或值 。為了成功地在哈希表中存儲和獲取對象，用作鍵的對象必須實現hashCode方法和equals方法 。Hashtable的實例有兩個參數影響其性能：初始容量和加載因子 。Hashtable的實例有兩個參數影響其性能：初始容量和加載因子 。容量是哈希表中桶的數量，初始容量就是哈希表創建時的容量 。注意，哈希表的狀態為open：在發生“哈希沖突”的情況下，單個桶會存儲多個條目，這些條目必須按順序搜索 。加載因子是對哈希表在其容量自動增加之前可以達到多滿的一個尺度 。初始容量和加載因子這兩個參數只是對該實現的提示 。關于何時以及是否調用rehash方法的具體細節則依賴于該實現 。