文章詳情頁
Java中的HashMap實現(xiàn)。桶索引計算如何工作?
瀏覽:155日期:2024-04-24 14:35:02
如何解決Java中的HashMap實現(xiàn)。桶索引計算如何工作??
它不是在計算 哈希 ,而是在計算 存儲桶 。
表達(dá)h &(length-1)確實逐位AND上h使用length-1,這是像一個位掩碼,以便僅返回的低位比特h,從而使得對于一個超高速變體h %length。
解決方法我正在研究HashMapJava 的實現(xiàn),只停留在一點。該indexFor函數(shù)如何計算?
static int indexFor(int h,int length) { return h & (length-1);}
謝謝
標(biāo)簽:
java
相關(guān)文章:
1. docker內(nèi)創(chuàng)建jenkins訪問另一個容器下的服務(wù)器問題2. 如何解決Centos下Docker服務(wù)啟動無響應(yīng),且輸入docker命令無響應(yīng)?3. 我在centos容器里安裝docker,也就是在容器里安裝容器,報錯了?4. css3 - 學(xué)習(xí)css構(gòu)建圖形時,遇到一個很有意思的現(xiàn)象,具體代碼如下5. 極光推送 - Android app消息推送 百度 極光 個推 信鴿哪個好一些?6. javascript - js閉包作用域7. html5 - 百度echart官網(wǎng)下載的地圖json數(shù)據(jù)亂碼8. html - css 使用字體的時候,格式有什么特殊要求嗎?9. 微信開放平臺 - android 微信支付后點完成按鈕,后回調(diào)打開第三方頁面,屏幕閃動,求解決方法10. javascript - echart+百度地圖
排行榜

熱門標(biāo)簽