网易云课堂学习-并发容器类ConcurrentHashMap/ConcurrentSkipListMap

jdk源码学习方法更重要 逻辑思维能力是梳理学习方法的基础。养车给你线性思维:两个或多个概念,像一条线串联起来。 jdk1.7中的HashMap 数组+链表的数据结构,头部插入(新的元素放在数组里面,旧的挤下去)。存放时是通过hash取余定位,有冲突的元素则通过放在链表头部来解决。 查找过程:hash+取余定位,再通过遍历链表来查找。 map扩容: map中的元素数量>=阈值(容量*加载因子)。
相关文章
相关标签/搜索