https://github.com/geniot/indexed-tree-map

考虑使用索引树映射。它是一个增强的JDK的TreeSet，它提供了通过索引访问元素的功能，并且无需迭代或隐藏的底层列表来备份树，就可以找到元素的索引。该算法基于每次有变化时更新已更改节点的权重。

因为所有列表都已经按照条目的添加顺序(FIFO顺序)“排序”了，所以可以使用java.util.Collections.sort()使用另一种顺序“使用”它们，包括元素的自然顺序。

编辑:

列表作为数据结构的基础是有趣的是插入项的顺序。

集合没有这个信息。

如果您想通过添加时间来排序，请使用List。如果您想按其他标准排序，请使用SortedSet。

List API中的第一行表示它是一个有序集合(也称为序列)。如果您对列表进行排序，则无法维护该顺序，因此Java中没有TreeList。 正如API所说，Java列表的灵感来自序列，并查看序列属性http://en.wikipedia.org/wiki/Sequence_(mathematics)

这并不意味着您不能对列表进行排序，但是Java严格遵守了他的定义，并且默认情况下不提供列表的排序版本。

我们有Collections.sort(arr)方法，它可以帮助对ArrayList arr进行排序。要以desc方式排序，我们可以使用集合。排序(arr Collections.reverseOrder ())

另一点是插入操作的时间复杂度。 对于列表插入，期望复杂度为O(1)。 但是，排序的列表并不能保证这一点。

最重要的一点是，列表对它们的元素没有任何假设。 例如，您可以列出不实现等于或比较的东西。

JavaFX 排序列表

虽然花了一些时间，但Java 8确实有一个排序的List。 http://docs.oracle.com/javase/8/javafx/api/javafx/collections/transformation/SortedList.html

正如您在javadocs中所看到的，它是JavaFX集合的一部分，旨在提供一个ObservableList上的排序视图。

更新:注意，在Java 11中，JavaFX工具包已经移到JDK之外，现在是一个独立的库。JavaFX 11可以作为可下载的SDK或从MavenCentral获得。参见https://openjfx.io