HashMap

HashMap底層數組的長度老是2的n次方,當length老是2的n次方時,h &  (length-1)運算等價於對length取模,也就是h%length,可是&比%具備更高的效率。數組

那麼爲何h &  (length-1)運算等價於對length取模呢?效率

相關文章
相關標籤/搜索