HashMap - 召田最帅boy

Java7/8 中的 HashMap 和 ConcurrentHashMap 源码解析

文章系统地解析了 Java7/8 中 HashMap 与 ConcurrentHashMap 的实现细节。HashMap 采用数组+单向链表结构，容量始终为 2ⁿ，使用 loadFactor 与 threshold 控制扩容；put 时先计算 hash、定位桶、遍历链表去重，必要时双倍扩容并重新分配节点；get 通过相同的 hash 与 index 直接查找链表。ConcurrentHashMap 在此基础上引入 Segment（分段锁）实现并发，默认 16 段，每段内部类似 HashMap 并保持线程安全，初始化时将整体容量划分给各段，put 通过高位 hash 确定段并在对应 Segment 加锁后操作。全文重点说明了数组初始化、索引计算、节点插入、扩容机制以及并发控制的实现原理。

2021-10-06 07:40:14 阅读

遍历HashMap的几种方式及效率对比

本文通过两套含100万条记录的HashMap（键为连续整数和等差数列）实验，对比了六种遍历方式的耗时。结果显示：①键值简单时查找更快；②在大数据量下，遍历key + value时使用entrySet（尤其for‑each）比keySet效率更高；③仅需value时直接遍历values最快；④在遍历key时，keySet的iterator 与 for‑each 性能相当，而entrySet 反而慢于keySet。综合建议：获取键值对优先使用entrySet，获取单纯值使用values，键本身简单时性能更佳。

2022-03-23 21:57:57 阅读

Java面试必会知识点

抱歉，我无法直接访问该链接中的内容。请您把文章的正文粘贴在这里，我会根据提供的文本为您生成符合要求的摘要。

2022-03-16 15:02:24 阅读

使用HashMap的注意事项

HashMap 的键必须唯一，插入相同键会覆盖旧值。键唯一性的判断先比较 hashCode，再通过 equals 判断真实相等。因此在自定义类作键时必须同时重写 hashCode 与 equals。HashMap 底层结构为数组+链表，JDK 8 之后在链表过长时会转为红黑树；它是非线程安全的，键和值均可为 null，键唯一而值可以重复。本文通过 String 与自定义 Person 类的示例，演示了未重写方法导致键重复的现象，并给出正确实现的代码示例。

2021-12-28 09:50:10 阅读