网易云课堂学习-并发容器类ConcurrentHashMap/ConcurrentSkipListMap
jdk源码学习方法更重要
逻辑思维能力是梳理学习方法的基础。养车给你线性思维:两个或多个概念,像一条线串联起来。
jdk1.7中的HashMap
数组+链表的数据结构,头部插入(新的元素放在数组里面,旧的挤下去)。存放时是通过hash取余定位,有冲突的元素则通过放在链表头部来解决。
查找过程:hash+取余定位,再通过遍历链表来查找。
map扩容:
map中的元素数量>=阈值(容量*加载因子)。
该次插入有冲突。
只有1,2两点同时满足时,才发生扩容。
3、扩容是创建新的数组,把老的数组的数据重新
原创
2020-06-03 22:45:08 ·
161 阅读 ·
0 评论