亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

哈希圖如何提供??恒定時間的性能?

哈希圖如何提供??恒定時間的性能?

神不在的星期二 2021-05-10 09:34:56
這似乎是一個問題,已經被問了一百萬遍了。但是我很長時間以來一直懷疑,并且還沒有得到正確的答案。假設我有一個包含1100個元素的hashmap。我假設地圖上有1000個水桶。因此,當我插入一個新元素時,它首先派生密鑰的哈希,例如其676,現在它將檢查676存儲桶在哪里,并將該對象作為EntryObject放入存儲桶中?,F在我的問題是如何到達676桶?我假設這些存儲區哈希值已編入索引,我的意思是有序。就像我有一本1000頁的書,而我想轉到676頁一樣,我無法直接打開該頁面,根據書的寬度的假設,可以到達接近676頁的頁面。再嘗試幾次,我可以轉到第676頁。本書是否有100頁或1000000頁,與1:10000相比并沒有多大區別,但是在到達確切的頁面之前,我必須進行幾次嘗試。我的問題是,它在HashMap中如何發生?另外,如果您中的任何一位給我一些引導,以深入地了解內部工作原理,這將非常有幫助。
查看完整描述

2 回答

?
繁花如伊

TA貢獻2012條經驗 獲得超12個贊

這是一個數組查找。當您解析someArray [index]時,您不會翻閱頁面,而是將一個元素的大小乘以索引后的值添加到第一個條目的地址中,就可以了。


查看完整回答
反對 回復 2021-05-19
  • 2 回答
  • 0 關注
  • 130 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號