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

对于任何新手来说，从2015年4月开始，Android现在在支持库中有一个SortedList类，专门用于与RecyclerView一起工作。这是关于它的博客文章。

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

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

我认为以上都不能回答这个问题，原因如下:

Since same functionality can be achieved by using other collections such as TreeSet, Collections, PriorityQueue..etc (but this is an alternative which will also impose their constraints i.e. Set will remove duplicate elements. Simply saying even if it does not impose any constraint, it does not answer the question why SortedList was not created by java community) Since List elements do not implements compare/equals methods (This holds true for Set & Map also where in general items do not implement Comparable interface but when we need these items to be in sorted order & want to use TreeSet/TreeMap,items should implement Comparable interface) Since List uses indexing & due to sorting it won't work (This can be easily handled introducing intermediate interface/abstract class)

但没有人告诉它背后的确切原因，因为我相信这类问题最好由java社区自己来回答，因为它只有一个具体的答案，但让我尽我所能回答如下:

我们知道排序是一个昂贵的操作，列表和Set/Map之间有一个基本的区别，列表可以有重复，而Set/Map不能。 这就是我们为Set/Map提供TreeSet/TreeMap形式的默认实现的核心原因。在内部，这是一个红黑树，每个操作(插入/删除/搜索)的复杂度为O(log N)，其中由于重复列表无法适合这种数据存储结构。

Now the question arises we could also choose a default sorting method for List also like MergeSort which is used by Collections.sort(list) method with the complexity of O(N log N). Community did not do this deliberately since we do have multiple choices for sorting algorithms for non distinct elements like QuickSort, ShellSort, RadixSort...etc. In future there can be more. Also sometimes same sorting algorithm performs differently depending on the data to be sorted. Therefore they wanted to keep this option open and left this on us to choose. This was not the case with Set/Map since O(log N) is the best sorting complexity.

另一点是插入操作的时间复杂度。 对于列表插入，期望复杂度为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