hashmap流程图

哈希表（Hashmap），也称为散列表，是一种数据结构，它通过将键（Key）映射到值（Value）的方式来存储数据。HashMap的工作原理通常涉及以下几个步骤：

1. **插入操作（Insertion）**：
- 用户提供一个键值对（Key-Value pair）。
- 使用哈希函数（Hash Function）计算键的哈希码，该函数将键转换成一个整数，作为索引进入数组。
- 如果该索引位置是空的，直接插入键值对；如果已有元素，则比较键是否相等（根据哈希表的冲突处理策略，如开放寻址法或链地址法）。

2. **查找操作（Lookup）**：
- 提供一个键，应用相同的哈希函数找到对应的索引。
- 检查该位置是否有与给定键匹配的键值对。如果有，返回对应的值；如果没有，说明元素不存在。

3. **删除操作（Deletion）**：
- 给定一个键，查找其索引。
- 删除对应索引处的键值对。由于哈希表可能会有碰撞，所以可能需要遍历链表或搜索其他槽位来确定确切的键是否存在。

4. **扩容和缩容（Rehashing）**：
- 当哈希表变得太满（达到预设的负载因子）或发生过多冲突时，会触发扩容操作，创建一个新的更大的数组，并重新哈希所有的元素。
- 当哈希表变为空或大小超过预设阈值时，会触发缩容，移除部分元素并调整大小。

流程图展示的是这个过程的可视化表示，包括插入、查找、删除以及动态调整容量的关键节点。