原理 hashtable
- IT科技
- 關注:1.4W次
hashtable原理如下:
1、HashTable類中,保存實際數據的,依然是Entry對象。其數據結構與HashMap是相同的。
2、HashTable類繼承自Dictionary類,實現了三個接口,分別是Map,Cloneable和java.io.Serializable。
3、HashTable中的主要方法,如put,get,remove和rehash等,與HashMap中的功能相同。
hashtable類實現一個哈希表,該哈希表將鍵映射到相應的值。任何非null對象都可以用作鍵或值。為了成功地在哈希表中存儲和獲取對象,用作鍵的對象必須實現hashCode方法和equals方法。Hashtable的實例有兩個參數影響其性能:初始容量和加載因子。Hashtable的實例有兩個參數影響其性能:初始容量和加載因子。容量是哈希表中桶的數量,初始容量就是哈希表創建時的容量。注意,哈希表的狀態為open:在發生“哈希衝突”的情況下,單個桶會存儲多個條目,這些條目必須按順序搜索。加載因子是對哈希表在其容量自動增加之前可以達到多滿的一個尺度。初始容量和加載因子這兩個參數只是對該實現的提示。關於何時以及是否調用rehash方法的具體細節則依賴於該實現。
標籤:
hashtable
- 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/zh-hk/dianzi/key3og.html