HashMap是Java中常用的集合类，其底层采用数组+链表+红黑树实现，解决哈希冲突问题。在JDK 1.8中引入红黑树优化了查找性能。HashMap非线程安全，线程安全的替代品是Hashtable。此外，HashMap与ArrayList、LinkedList、Hashtable、LinkedHashMap和TreeMap等数据结构有显著区别，适用于不同的场景。
HashMap底层数据结构
底层由数组+链表+红黑树组成
为什么使用数组+链表
使用链表+数组是为了更好的解决hash冲突的问题
数组：查找容易，通过index快速定位；插入和删除困难，需要移动插入和删除位置之后的节点
链表：查找困难，需要从头结点或尾节点开始遍历；插入和删除容易；
将链表和数组结合起来发挥两者的优势，使用一种叫拉链法的方式解决哈希冲突；
为什么要改成数组+链表+红黑树
当定位到索引位置后，需要遍历链表找到节点，如果链表很长的话，hash冲突很严重，会有查找性能的问题，所以引用红黑树来优化；
链表的查找性能是O（n），红黑树是O(log n)
什么时候使用链表，什么时候使用红黑树
对于插入，默认情况使用链表节点，当个同一个索引位置的节点新增超过8个：如果数组长度大于64，则转化为红黑树；
对于移除，阈值为6；
HashMap有哪些重要的属性，分别是做什么的
- 储存节点table数组
- size ：HashMap已经存储的节点个数
- threshold ：扩容阈值，初始化容量
- loadFactor：负载因子
最低0.47元/天 解锁文章
1346
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
