HashMap(二)原理讲解
程序员文章站
2024-01-19 17:25:16
...
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扩容?
桶位更多,查找效率更高。以空间换时间
上一篇: c++ STL容器之栈stack
下一篇: 最基本的SELECT命令_MySQL