Java 相当于 C# 排序列表

Question

可能的重复：
java中的排序集合

我想知道Java是否有自己的排序列表版本，或者如果我需要创建我自己的。我希望列表在删除某些内容时自动更新。例如，如果我从列表的开头甚至中间删除某些内容，我希望它后面的所有内容在列表中向上移动，并删除剩余的空值空间。

Answer 1

如果您确实想要 .NET SortedList 的等效项（它实际上是按其键排序的映射），那么最接近的等效项可能是 TreeMap。实际上，这更像是 SortedDictionary 而不是 SortedList，因为它是一棵树而不仅仅是一个列表，但它可能是最接近的可用选项。

但是，您所描述的更像是 ArrayList，它类似于 .NET 的 List。

Answer 2

好吧，Java 有很多比数组更智能的列表实现，尽管听起来您并不真正想要从描述中得到一个排序列表。

ArrayList 或 LinkedList 将执行您想要的插入或删除元素操作：

public Object remove(int index) - 删除此列表中指定位置的元素。将所有后续元素向左移动（从索引中减去 1）。

您真的想要一个排序列表，还是只是比数组更高级别的东西？

Answer 3

java.util.PriorityQueue< /a>

基于优先级堆的无界优先级队列。优先级队列的元素根据其自然顺序进行排序，或者通过队列构造时提供的比较器进行排序，具体取决于使用的构造函数。优先级队列不允许有空元素。依赖自然排序的优先级队列也不允许插入不可比较的对象（这样做可能会导致 ClassCastException）。

这基本上是一个堆，允许按顺序从前面读取，并允许删除通过 Iterator.remove 从中间开始，但迭代器不按任何特定顺序进行迭代。

如果您想要一些可以按顺序迭代的东西，并且不需要重复，那么 TreeSet 是您最好的选择。如果你需要欺骗，那么看看 Apache common 的库 TreeBag。