HashMap（二）原理讲解

1.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.底层存储结构介绍？

4.put数据原理分析？

Node数组的长度一定是 2^n次方长度

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

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

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

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

7.HashMap扩容？

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