摘要：
目录1. 是什么2. 使用3. 源码分析3.1. uml3.2. 构造方法3.3. put3.4. get3.5. containsKey3.6. remove4. 参考 1. 是什么 基于红黑树（平衡二叉搜索树）实现，效率为O（logN）的key-value对。 迭代时输出的顺序是 按照key的自 阅读全文
posted @ 2025-06-30 18:42
ThinkerQAQ
阅读(22)
评论(0)
推荐(0)
摘要：
目录1. 是什么2. 使用3. 实现3.1. uml3.2. 构造方法3.3. put3.3.1. 创建LinkedHashMap增强的节点--Entry【既是Node数组的节点又是双向链表的节点】3.3.1.1. 创建的时候就把节点插入到双向链表尾部3.3.2. put的节点（不是新插入的而是更新 阅读全文
posted @ 2025-06-30 18:41
ThinkerQAQ
阅读(167)
评论(0)
推荐(1)
摘要：
目录1. 问题1.1. 手写HashMap1.1.1. Entry1.1.2. put操作1.1.3. get操作1.1.4. remove操作1.2. 为什么构造函数中需要把capacity转成2的power1.3. 扩容操作1.3.1. 扩容的逻辑1.4. 如何解决Hash冲突的？1.5. 发生 阅读全文
posted @ 2025-06-30 11:02
ThinkerQAQ
阅读(16)
评论(0)
推荐(0)
摘要：
目录1. 是什么2. 如何使用3. 原理分析3.1. uml3.2. 构造方法3.3. put方法3.3.1. 计算key的hash值3.3.2. 第一次进来table肯定为空，那么扩容3.3.3. 使用hash值&数组长度1计算改数据存放的位置i3.3.4. 第二次进来如果位置i为空，那么用（ke 阅读全文
posted @ 2025-06-30 11:02
ThinkerQAQ
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号