文章詳情頁
Java中的HashMap實現。桶索引計算如何工作?
瀏覽:146日期: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. mysql優化 - 關于mysql分區2. javascript - 循環嵌套多個promise應該如何實現?3. 前端 - IE9 css兼容問題4. css - 移動端字體設置問題5. html5 - 如何實現帶陰影的不規則容器?6. vue.js - vue 打包后 nginx 服務端API請求跨域問題無法解決。7. javascript - ionic2 input autofocus 電腦成功,iOS手機鍵盤不彈出8. node.js - 在vuejs-templates/webpack中dev-server.js里為什么要exports readyPromise?9. css3 - rem布局下,用戶瀏覽器的最小字號是12px怎么辦?10. objective-c - iOS開發支付寶和微信支付完成為什么跳轉到了之前開發的一個app?
排行榜
