java - Java 是否有内置的方法可以将元素添加到按字母顺序排列的列表中？

Question

Java 5 库中是否已经提供了一种方法来将元素添加到按字母顺序排列的 List 中？ ？

换句话说，假设我有一个 List<String>具有三个元素 {"apple","cat","tree"}我想添加 String “香蕉”同时保持 List按字母顺序排列；有没有一种简单的方法可以简单地将它添加到 List ，所以 List现在有四个元素{"apple","banana","cat","tree"} ？

Answer 1

您可以使用 PriorityQueue .这些是根据它们持有的对象的比较器排序的。 Strings 默认情况下，根据第一个不同字符的 ASCII 值排序，这将给出您想要的结果(只要所有单词的大小写都相同。)

简单示例:

PriorityQueue<String> pq = new PriorityQueue<String>();
pq.add("banana");
pq.add("apple");
pq.add("orange");
pq.poll(); // Returns "apple"
pq.poll(); // Returns "banana"
pq.poll(); // Returns "orange"

请注意 add() 和 poll() 的 Big-O 运行时都是 O(logn)。

编辑:PriorityQueue 是最好的，如果你想按顺序删除项目，但你需要 TreeSet按顺序迭代集合。