load-factor

    1熱度

    1回答

    在一些文章中,我讀:根據loadfactor 這個分組情況如何通過接近 ConcurrentHashMap的組中的元素? 比方說我重寫hashCode()功能,使其始終返回1.現在如何去實現插入1個的ConcurrentHashMap的loadfactor更高和下值? 現在我覆蓋hashCode()函數,以便它總是返回不同的哈希碼。現在如何更高和更低loadfactor的值將影響插入到Concur

    0熱度

    4回答

    按我的理解,我讀 加載因子是哈希表是如何充分允許之前把它的容量會自動增加 措施 因此,當負載因數爲.8(80%),地圖大小爲10時,Map將增加10,當Map中放置8個元素時。 所以,現在Map有20的大小。我懷疑是什麼時候將下一個10元素空間添加到Map。 當Map再次填滿80%,即16個元素放入Map時。 或 當18個元件置於Map。

    2熱度

    2回答

    我們知道散列表的默認加載因子爲0.75,如果我想改變它如何做到這一點。 有什麼方法可以設置和使用負載工廠。我有100k條記錄,我不想一次又一次地刷新,我想更改加載因子,以便它可以高效地工作,而不會重新散列。

    1熱度

    2回答

    的HashMap的負載因子OS 0.75f的默認值即一旦hasmap容量的75%填充將重新哈希散列圖。如果我將負載因子的值設置爲大於1,例如讓我們說2(超級(容量+1,2.0f,真);) 它如何在sch case中工作以及哈希如何在這裏工作

    3熱度

    3回答

    我的哈希表實現有一個函數,當負載達到約70%時調整表的大小。我的哈希表是用單獨的鏈進行碰​​撞實現的。 是否有意義,我應該在任何時候調整哈希表的大小,還是應該讓它保持原樣?否則,如果我在負載爲70%時增加尺寸(差不多是兩倍,實際上我遵循這個:http://planetmath.org/encyclopedia/GoodHashTablePrimes.html),當負載變爲30%或更低時,是否應該調

    0熱度

    1回答

    如果我有一個散列表,我知道將存儲13個項目,我怎麼能初始化我的表到適當的大小?我在書中讀到負載係數應該等於或低於2/3。這是否意味着,如果我已經知道,在我的表項中的任意點的最大數目將是13,我可以這樣做: tableSize = nextPrime((numEntries * 3)/2); 我與上述轉讓的想法是,numEntries代表13號而且因爲我知道負載係數必須低於2/3,所以我發現我需

    0熱度

    1回答

    現在我的哈希表計算插入到哈希表中的每個元素的數量。我用這個計數和總散列表大小來計算加載因子,當它達到70%時,我重新調整它。 我在想,也許我應該只計算插入的元素與填充空插槽,而不是所有的人。導致我使用的碰撞方法是單獨的鏈接。因子負荷持續增加,但是如果可能有少量碰撞在哈希表上留下大量空閒時隙。 您可能正在考慮如果我有這麼多的碰撞,也許我沒有使用最好的散列方法。但那不是重點,我使用了其中一種已知的哈希

    0熱度

    1回答

    當我使用的是開放尋址陣列實現計算哈希表的負載係數刪除哈希表的負載係數計算條目: numberOfKeysInArray/sizeOfArray 但它發生,我認爲由於刪除的條目必須被標記爲這樣(爲了區分它們與空白空間),將這些包括在鍵的數量中可能是有意義的。 我的想法是,只要估計探頭的平均發生數爲找到一個條目,刪除條目應計入客座率,但就插入他們應該不是一個新的密鑰。 這是正確的計算:包括刪除鍵或