HashMap平均O(1)查找成立的前提是哈希函数分布均匀、负载因子合理且冲突少；其底层为数组+链表/红黑树，get时先通过hashCode定位桶，再在桶内遍历比较equals，最坏退化为O(n)。
HashMap 的底层结构决定了 O(1) 查找是否成立
HashMap 实现平均 O(1) 查找的前提是哈希函数分布均匀、负载因子合理、且没有大量哈希冲突。它内部用数组 + 链表（或红黑树）存储，get() 时先算 hashCode() 定位桶（bucket），再在该桶内遍历比较 equals()。一旦哈希值集中（比如所有 key 的 hashCode() 都返回 0），就会退化成链表遍历，最坏 O(n)。
所以别只盯着“理论上 O(1)”——实际得看 key 类型和数据特征：
- 自定义类作 key 时，必须重写
hashCode()和equals()，且二者逻辑一致 - 避免用可变字段参与
hashCode()计算（对象修改后哈希值变了，get()就找不到） - 初始化时预估容量，用
new HashMap(initialCapacity)减少 rehash 次数
Java 中 put 和 get 的典型用法与陷阱
put() 和 get() 看似简单，但几个细节常导致查不到值或覆盖出错：
-
put(null, value)是合法的（null 有固定哈希码），但若后续用get(null)，必须确保 key 确实是字面量null，而非字符串"null" - 如果 key 是
Integer，注意Integer.valueOf(128)和new Integer(128)虽然值相等，但equals()仍为 true；真正危险的是自动装箱缓存范围外的对象比较（不过不影响HashMap行为，因为equals()已重写） - 调用
get()返回null，不等于“key 不存在”——可能是 value 显式存了null。应改用containsKey()判断存在性
示例：
Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", null); // 合法
System.out.println(map.get("b")); // 输出 null
System.out.println(map.containsKey("b")); // true
当 get() 性能明显变慢，优先检查什么
如果实测 get() 不是常数时间，别急着换数据结构，先排查这几个高频问题：
- key 的
hashCode()方法被重写成返回常量（如return 42;），所有 key 全挤进同一个桶 - key 的
equals()方法没正确处理null或类型转换，导致本该匹配的 key 被跳过 - 并发写入未加锁（或没用
ConcurrentHashMap），引发内部结构损坏，查找路径异常 - JVM 参数设置不当，比如堆太小频繁 GC，或者开启
-XX:+UseG1GC但未调优，间接拖慢对象访问
替代方案不是万能解药：何时该放弃 HashMap
真遇到无法优化的哈希冲突（比如 key 是用户输入的短字符串，且大量前缀相同），硬靠调参解决不了根本问题：
- 考虑用
TreeMap换取 O(log n) 稳定性，尤其需要有序遍历时 - 对固定小规模 key 集合（如状态码枚举），用
EnumMap，它用数组索引代替哈希计算，更快更省内存 - 极端场景（如百万级 key 且 key 长度固定），可手写布隆过滤器 + 分段 HashMap 做两级索引，但复杂度陡增
哈希表的 O(1) 是概率意义上的均摊结果，不是银弹。真正卡住性能的，往往不是算法理论，而是 key 设计和运行时数据分布。
