欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HashMap(二)原理讲解

程序员文章站 2024-01-19 17:25:16
...

1.HashMap的继承体系是怎么样的?

HashMap(二)原理讲解

2.Node数据结构的分析?

Node的成员变量

        final int hash;
        final K key;
        V value;
        Node<K,V> next;

hash:存放哈希值
key、value:就是map.put(key,value)
next:哈希碰撞后形成的链表

3.底层存储结构介绍?

HashMap(二)原理讲解

4.put数据原理分析?

HashMap(二)原理讲解
Node数组的长度一定是 2^n次方长度

5.什么是Hash碰撞?链化?

指的是,相同 hash 值的键值对会发生冲突组成链表
时间复杂度 由O(1)退化为O(n)

6.JDK8为什么引入红黑树?

为了解决链化带来的效率低下问题,提高查找效率。

7.HashMap扩容?

桶位更多,查找效率更高。以空间换时间

相关标签: hash java