6. hashmap数据结构
HashMap 是一种散列表，它是一种根据键值对来存储数据的数据结构。HashMap 的特点是插入、查找和删除操作的时间复杂度都是 O(1)，因此它是一种非常高效的数据结构。
HashMap 的工作原理是将键值对存储在一个数组中，每个键值对都由一个哈希函数来映射到数组中的一个位置。当我们需要查找一个键值对时，可以使用哈希函数来计算出键值对在数组中的位置，然后直接通过该位置来访问键值对。
HashMap 的优点是：
- 插入、查找和删除操作的时间复杂度都是 O(1)，因此它是一种非常高效的数据结构。
- 键值对的顺序是无序的。
- HashMap 是线程不安全的，如果需要在多个线程中共享 HashMap，需要使用 synchronized 或 ConcurrentHashMap 来保证线程安全。
HashMap 的缺点是：
- 键值对的顺序是无序的。
- HashMap 是线程不安全的。
HashMap 的常用操作如下：
- put(key, value)：将键值对存储到 HashMap 中。
- get(key)：根据键获取值。
- remove(key)：根据键删除键值对。
- containsKey(key)：判断 HashMap 中是否包含指定的键。
- containsValue(value)：判断 HashMap 中是否包含指定的值。
- size()：获取 HashMap 中的键值对数量。
- keySet()：获取 HashMap 中的所有键。
- values()：获取 HashMap 中的所有值。
HashMap 的应