Map接口

这些 Map 的选择取决于具体的需求。一般来说，如果需要高效的插入和查询操作，并可以接受无序性，可以选择 HashMap；如果需要有序性或按键的自然顺序排序，可以选择 TreeMap 或 LinkedHashMap；在高并发环境下，可以选择 ConcurrentHashMap。

---

• HashMap：

  1. 基于哈希表实现，无序。

  2. 允许存储 null 键和 null 值。

  3. 查找、插入、删除操作的时间复杂度是 O(1)。

• HashMap 的查找、插入、删除操作的平均时间复杂度是 O(1) 的前提是哈希函数能够将键均匀地分布在哈希表的不同位置上，并且冲突的概率较低。
• 查找操作： 在哈希表中查找一个键，只需通过哈希函数计算出键对应的哈希值，然后在哈希表中找到相应的位置即可。如果哈希函数设计得当，冲突较少，那么查找的平均时间复杂度就是 O(1)。
• 插入操作： 插入操作也类似，通过哈希函数计算出键对应的哈希值，然后在哈希表中找到相应的位置插入元素。如果哈希表的装载因子（已存元素个数 / 哈希表大小）较小，插入的平均时间复杂度也是 O(1)。
• 删除操作： 删除操作也是通过哈希函数计算出键对应的哈希值，然后在哈希表中找到相应的位置删除元素。在理想情况下，删除的平均时间复杂度是 O(1)。
• 需要注意的是，这里说的是平均时间复杂度。在极端情况下，例如哈希冲突严重的时候，查找、插入和删除的最坏情况时间复杂度可能会变成 O(n)，其中 n 是哈希表的大小。但是，通过调整哈希表的大小和设计更好的哈希函数，可以尽量减小这种极端情况的发生概率

---

• TreeMap：

  1. 基于红黑树实现，按键的自然顺序或通过比较器进行排序。

  2. 不允许存储 null 键。

  3. 查找、插入、删除操作的时间复杂度是 O(log n)。

---

• LinkedHashMap：

  1. 继承自 HashMap，使用双向链表维护插入顺序或访问顺序。

  2. 允许存储 null 键和 null 值。

  3. 查找、插入、删除操作的时间复杂度是 O(1)。

---

• Hashtable：

  1. 旧版的哈希表实现，线程安全，不推荐使用。

  2. 不允许存储 null 键或 null 值。

  3. 查找、插入、删除操作的时间复杂度是 O(1)。

---

• ConcurrentHashMap：

  1. 线程安全的哈希表实现，支持高并发。

  2. 不允许存储 null 键或 null 值（从 JDK 8 开始，部分实现允许 null 值）。

  3. 采用分段锁机制，不同的段可以并行操作，提高并发性能。

---

• EnumMap：

  1. 基于枚举类型的键实现，使用数组存储。

  2. 不允许存储 null 键。

  3. 由于键的类型是枚举类型，因此效率较高。

---