在HashMap的putVal方法中,HashMap使用了(n - 1) & hash的方式取数组下标,这是位运算,位运算比取模运算效率更高,但并不是所有取模运算都满足位运算,HashMap如此使用是因为当n是2的幂次方(2、4、8、16、32、64……)时,有公式:

(n-1)&hash = hash % n

所以HashMap的扩容机制是以2的幂次方扩容的,初始默认容量为16。

(未来的我啊,别浪费时间去想公式是怎么推导的)

posted on 2021-07-17 02:30  时寒很苦恼  阅读(467)  评论(0)    收藏  举报