【源】终于明白JDK8 HashMap底层数组长度,取值2次幂的原因

2018-12-25
阅读 3 分钟
8.3k
jdk1.8中的hashmap作了很多改进:红黑树的引入,链表尾插,以及底层数组长度保持2的次幂。本文专注于分析2次幂设定的原因,且听我慢慢道来……