HashMap面试题
JDK1.8版本的,内部使用数组 + 链表红黑树一 数据结构图二 HashMap的数据插入原理1.判断数组是否为空,为空进行初始化;2.不为空,计算 k 的 hash 值,通过(n - 1) & hash计算应当存放在数组中的下标 index;3.查看 table[index] 是否存在数据,没有数据就构造一个Node节点存放在 table[index] 中;4.存在数据,说明发生了hash冲突(存在二个节点key的hash值一样), 继续判断ke...
转载
2020-06-28 22:24:23 ·
616 阅读 ·
0 评论