java支持的数据结构排序/顺序

Question

我使用哈希表存储一些数据，但是每当新数据保存到哈希表或旧数据从哈希表中移出时，我都需要使其升序排列。 但是hashmap本身并不支持顺序，我可以使用哪种数据结构来支持顺序？ 谢谢

Answer 1

TreeMap将是规范的分类地图实现。 请注意，这是按键排序的，我想这是您想要的，但是如果不合适，则不合适。

由于Java 6还带有SortedMap接口，因此您可以查看实现它的类的列表（在链接的Javadoc页面上），然后在它们之间进行选择。 实现此方法仅可确保它们具有某种已定义的迭代顺序，您必须阅读每个类的说明以查看它是否符合您的要求。

TreeMap不是哈希图，因为它没有哈希表支持以提供摊销的O(1)插入。 但是，无论如何都不可能使用O(1)插入来维护排序的映射（因为您必须检查至少一些现有元素以找出新元素应该去的地方），因此O(lg n)性能在这种情况下， TreeMap的性能将达到最佳。

Answer 2

LinkedHashMap可能就是您想要的。 http://download.oracle.com/javase/1.4.2/docs/api/java/util/LinkedHashMap.html