HashMap（二）原理讲解

1.HashMap的继承体系是怎么样的？ 2.Node数据结构的分析？ Node的成员变量 final int hash; final K key; V value; Node next; hash：存放哈希值 key、value：就是map.put(key,value) next：哈希碰撞后形成的链表 3.底层存储结构介绍？ 4.put数据原理分析？ Node数组的长度一定是 2^n次方长度 5.什么是Hash碰撞？链化？ 指的是,相同 hash 值的键值对会发生冲突组成链表 时间复杂度 由O(1)退化为O(n) 6.J