知识点面试集合

HashMap与ConcurrentHashMap解析与比较

2019-04-01  本文已影响82人  乌鲁木齐001号程序员

HashMap HashMap底层数据结构.png

影响HashMap性能的2个因素
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
static final float DEFAULT_LOAD_FACTOR = 0.75f;

注:初始容量和加载因子2个值在哈希表初始化的时候可以设定;

HashMap的寻址方式
单线程下的resize图示
HashMap在单线程下的ReHash.png
多线程resize时候出现死循环图示
ParsedFailed分析
解决方案

ConcurrentHashMap

ConcurrentHashMap结构.png

HashMap与ConcurrentHashMap的区别

Java8对ConcurrentMap的改进

上一篇下一篇

猜你喜欢

热点阅读