密鑰是否有散列表映射到內存位置？

Question

當您在哈希中插入項目時，密鑰是否被編碼到物理內存空間，因此查找時間非常快？即不斷的查找時間。

Answer 1

通過使用Entry引用的數組，它具有接近恆定的查找時間（前提是您的碰撞數量很小）。

Java不直接操作地址位置，因爲這些地址可以隨時由GC更改。

Answer 2

哈希表的想法是將項目存儲在一個數組中，索引是從鍵快速計算出來的（在java的Hashtable中調用hashcode()這個鍵的方法，它用來獲取索引（模數表格的長度））。

當表格不是太滿時，這個表格中的這個表格中的元素（鏈接）很少。尋找元素只是將它們的鍵與傳遞的鍵進行比較。

因此，對於一個幾乎爲空的表而言，這是一個恆定的時間，但是當表變滿時會持續一段時間，因爲碰撞意味着您需要進行更多的比較。