yushen

原创 hashmap的大小为什么指定为2的幂次

JDK8中HashMap的大小默认初始值，以及后面的扩容操作，都指定，大小必须是2的幂次所以为什么呢？HashMap中指定哈希桶数组大小为2的幂次，主要是在两方面进行优化：1，扩容：大小指定为2的幂次，当哈希桶扩大2倍时，只需要进行左移操作，众所周知，位操作的速度还是超快的2，Hash算法的均匀分布，减少哈希碰撞几率：16或者其他2的幂，Length-1的值是后面的二进...