java - java中列表/树集中的排序意味着什么

Question

Java 文档说“TreeSet 在内部保持其元素有序”。

这里的排序是什么意思？是排序的意思吗？如果是这样，那么排序和排序有什么区别？

Answer 1

“有序”意味着存在可以检索元素的已定义顺序。这意味着当您迭代 Collection 时，您知道将以何种顺序获取元素。

在这种情况下，它确实意味着“已排序”(因为 TreeSet 根据给定的比较器排列元素，即对它们进行排序)。

在其他情况下(例如队列)，它可能意味着“插入顺序”。

对于列表，您可以自己指定顺序(通过为每个元素分配一个索引)，列表将按此顺序保留它们(与插入顺序或任何排序顺序无关)。

将此与 HashSet 进行对比，后者不保证检索时元素的顺序。