HashMap算法:x%y=x&(y-1)

最近在看HashMap源碼時發現有一個indexFor方法,調用該方法來計算對象應該保存在 table 數組的哪個索引處。 static int indexFor(int h, int length) {       return h & (length-1); } 我們看到他直接返回了兩個參數的與運算,速度更快,因爲位運算直接對內存數據進行操作,二進制,不需要轉換成十進制操作,注意模數得是2的冪
相關文章
相關標籤/搜索