散列整數集最簡單的方法？

Question

我有一組〜2000單調大整數（32位），它必須作爲哈希表的關鍵。我怎樣才能利用這個約束來有效地對它們進行哈希？

Answer 1

我該如何利用這個約束（單調）來有效地散列它們？

鑑於鍵被排序（單調）不太可能有助於任何散列哈希，一般來說，嘗試擊敗鍵的順序。

散列劈起任何關鍵是一種看似無序的方式。

不僅需要將密鑰和相關數據添加到散列表中，訪問（簡單地讀取）到散列表是通過當然沒有排序的密鑰完成的。

如果原始鍵被排序並且訪問是連續的，那麼不應該首先使用散列表。