文章詳情頁
Java中的HashMap實現。桶索引計算如何工作?
瀏覽:136日期: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. python文檔怎么查看?2. python - pycharm 自動刪除行尾空格3. 安全性測試 - nodejs中如何防mySQL注入4. python - pandas按照列A和列B分組,將列C求平均數,怎樣才能生成一個列A,B,C的dataframe5. python - Pycharm的Debug用不了6. html - eclipse 標簽錯誤7. python 利用subprocess庫調用mplayer時發生錯誤8. 請問PHPstudy中的數據庫如何創建索引9. datetime - Python如何獲取當前時間10. javascript - 有適合開發手機端Html5網頁小游戲的前端框架嗎?
排行榜
