Update HashMap(JDK1.8)源码+底层数据结构分析.md
This commit is contained in:
parent
6093a1c9c0
commit
98c9396565
|
@ -1,4 +1,3 @@
|
|||
|
||||
<!-- @import "[TOC]" {cmd="toc" depthFrom=1 depthTo=6 orderedList=false} -->
|
||||
|
||||
<!-- code_chunk_output -->
|
||||
|
@ -21,14 +20,13 @@
|
|||
|
||||
## HashMap 简介
|
||||
|
||||
HashMap 主要用来存放键值对,它基于哈希表的 Map 接口实现,是常用的 Java 集合之一。
|
||||
HashMap 主要用来存放键值对,它基于哈希表的 Map 接口实现,是常用的 Java 集合之一,是非线程安全的。
|
||||
|
||||
JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突)。
|
||||
`HashMap` 可以存储 null 的 key 和 value,但 null 作为键只能有一个,null 作为值可以有多个
|
||||
|
||||
JDK1.8 之后 HashMap 的组成多了红黑树,在满足下面两个条件之后,会执行链表转红黑树操作,以此来加快搜索速度。
|
||||
JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突)。 JDK1.8 以后的 `HashMap` 在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)时,将链表转化为红黑树,以减少搜索时间。
|
||||
|
||||
- 链表长度大于或等于阈值(默认为 8)
|
||||
- HashMap 数组长度大于或等于 64
|
||||
`HashMap` 默认的初始化大小为 16。之后每次扩充,容量变为原来的 2 倍。并且, `HashMap` 总是使用 2 的幂作为哈希表的大小
|
||||
|
||||
## 底层数据结构分析
|
||||
|
||||
|
@ -574,5 +572,4 @@ public class HashMapDemo {
|
|||
}
|
||||
|
||||
}
|
||||
|
||||
```
|
Loading…
Reference in New Issue