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

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

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

可以这样想:List接口有add(int index, E element)， set(int index, E element)这样的方法。约定是，一旦你在X位置添加了一个元素，你就会在那里找到它，除非你在它之前添加或删除元素。

如果任何列表实现都以某种顺序存储元素，而不是基于索引，那么上述列表方法就没有意义了。

因为List的概念与自动排序集合的概念是不兼容的。List的意义在于调用List之后。添加(7,elem)，调用list.get(7)将返回elem。在自动排序的列表中，元素可以位于任意位置。

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

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

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