hashset效能分析

hash表可以儲存元素位置為桶，通常乙個桶只有乙個元素，hash演算法在計算時出現hash衝突時會在乙個桶下裝兩個以上的元素。

hashmap與hashset包含如下屬性：

容量：hash桶中的數量。

初始化容量：建立表時桶的數量。

尺寸：（size）hash中記錄的數量

負載因子：負載因子等於size/capacity 。負載因子為0表示空表。

hash表中有個負載極限，負載極限是0-1的數值，負載極限決定了hash表的最大填滿程度，當hash表中的負載因子達到指定的負載極限時，會成倍的增加桶的容量。將原有物件重新分配。這稱為rehashing.

hashset中預設的負載極限為0.75，負載極限是時間與空間上的一種折中成本，較高的負載極限可以降低hash表所占用的記憶體空間。會增加查詢資料的時間開銷，較低的負載極限會提高效能，但是增加hash表的所占用的記憶體開銷。