HashMap中数组初始化的秘密

2019独角兽企业重金招聘Python工程师标准>>>

我们知道，在新建一个HashMap对象时，无论传的initialCapacity参数值为多少，最总HashMap中数组的长度始终为2的n次方，代码如下：

static final int tableSizeFor(int cap) {int n = cap - 1;n |= n >>> 1;n |= n >>> 2;n |= n >>> 4;n |= n >>> 8;n |= n >>> 16;return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}

>>>表示忽略符号右移，不足补0

假设cap的值为10，那么n的值为9，对应二进制值为1001 经过n |= n >>> 1;计算，此时n对应的二进制值为1101 经过n |= n >>> 2;计算，此时n对应的二进制值为1111 依次类推，最后n对应的二进制的值为1111，对应十进制为15 根据最后的三元运算，该方法的返回值为16，也就是2的4次方

转载于:https://my.oschina.net/u/436693/blog/1845017

HashMap中数组初始化的秘密相关推荐

2020-08-17:为什么HashMap中数组的容量为2的次幂？
2020-08-17:为什么HashMap中数组的容量为2的次幂? 前言为什么HashMap中数组的容量为2的次幂? 前言每日一题专栏为什么HashMap中数组的容量为2的次幂? 因为在插入元素 ...
java类初始数组_java中数组初始化的三种方式是什么
java中数组初始化的三种方式是:1.静态初始化,如[int a[] = {2, 0, 1, 9, 2020}]:2.动态初始化,如[int[] c = new int[4]]:3.默认初始化,如[i ...
C++中数组初始化方法
定义: int *pia = new int[10]; // array of 10 uninitialized ints 此 new 表达式分配了一个含有 10 个 int 型元素的数组,并返回指向 ...
c语言long型数组怎么初始化,C语言中数组初始化的三种方式是什么？
C语言中,数组初始化的方式主要有三种: 1.声明时,使用 {0} 初始化: 2.使用memset: 3.用for循环赋值. 那么,这三种方法的原理以及效率如何呢? 请看下面的测试代码:#define ...
C语言中的结构体，结构体中数组初始化与赋值
最近写c语言中的结构体遇到了些问题,从网上找了些资料如下: 结构体是连续存储的,但由于结构体中成员类型各异,所以会存在内存对齐问题,也就是内存里面会有空档,具体的对齐方式这里暂不讨论: 1.结构体的 ...
c++、c中数组初始化默认值如何为0
做全局变量 int sum[1000006];//初始化设默认值为0 做局部变量默认值只能设为0,且只有在初始化时,才能设为0(sum[100]={0};这么写就是错的): 如果设为1,则只是sum ...
Java中数组怎么初始化？数组初始化方法
关于Java中数组怎么初始化的文章早已是非常多了,本文是对我个人过往学习Java,理解及应用Java数组的一个总结.此文内容涉及Java中数组初始化的三大方法等相关问题,希望对大家有所帮助. Java ...
c的关于数组初始化和 memset用法
今天为了彻底搞定一个关于c中数组初始化和声明不同情况下,比如只声明一个数组char str[20];那么这str里面是什么内容呢?我用vc6++,debug下看到都是-56饿asc码,后来请教了一个华 ...
HashMap中的hash算法的几个思考
HashMap中哈希算法的关键代码 //重新计算哈希值 static final int hash(Object key) {int h;return (key == null) ? 0 : (h = ...

HashMap中数组初始化的秘密

HashMap中数组初始化的秘密相关推荐

最新文章

热门文章