第9题：HashMap根据key查询元素的时间复杂度是多少
📚 回答：
-
理想情况（无哈希冲突） ：
如果
key没有发生哈希冲突，直接通过数组下标定位到目标元素，查询时间复杂度为O(1)。 -
链表存储（有哈希冲突） ：
如果多个
key的哈希值冲突，存储在同一个桶中，且桶内使用链表存储，那么需要沿着链表逐一查找目标元素，查询时间复杂度为O(n)。 -
红黑树存储（有哈希冲突） ：
如果桶内链表长度超过阈值（默认8），会转换为红黑树存储。此时查询时间复杂度降为O(log n) ，显著优于链表的O(n)。
💡 面试官视角：
- 面试官可能会问"为什么红黑树能提升查询性能？"答：红黑树是一种自平衡二叉搜索树，查询时通过二分法逐步缩小范围，时间复杂度为O(log n)，比链表的线性查找更高效。
- 面试官可能会追问"如何减少哈希冲突？"答：可以通过优化哈希函数（如二次哈希）、增大数组容量或调整负载因子等手段来降低冲突概率。