文章詳情頁
Java中的HashMap實現。桶索引計算如何工作?
瀏覽:137日期:2024-04-24 14:35:02
如何解決Java中的HashMap實現。桶索引計算如何工作??
它不是在計算 哈希 ,而是在計算 存儲桶 。
表達h &(length-1)確實逐位AND上h使用length-1,這是像一個位掩碼,以便僅返回的低位比特h,從而使得對于一個超高速變體h %length。
解決方法我正在研究HashMapJava 的實現,只停留在一點。該indexFor函數如何計算?
static int indexFor(int h,int length) { return h & (length-1);}
謝謝
標簽:
java
相關文章:
1. javascript - 關于apply()與call()的問題2. javascript - JS變量被清空3. javascript - webpack 分割加載代碼后,react 界面不更新4. python 利用subprocess庫調用mplayer時發生錯誤5. datetime - Python如何獲取當前時間6. python文檔怎么查看?7. javascript - nginx反向代理靜態資源403錯誤?8. html - eclipse 標簽錯誤9. 安全性測試 - nodejs中如何防mySQL注入10. java - 在用戶不登錄的情況下,用戶如何添加保存到購物車?
排行榜
