文章詳情頁
Java中的HashMap實現(xiàn)。桶索引計算如何工作?
瀏覽:130日期:2024-04-24 14:35:02
如何解決Java中的HashMap實現(xiàn)。桶索引計算如何工作??
它不是在計算 哈希 ,而是在計算 存儲桶 。
表達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);}
謝謝
標簽:
java
相關(guān)文章:
1. mysql 可以從 TCP 連接但是不能從 socket 鏈接2. java - jdbc如何返回自動定義的bean3. javascript - 按鈕鏈接到另一個網(wǎng)址 怎么通過百度統(tǒng)計計算按鈕的點擊數(shù)量4. mysql updtae追加數(shù)據(jù)sql語句5. 怎么php怎么通過數(shù)組顯示sql查詢結(jié)果呢,查詢結(jié)果有多條,如圖。6. Python處理Dict生成json7. 大家都用什么工具管理mysql數(shù)據(jù)庫?8. python - 請問這兩個地方是為什么呢?9. 請教一個mysql去重取最新記錄10. mysql的循環(huán)語句問題
排行榜

熱門標簽