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