如何元件在ConcurrentHashMap的基礎上客座率分組

Question

在一些文章中，我讀：根據loadfactor

1. 這個分組情況如何通過接近

   ConcurrentHashMap的組中的元素？

2. 比方說我重寫hashCode()功能，使其始終返回1.現在如何去實現插入1個的ConcurrentHashMap的loadfactor更高和下值？

3. 現在我覆蓋hashCode()函數，以便它總是返回不同的哈希碼。現在如何更高和更低loadfactor的值將影響插入到ConcurrentHashMap？中。

Answer 1

散列表本質上是一個列表數組。例如，假設一個給定的hashmap有一個100個列表的數組。當你給它添加一些東西時，hashCode就是爲該對象計算的。然後，該值的模數和列表數（在本例中爲100）用於確定將其添加到哪個列表。所以如果你添加一個哈希碼爲13的對象，它會被添加到列表13中。如果你添加一個哈希碼爲12303512的對象，它會被添加到列表12中。

負載因子告訴哈希映射何時增加名單。它基於整個地圖中的項目數量和當前容量。

在第一種情況下，hashcode始終返回1，不管有多少個列表，您的對象最終都會在同一個列表中（這很糟糕）。在第二種情況下，它們將在整個列表（這很好）。

由於加載因子是基於地圖的整體大小而不是列表的大小，因此hashcode的質量並不真正與loadfactor交互。在第一種情況下，它會像第二種情況一樣增長，但無論如何，所有內容仍然會以相同的列表結束。