hashtable的底層實現原理

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方法的具體細節則依賴於該實現。