HashMap 怎样处理哈希冲突和扩容?为什么不能直接用于并发写?
HashMap 用哈希值定位桶,再通过键的相等性判断找到元素。OpenJDK 的常见实现使用数组、链表和红黑树;碰撞严重且表容量等条件满足时,桶可以树化。哈希值相同不代表 key 相同,仍要比较键。
JDK 8 的典型实现扩容时,旧桶元素依据哈希值新增的那一位,分到原位置或“原位置 + 旧容量”。这些是实现细节,不是所有 Map 都保证采用的规则。可变 key 如果参与 equals/hashCode 的字段变了,还可能导致元素查不到。
HashMap 本身不保证线程安全。多个线程同时写,或一个线程写、其他线程无同步读取,都不能依赖其正确性;按场景使用 ConcurrentHashMap 或外部同步。并发容器的单次方法安全,也不自动让“先检查、再写入”整个业务流程原子。
资料
核对于 2026-10-16。HashMap、OpenJDK HashMap。工程场景与实现取舍由本站解释,不代表原帖公司的实际架构。