java - 在 Java 中，字典数据结构最推荐的类是什么？

Question

我需要一个数据结构来存储应该通过 id 检索的用户。我注意到有几个类实现了 Map 接口(interface)。哪一个应该是我的默认选择？他们似乎都和我相当。

Answer 1

可能这取决于您计划拥有多少用户，以及您是否需要他们订购或仅通过 ID 获取单个项目。

HashMap 使用散列码存储内容，因此您有恒定的时间进行 put 和 get 操作，但项目始终是无序的。

TreeMap 使用二叉树，因此您有 log(n) 时间进行基本操作，但项目在树中保持有序。

我会使用HashMap，因为它更简单(记得给它一个合适的初始容量)。请记住，这些数据结构在默认情况下是不同步的，如果您计划从多个线程使用它，请注意使用 ConcurrentHashMap。

中间方法是 LinkedHashMap，它使用与 HashMap 相同的结构(hashcode 和 equals 方法)，但它还保留了插入映射中的元素的双向链表(保持插入顺序)。这个混合体已经排序了项目(按照插入顺序排序，正如评论所建议的那样......只是为了精确，但我已经指定了这一点)而没有 TreeMap 的性能损失。