負載因子和重新哈希
發佈於2024-08-02
瀏覽：117
負載因子衡量哈希表的填充程度。如果超出載入因子，請增加雜湊表大小並將條目重新載入到新的更大的雜湊表中。這稱為重新哈希。負載因子 l (lambda) 衡量雜湊表的填充程度。是
個數的比例
元素與雜湊表的大小之比，即 l = n / N，其中 n 表示元素的數量，N 表示雜湊表中的位置的數量。
請注意，如果雜湊表為空，則 l 為零。對於開放尋址方案，l 介於 0 和 1 之間；如果雜湊表已滿，則 l 為 1。對於單獨的連結方案，l 可以是任何值。
隨著 l 的增加，碰撞的機率也會增加。研究表明，對於開放尋址方案，您應該將負載因子保持在 0.5 之下；對於單獨的連結方案，您應該將負載因子保持在 0.9 之下。
將負載因子保持在一定閾值以下對於哈希的性能非常重要。在Java API中java.util.HashMap類別的實作中，使用了閾值0.75。每當負載因子超過閾值時，您就需要增加哈希表的大小，並將映射中的所有條目重新哈希到一個新的更大的哈希表中。請注意，您需要更改雜湊函數，因為哈希表大小已更改。為了減少重新散列的可能性，因為它的成本很高，您應該至少將散列表大小增加一倍。即使定期重新散列，散列也是映射的有效實作。
版本聲明
本文轉載於：https://dev.to/paulike/load-factor-and-rehashing-28mm?1如有侵犯，請聯絡[email protected]刪除
最新教學
更多>
-
如何克服PHP的功能重新定義限制？克服PHP的函數重新定義限制在PHP中，多次定義一個相同名稱的函數是一個no-no。嘗試這樣做，如提供的代碼段所示，將導致可怕的“不能重新列出”錯誤。 但是，PHP工具腰帶中有一個隱藏的寶石：runkit擴展。它使您能夠靈活地重新定義函數。 runkit_function_renction_...程式設計 發佈於2025-03-12 -
如何檢查對像是否具有Python中的特定屬性？方法來確定對象屬性存在尋求一種方法來驗證對像中特定屬性的存在。考慮以下示例，其中嘗試訪問不確定屬性會引起錯誤： >>> a = someClass（） >>> A.property Trackback（最近的最新電話）： 文件“ ”，第1行， attributeError：SomeClass實...程式設計 發佈於2025-03-12
-
如何區分GO結構中的默認值和顯式設置零值？默認值並區分GO ，原始類型具有默認值。例如，整數（int）初始化為0。但是，在使用structs時，區分0值和非初始化字段可能具有挑戰性。 導入“日誌” 類型測試結構{ testintone int testinttwo int } func main（）{ S：= te...程式設計 發佈於2025-03-12
-
如何使用PHP從XML文件中有效地檢索屬性值？從php $xml = simplexml_load_file($file); foreach ($xml->Var[0]->attributes() as $attributeName => $attributeValue) { echo $attributeName,...程式設計 發佈於2025-03-12
-
PHP陣列鍵值異常：了解07和08的好奇情況PHP數組鍵值問題，使用07&08 在給定數月的數組中，鍵值07和08呈現令人困惑的行為時，就會出現一個不尋常的問題。運行print_r（$月份）返回意外結果：鍵“ 07”丟失，而鍵“ 08”分配給了9月的值。 此問題源於PHP對領先零的解釋。當一個數字帶有0（例如07或08）的前綴時，PHP...程式設計 發佈於2025-03-12
-
如何使用Java.net.urlConnection和Multipart/form-data編碼使用其他參數上傳文件？使用http request 上傳文件上傳到http server，同時也提交其他參數，java.net.net.urlconnection and Multipart/form-data Encoding是普遍的。 Here's a breakdown of the process:Mu...程式設計 發佈於2025-03-12
-
為什麼我會收到MySQL錯誤＃1089：錯誤的前綴密鑰？mySQL錯誤＃1089：錯誤的前綴鍵錯誤descript [＃1089-不正確的前綴鍵在嘗試在表中創建一個prefix鍵時會出現。前綴鍵旨在索引字符串列的特定前綴長度長度，可以更快地搜索這些前綴。 了解prefix keys `這將在整個Movie_ID列上創建標準主鍵。主密鑰對於唯一識...程式設計 發佈於2025-03-12
-
如何使用狀態機（命令和響應）修復不完整的數據檢索在您的方案中發送一系列命令並等待響應理解問題該問題源於readlines（）的設計，它讀取所有可用的數據並將其分為線。處理一系列命令時，readlines（）僅讀取文件的第一部分，因為它沒有檢測到關鍵字。隨後，當它再次調用時，readlines（）返回false，因為它已經在整個可用數據上迭代了。...程式設計 發佈於2025-03-12
-
如何從PHP中的數組中提取隨機元素？從陣列中的隨機選擇，可以輕鬆從數組中獲取隨機項目。考慮以下數組：; 從此數組中檢索一個隨機項目，利用array_rand（ array_rand（）函數從數組返回一個隨機鍵。通過將$項目數組索引使用此鍵，我們可以從數組中訪問一個隨機元素。這種方法為選擇隨機項目提供了一種直接且可靠的方法。程式設計 發佈於2025-03-12
-
哪種方法更有效地用於點 - 填點檢測：射線跟踪或matplotlib \的路徑contains_points？在Python Matplotlib's path.contains_points FunctionMatplotlib's path.contains_points function employs a path object to represent the polygon.它...程式設計 發佈於2025-03-12
-
如何使用Regex在PHP中有效地提取括號內的文本php：在括號內提取文本在處理括號內的文本時，找到最有效的解決方案是必不可少的。一種方法是利用PHP的字符串操作函數，如下所示： 作為替代 $ text ='忽略除此之外的一切（text）'; preg_match（'＃（（。 &&& [Regex使用模式來搜索特...程式設計 發佈於2025-03-12
-
對象擬合：IE和Edge中的封面失敗，如何修復？To resolve this issue, we employ a clever CSS solution that solves the problem:position: absolute;top: 50%;left: 50%;transform: translate(-50%, -50％）...程式設計 發佈於2025-03-12
-
在Java中使用for-to-loop和迭代器進行收集遍歷之間是否存在性能差異？For Each Loop vs. Iterator: Efficiency in Collection TraversalIntroductionWhen traversing a collection in Java, the choice arises between using a for-...程式設計 發佈於2025-03-12
-
學習中文
- 1 走路用中文怎麼說？ 走路中文發音，走路中文學習
- 2 坐飛機用中文怎麼說？ 坐飞机中文發音，坐飞机中文學習
- 3 坐火車用中文怎麼說？ 坐火车中文發音，坐火车中文學習
- 4 坐車用中文怎麼說？ 坐车中文發音，坐车中文學習
- 5 開車用中文怎麼說？ 开车中文發音，开车中文學習
- 6 游泳用中文怎麼說？ 游泳中文發音，游泳中文學習
- 7 騎自行車用中文怎麼說？ 骑自行车中文發音，骑自行车中文學習
- 8 你好用中文怎麼說？ 你好中文發音，你好中文學習
- 9 謝謝用中文怎麼說？ 谢谢中文發音，谢谢中文學習
- 10 How to say goodbye in Chinese? 再见Chinese pronunciation, 再见Chinese learning
