Java中是否有LinkedTreeMap的实现？

Question

3

是否有标准JDK或简单的独立库提供支持排序和插入顺序的LinkedTreeMap实现？我发现gridsim拥有一个LinkedTreeMap实现implementation，但似乎是一个庞大的库。

[更新]

我需要一个Map，它可以根据我的情况下的键（即Integer）对元素进行排序，并基于以下两种类型的Iterator提供：

- Majid Azimi

你需要一个保留插入顺序的有序映射吗？ - Paul Vargas

2个回答

2

然而需要注意的是，作者指出该类与TreeMap相比性能不佳。

- Stephen C

我是相关LinkedTree的作者。它的性能并不是“不太好”，只是没有TreeMap那么好而已。但是，它比TreeMap做得更多。 - Lawrence Dol

你的页面上说，某些操作的比率为1:6，而其他操作的比率为1:1.33。这比“不太好”还要差一点。在我看来，1:6也可以被归类为“不太好”。 - Stephen C

足够正确。我真的应该更新那篇文章，谈论一下它是如何通过键查找后跟顺序读取操作进行平衡的，并且这是它的设计目的，速度更快，更容易实现。 - Lawrence Dol

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Paul Vargas · Accepted Answer

你能看到LinkedTreeMap这个属于google-gson库的东西吗？

这个可以保留插入顺序。