java - java中哪些数据结构支持排序/顺序

Question

我使用 HashMap 来存储一些数据，但每当新数据保存到 HashMap 或旧数据移出 HashMap 时，我都需要将其保持升序。但是hashmap本身不支持顺序，我可以使用什么数据结构来支持顺序？谢谢

Answer 1

TreeMap将是规范的排序映射实现。请注意，这是按键排序的，我认为这就是您所追求的，但如果不是的话，它将不合适。

由于 Java 6 还附带了 SortedMap接口(interface)，您可以查看实现它的类列表(在链接的 Javadoc 页面上)，并在其中进行选择。实现此方法只能保证它们具有某种定义的迭代顺序，您必须阅读每个类的描述以查看它是否是您喜欢的。

TreeMap 不是 HashMap ，因为它没有哈希表支持来提供摊销 O(1) 插入。但是，无论如何，都不可能通过 O(1) 插入来维护排序映射(因为您必须检查至少一些现有元素来找出新元素的位置)元素应该消失)，因此 TreeMap 的 O(lg n) 性能与您在这种情况下获得的一样好。