hashtable底層結構

hashtable底層結構是數組加鏈表加紅黑樹（JDK1.8增加了紅黑樹部分）。

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