- HashMap
数据结构
JDK1.7
HashMap由数组+链表组成,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的。
JDK1.8
HashMap由数组+链表/红黑树组成,当链表长度大于阈值(默认为8)时,将链表转化为红黑树,以减少搜索时间。
转为红黑树后,链表的结构仍然会存在,通过next属性维持,红黑树节点在进行操作时都会维护链表的结构。
底层原理
怎么实现存取?
- put
- get
- null key
源码分析
- ConcurrentHashMap
数据结构
底层原理
源码分析