HashMap、LinkedHashMap 或 TreeMap：我应该使用哪种 Java Map？

理解Java中HashMap、LinkedHashMap、TreeMap的区别

HashMap、LinkedHashMap、TreeMap都是Java中Map接口的实现Java，但它们的行为和用例有所不同。让我们探讨一下它们的主要区别。

1.迭代顺序

• HashMap： 不保证迭代顺序；键和值可以按任何顺序返回。
• TreeMap: 键和值按其自然顺序或提供的比较器按升序排序。
• LinkedHashMap: 键和值按它们原来的顺序返回已插入。

2。性能

• 获取/放置/删除/包含Key:

  • HashMap: O(1)
  • 树形图： O(log(n))
  • LinkedHashMap：O(1)

3。接口

• HashMap：仅实现Map接口。
• TreeMap：实现NavigableMap、Map和SortedMap接口。
• LinkedHashMap: 仅实现 Map 接口。

4.空值/键

• HashMap:同时允许空键和空值。
• TreeMap:仅允许空
• LinkedHashMap: 允许空键和空值。

5.快速失败行为

• HashMap: 在存在并发修改的情况下，不保证迭代器的快速失败行为。
• 树形图： 与HashMap。
• LinkedHashMap： 与 HashMap 相同。

6.实现

• HashMap：使用桶来存储键值对。
• TreeMap：使用红黑树用于维护排序键。
• LinkedHashMap: 使用双链接存储桶来保留插入顺序。

7.同步

• HashMap:实现不同步。
• TreeMap:实现不同步。
• LinkedHashMap:实现不是已同步。

8。 Hashtables

Hashtables 是 Map 接口的遗留实现，它是强同步的，但效率低于 HashMap。对于大多数用例，通常建议使用 HashMap 而不是 Hashtable。

以上是HashMap、LinkedHashMap 或 TreeMap：我应该使用哪种 Java Map？的详细内容。更多信息请关注PHP中文网其他相关文章！