本文详细阐述了 hashmap `put` 方法的正确实现，旨在帮助开发者避免常见错误。我们将探讨哈希冲突解决、键值对查找与更新、新条目插入以及哈希表扩容等核心机制。通过示例代码和注意事项，读者将掌握构建高效、健壮 `put` 方法的关键技术，确保数据完整性与性能优化。
HashMap put 方法核心原理
在自定义实现哈希表（HashMap）时，put 方法是其核心操作之一，负责将键值对存储到哈希表中。一个高效且正确的 put 方法需要妥善处理以下几个关键环节：
- 哈希与索引计算：根据键（Key）的 hashCode() 方法计算哈希值，然后通过取模运算将其映射到哈希表内部数组（通常称为桶或槽）的一个特定索引。
- 冲突解决：不同的键可能计算出相同的哈希值，或者映射到相同的桶位，这称为哈希冲突。常见的解决策略是链式法（Chaining），即每个桶位存储一个链表（或 ArrayList），所有哈希到该桶位的键值对都添加到此链表中。
- 键值对查找与更新：当一个键值对被 put 到哈希表时，如果该键已经存在于哈希表中，则应更新其对应的值；如果键不存在，则插入新的键值对。
- 负载因子与扩容：为了保持哈希表的性能，当存储的键值对数量（size）与桶数组容量（capacity）之比（即负载因子）超过预设阈值时，哈希表需要进行扩容，创建一个更大的桶数组，并重新哈希所有现有键值对到新数组中。
put 方法的正确实现
基于上述原理，我们来详细构建一个健壮的 put 方法。
1. 参数校验
首先，对传入的键进行非空检查是至关重要的。在许多哈希表实现中，null 键的处理方式可能不同，但通常不允许 null 键，或者有专门的逻辑处理。如果不允许 null 键，应抛出 IllegalArgumentException。
if (key == null) {
throw new IllegalArgumentException("Key cannot be null.");
}2. 定位桶位
计算键的哈希值，并将其映射到桶数组中的一个索引。为了确保索引
