Java基础如何实现一个基础版的HashMap_数组加链表结构与哈希取模定位实战-java教程-PHP中文网

HashMap手动实现核心是哈希定位与链表处理：put先计算index=hash&(length-1)，冲突则头插；get先比hash再调equals，避免无效比较；扩容必须rehash并翻倍长度，否则下标错乱。

java基础如何实现一个基础版的hashmap_数组加链表结构与哈希取模定位实战

核心就是两步：哈希值算下标、冲突了就链表头插。Java 里 Object.hashCode() 默认返回内存地址相关整数，直接对数组长度取模就能定位——但得保证数组长度是 2 的幂，否则取模等价于位运算，性能才稳。

实操建议：

初始化数组用 new Node[16]，别用 new Node[15]，否则 hash & (length - 1) 会出错
put() 里先算 index = hash & (table.length - 1)，不是 hash % table.length，负 hash 会导致负下标
链表节点用静态内部类 Node，含 key、value、next，别漏 next 字段，否则链不起来
查找时必须逐个比对 key.equals()，不能只看 hash 值，因为不同 key 可能 hash 相同

这是为了快速失败。hash 不等，key 肯定不等；hash 相等只是可能相等，还得靠 equals() 确认。如果跳过 hash 判断，每次都要调 equals()，而字符串或自定义对象的 equals() 往往更重。

常见错误现象：

重写了 hashCode() 没重写 equals() → get() 找不到已存的 key（因为 hash 对上了，但 equals 返回 false）
key 是可变对象（比如没设 final 的 StringBuffer），存完改了内容 → hash 变了，get() 去老下标找，链表里遍历也匹配不上
用 == 替代 equals() 判 key → 基本类型包装类如 Integer 在 [-128, 127] 外会新建对象，== 必然 false

数组长度变了，hash & (length - 1) 的结果就变了。比如原长度 4，hash=5 → 5 & 3 = 1；扩容到 8 后，5 & 7 = 5，位置完全不同。不 rehash 就找不到数据。

java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载

性能影响明显：

最常崩在三处：数组未初始化、链表遍历时 next 为 null 还继续 .next、hash 为 Integer.MIN_VALUE 时取反溢出。

防御写法：

table 声明后必须在构造方法里初始化，别留 null，否则 table[index] 直接 NPE
遍历链表必须写成 for (Node e = table[index]; e != null; e = e.next)，别漏 e != null 判断
算 hash 别直接用 key.hashCode()，先做扰动：h = key.hashCode() ^ (key.hashCode() >>> 16)，缓解低比特位分布不均
下标计算前加 if (table == null) resize();，避免首次 put 就崩