输入关键词搜索。
「 JAVA基础 」 七月 05, 2019
java基础之HashMap与ConcurrentHashMap重点解读
文章字数 3.4k 阅读约需 3 mins.
| HashMap | 说明 |
|---|---|
| 底层结构 | 1. JDK1.8之前：数组+链表 2. JDK1.8：数组+链表/红黑树 链表与红黑树之间的转换： 链表->红黑树：链表长度大于等于8且数组长度（hash桶）大于等于64的时候 红黑树->链表：红黑树的节点数量小于等于6的时候退化为链表 |
| 元素特性 | key、value可以为null，只能有一个key为null的键值对，允许有多个value为null的键值对 |
| hash桶的数量 | 默认16，加载因子默认0.75（HashMap也许是按照lazy-load原则，在首次put元素时在resize()方法中初始化） |
| 扰动函数 | 1. JDK1.8之... |