HashMap
java_爱吃肉
少走弯路
展开
-
经验整理-1-HashMap-关键原理总结
HashMap的底层数据结构? 数组+链表+红黑树,默认容量=16(无参构造为0,但put首次会给16),负载因子=0.75,默认容量阀值=容量*负载因子=12,链表长度阀值(引入红黑树)=8; HashMap的存取原理? 1)存, 容量为0时,调用resize()初始化默认容量=16。拿key值对数组长度hash取hashcode,来决定存储的数组索引位置,无冲突直接入数组。若有冲突,先判断K...原创 2020-04-24 17:37:25 · 181 阅读 · 0 评论 -
子篇-Java基础知识_HashMap_注释版源码
一、HashMap剖析 首先看看HashMap的顶部注释说了些什么: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ...原创 2020-02-15 17:07:02 · 222 阅读 · 0 评论