一面✅内容* 自我介绍* 介绍做过项目中最有亮点的* 异步并发时，如何保证多线程访问的数据一致性-加CAS* 都有哪些实现锁的处理：syn、lock、CAS* 锁升级过程讲一讲* CAS一定有自旋吗？* CAS底层如何实现的？具体到操作系统层面是怎么回事？*

小米 java 红黑树 中心对称 arraylist 2025-04-18 02:05  4

HashMap 是基于哈希表的数据结构，用于存储键值对（key-value）。其核心是将键的哈希值映射到数组索引位置，通过数组 + 链表（在 Java 8 及之后是数组 + 链表 + 红黑树）来处理哈希冲突。

热门 hashmap java redis 红黑树 2025-03-26 18:50  7

我们来深入探讨 HashMap 源码中哈希冲突时插入红黑树的过程，重点分析 TreeNode 类的 putTreeVal 方法。当哈希桶中的链表已经树形化为红黑树后，后续的 put 操作如果仍然发生哈希冲突，并且需要插入到这个红黑树中，就会调用 putTree

源码 hashmap 哈希 红黑树 哈希冲突 2025-03-20 09:35  7

Hi，大家好，我是小米，一个喜欢分享技术的29岁程序员。今天和大家聊聊一个在Java面试中非常经典的问题：“说一下 HashMap 的实现原理？”。别着急，我会用讲故事的方式，把它掰开了揉碎了讲清楚，让你听完之后，再也不怕这个问题！

hashmap 哈希值 红黑树 2024-12-27 10:27  13

HashMap通过调用键的hashCode方法并应用一个扰动函数来计算哈希值。扰动函数的设计是为了减少哈希冲突，它通过将哈希码的高位与低位进行混合来实现。

hashmap hash 红黑树 2024-12-18 15:03  15