java map 初始化大小_(JAVA)ConcurrentHashMap initialCapacity 手动计算初始化容量大小过程...

短命女 2022-11-03 11:20 167阅读 0赞

package com.lius.test;

import java.util.Map;

import java.util.concurrent.ConcurrentHashMap;

/\*\*

\* (JAVA)ConcurrentHashMap initialCapacity 手动计算初始化容量大小过程

\*

\* 第一步：int cap = ((initialCapacity>=(MAXIMUM\_CAPACITY/2))?MAXIMUM\_CAPACITY:

\* initialCapacity+(initialCapacity/2) + 1);

\* initialCapacity如果大于最大值的一半,cap直接取最大值，否则取initialCapacity+initialCapacity/2再+1的值作为cap变量值

\* 第二部: cap = (cap-1)|/2|/4|/8|/16|/32; 解释:|/ => \[cap/=2; cap|=cap;\]

\* cap先自减1，然后除以2在进行或运算，...除以32再进行或运算，取最终结果

\* 第三步: cap = (cap<0)?1:(cap>=MAXIMUM\_CAPACITY)?MAXIMUM\_CAPACITY:cap+1;

\* 如果cap小于0,cap取1，如果大于最大值，cap就取最大值，如果cap在0与最大值之间，cap就取cap+1

\* @author lius

\*/

public class testMap \{

private static final int MAXIMUM\_CAPACITY = 0x40000000;

//initialCapacity = 64

private MapmapContainer = new ConcurrentHashMap<>(64);

//mainProgram Point

public static void main(String\[\] args) \{

testMap tMap = new testMap();

tMap.run();

\}

private void run() \{

//initialCapacity = 64

int initialCapacity = 64;

//MAXIMUM\_CAPACITY >>> 1 equals MAXIMUM\_CAPACITY/=2;

//initialCapacity >>> 1 equals initialCapacity/=2;

/\*\*

\* int cap = ((initialCapacity >= (MAXIMUM\_CAPACITY/2)) ?

MAXIMUM\_CAPACITY :

initialCapacity + (initialCapacity/2) + 1);

\*/

//int cap = 64+(64/2+1); 97

int cap = ((initialCapacity >= (MAXIMUM\_CAPACITY >>> 1)) ?

MAXIMUM\_CAPACITY :

initialCapacity + (initialCapacity >>> 1) + 1);

//cap = (cap-1)|/2|/4|/8|/16|/32;

cap = tableSizeFor(cap);

\}

//

private static final int tableSizeFor(int c) \{

/\*\*

\* n = (n-1)|/2|/4|/8|/16|/32;

\*/

int n = c - 1;//n = c-1;

n |= n >>> 1; //n/=2; 96|48 0b1100000|0b0110000 => 0b1110000 112

n |= n >>> 2; //n/=4; 112|28 0b1110000|0b0011100 => 0b1111100 124

n |= n >>> 4; //n/=8; 124|31 0b1111100|0b0011111 => 0b1111111127

n |= n >>> 8; // n/=16; 127|7 0b1111111|0b0000111 => 0b1111111 127

n |= n >>> 16;// n/=32; 127|3 0b1111111|0b0000011 => 0b1111111 127

//n == 127; 127<0?1:(n>=max?max:127+1) => 128

return (n < 0) ? 1 : (n >= MAXIMUM\_CAPACITY) ? MAXIMUM\_CAPACITY : n + 1;

//return 128;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap初始化容量设置

从JDK8开始，HashMap采用数组+链表+红黑树的方式存储数据。HashMap的CAPACITY默认值是16，参考源码:static final int DEFAUL...

墨蓝/ 2024年05月09日 09:05/ 0 赞/ 189 阅读

相关 Java类初始化过程、实例初始化过程、方法重写初始化过程

类初始化过程 1、一个类要创建实例需要先加载并初始化该类，main方法所在的类需要先加载和初始化 2、一个子类要初始化需要先初始化父类（extends关键字） 3...

拼搏现实的明天。/ 2024年04月17日 21:48/ 0 赞/ 162 阅读

相关奇怪，为什么ArrayList初始化容量大小为10？

背景看ArrayList源码时，无意中看到ArrayList的初始化容量大小为10，这就奇怪了！我们都知道ArrayList和HashMap底层都是基于数组的，但为什么

旧城等待，/ 2023年10月09日 23:49/ 0 赞/ 4 阅读

相关关于HashMap初始化容量问题

[关于HashMap初始化容量问题][HashMap] 使用阿里云代码规范插件扫描后出现以下提示： hashmap should set a size when

绝地灬酷狼/ 2023年02月15日 10:23/ 0 赞/ 116 阅读

相关 java map 初始化大小_(JAVA)ConcurrentHashMap initialCapacity 手动计算初始化容量大小过程...

package com.lius.test; import java.util.Map; import java.util.concurrent.ConcurrentHas

短命女/ 2022年11月03日 11:20/ 0 赞/ 168 阅读

相关 Java 初始化过程

![Image 1][]初始化过程：加载器启动并且找出导出类derived的编译代码（即名为derived.class的文件之中），在对它加载的过程中，编译器注意到它有一个

骑猪看日落/ 2022年09月20日 11:24/ 0 赞/ 319 阅读

相关 MarkSweepPolicy的初始化: 内存代大小的计算

基于标记-清除思想的GC策略MarkSweepPolicy是串行GC(UseSerialGC)/默认GC(用户在启动JVM时未显示配置GC)的标配,目前只能用于基于

╰+攻爆jí腚メ/ 2022年08月13日 17:55/ 0 赞/ 225 阅读

相关 java对象初始化过程

java对象的初始化过程如下： 1. 初始化父类的静态成员 2. 初始化父类的静态代码块 3. 初始化子类的静态成员 4. 初始化子类的静态代码块 5. 初始化父类

﹏ヽ暗。殇╰゛Y/ 2022年05月26日 13:55/ 0 赞/ 338 阅读

相关 Java初始化类过程

普通类：静态变量静态代码块普通变量普通代码块构造函数继承的子类：父类静态变量父类静态代码块子类静

冷不防/ 2022年05月16日 13:20/ 0 赞/ 311 阅读

相关类初始化过程和实例初始化过程

1.类初始化过程 1. 一个类要创建实例需要先加载并初始化该类 1. main方法所在的类需要先加载和初始化 2. 一个子类要初始化需要先初始化父类

旧城等待，/ 2021年10月09日 07:36/ 0 赞/ 529 阅读