是这样的，红黑树是二叉查找树的一种，它的查找算法相当于二分查找，红黑树的查询时间复杂度为 O（logn），链表的查询时间复杂度 O（n），在数据比较多的时候红黑树会比链表效率高。
HashMap 中链表为什么会转化为红黑树？
2023-07-29
61
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
HashMap 中链表为什么会转化为红黑树？
目录
相关文章
|
5月前
|
存储
链表的学习：链表的头插法和尾插法以及HashMap中链表结点的插入方式
链表的学习：链表的头插法和尾插法以及HashMap中链表结点的插入方式
链表是一种常用的数据结构，它采用链式存储结构存储数据，相对于数组具有更灵活的操作和更高的效率。链表插入元素的方式有头插法和尾插法。
106
0
0
|
10月前
|
算法
HashMap 可不可以不使用链表，而直接使用红黑树或者二叉搜索树或者 AVL 等其他的数据结构？
HashMap 可不可以不使用链表，而直接使用红黑树或者二叉搜索树或者 AVL 等其他的数据结构？
41
0
0
|
11月前
|
网络协议
Java
数据库连接
|
机器学习/深度学习
算法
Java
面经手册 · 第3篇《HashMap核心知识，扰动函数、负载因子、扩容链表拆分深度学习(+实践验证)》
HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是，HashMap 是非线程安全类，在多线程环境下可能会存在问题。
154
0
0
|
存储
JavaScript
前端开发
Javascript实现Java的HashMap(链表散列)
前言
如果你研究过Java中HashMap的源码，你就会知道HashMap底层的存储结构。Java中的HashMap是以链表散列的形式存储的，也就是数组+链表：HashMap中有一个Entry数组，默认的数组长度是16。
2060
0
0
|
2月前
|
算法
|
2月前
|
存储
|
2月前
|
存储
C语言
索引
|
2月前
|
算法
安全
数据处理