Java中HashMap通过哈希表实现O(1)平均时间复杂度的键值查找，需正确重写hashCode()和equals()、使用不可变key、合理初始化容量，并用getOrDefault()避免空指针。
Java 中用 HashMap 实现键值映射并快速查找，核心在于利用其基于哈希表的底层结构——平均时间复杂度为 O(1) 的 get() 和 put() 操作。只要合理使用，就能高效完成查找任务。
创建和初始化 HashMap
声明时指定键和值的类型（推荐使用泛型），避免运行时类型错误：
- 基本写法：
Map<string integer> map = new HashMap();</string> - Java 9+ 可用不可变小集合快速初始化：
Map<string integer> map = Map.of("a", 1, "b", 2);</string>（注意：返回的是不可修改的 map） - 若需预估数据量，初始化时指定初始容量（如 100 条数据），减少扩容开销：
new HashMap(128);（容量设为 2 的幂更优）
插入与查找操作要领
插入用 put(key, value)，查找用 get(key) —— 这两个动作都依赖 key 的 hashCode() 和 equals() 方法：
- 自定义类作 key 时，必须重写
hashCode()和equals()，否则不同对象即使逻辑相等也无法正确查找 -
get()找不到 key 时返回null，不是抛异常；可用getOrDefault(key, defaultValue)避免空指针 - 判断是否存在某 key，用
containsKey(key)，比get(key) != null更安全（尤其 value 允许为 null 时）
提升查找效率的实用技巧
实际开发中，几个小细节能让 HashMap 查找更稳更快：
立即学习“Java免费学习笔记（深入）”；
- key 尽量用不可变对象（如 String、Integer），避免哈希码变化导致“丢失”条目
- 频繁读多写少场景，可考虑用
ConcurrentHashMap替代（线程安全，且分段锁性能较好） - 需要按插入顺序遍历时，改用
LinkedHashMap；需要排序遍历，用TreeMap（但查找退化为 O(log n)） - 调试时可用
map.keySet()或map.entrySet()快速检查内容，比如System.out.println(map)直接打印键值对
一个典型查找示例
比如统计字符串中每个字符出现次数，并快速查某个字符频次：
Map<Character, Integer> freq = new HashMap<>();
String s = "hello";
for (char c : s.toCharArray()) {
freq.put(c, freq.getOrDefault(c, 0) + 1);
}
// 快速查 'l' 出现几次
int count = freq.getOrDefault('l', 0); // 返回 2
整个过程插入和查找都在常数时间内完成，不随数据量明显变慢。
