hashmap基于哈希表实现，支持快速增删改查，允许null键值，不保证顺序。1. 使用需导入java.util.hashmap和map；2. 常用方法包括put、get、remove、containskey、size、isempty；3. 内部由数组+链表/红黑树构成，jdk8当链表长度≥8且数组长度>64时转为红黑树；4. 通过hash(key)计算哈希值，(n-1)&hash确定索引，冲突采用链地址法；5. 扩容条件为元素数超过容量×负载因子（默认0.75），扩容后重哈希；6. 提升效率技巧：初始化指定容量、重写equals和hashcode、遍历时用entryset、多线程用concurrenthashmap、按需使用keyset或values。掌握其原理与使用可高效处理数据映射。
HashMap 是 Java 中最常用的集合类之一，用于存储键值对（key-value pairs），支持快速的查找、插入和删除操作。它基于哈希表实现，允许使用 null 作为键或值，但不保证元素的顺序。
HashMap 的基本使用方法
要使用 HashMap，需要导入 java.util.HashMap 和 java.util.Map。创建和操作 HashMap 非常直观。
示例代码：
Mapmap.put("Alice", 25);
map.put("Bob", 30);
map.put("Charlie", 35);
System.out.println(map.get("Alice")); // 输出 25
System.out.println(map.containsKey("Bob")); // true
map.remove("Charlie");
常用方法包括：
立即学习“Java免费学习笔记（深入）”；
- put(K key, V value)：添加或更新键值对
- get(Object key)：根据键获取值，不存在返回 null
- remove(Object key)：删除指定键的映射
- containsKey(Object key)：判断是否包含某个键
- size()：返回键值对数量
- isEmpty()：判断是否为空
HashMap 的内部结构原理
HashMap 内部由数组 + 链表（或红黑树）构成。JDK 8 开始，在链表长度超过阈值（默认为 8）且数组长度大于 64 时，链表会转换为红黑树，以提高查找效率。
核心结构说明：
- 底层是一个 Node 数组：transient Node
[] table - 每个 Node 存储 hash 值、key、value 和指向下一个节点的指针
- 通过 hash(key) 方法计算键的哈希值，再通过 (n - 1) & hash 确定数组下标
- 当多个键的哈希值冲突时，采用链地址法解决，即在同一位置形成链表
扩容机制：当元素数量超过容量 × 负载因子（默认 0.75）时，触发扩容，容量翻倍，并重新哈希所有元素。
提升 HashMap 使用效率的技巧
合理使用 HashMap 可以显著提升程序性能，以下是一些实用建议：
- 初始化时指定初始容量，避免频繁扩容。例如预估有 1000 个元素，可设为 new HashMap(1000)
- 自定义对象作键时，必须正确重写 equals() 和 hashCode() 方法，否则可能导致无法正确查找
- 遍历键值对时，优先使用 entrySet()，避免多次调用 get()
- 多线程环境下应使用 ConcurrentHashMap，HashMap 本身不是线程安全的
- 若只需访问键或值，可用 keySet() 或 values() 提高可读性
基本上就这些。掌握 HashMap 的结构和使用方式，能帮助你在实际开发中更高效地处理数据映射问题。
