HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元,每一个Entry包含一个key-value键值对。整体结构图:
简单说:
整体是一个数组
数组每个位置是一个链表
链表每个节点中的Value即我们存储的Object
1. 每次计算 hash 值都是同一个值
我们知道,HashMap 底层是通过数组和链表的数据结构实现的,通过拉链发解决 hash 冲突的,如果每次计算的 hash 值都是同一个,那么会造成链表中长度多长的问题。
2. 每次计算 hash 值都是不同的值
这是另外一种极端,就是每次计算的 hash 值都不一样,这样会造成什么后果呢?很简 单,就是 HashMap 中的数组会不断的扩容,造成 HashMap 的容量不断增大。
之后,为了解决这些问题,jdk1.8 后使用红黑树替代了链表
如何解决哈希冲突?
高并发
HashMap 在扩容时要进行 resize 操