1.8HashMap源码之：HashMap的数组长度为什么设置成2的N次方

  1. 源码

    if ((p = tab[i = (n - 1) & hash]) == null)
 tab[i] = newNode(hash, key, value, null);
// n代表数组的长度

  2. HashMap1.8数组默认初始长度为16，每次扩容2倍

    以数组长度16为例，其二进制数为 10000，减1后为 01111，

    数组下标 i = (n - 1) & hash 的最大值 为15。

    以此类推，2的N次方，其地位都是1，可以保证在经过与key的hash值的&运算之后，下标在[0,2^n-1]之中，是个正确的下标。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容