高效的集合使用

Question

我正在做一个小项目，想知道通过以下方式订购一堆 Strings 的最佳（最有效）方式是什么：

他们的长度
按字母顺序

前者是最初的排序方式。

我正在考虑使用优先级队列，但我不确定是否有更有效的方法来对 Strings 进行排序。

此外，我很难弄清楚如何在按长度排序后按字母顺序排序。如果有人有更好的方法来排序这些或者在第一次排序后知道如何排序，那就太好了。

Answer 1

您可以期待的最有效的比较排序实现将运行在 O(nlogn) 时间内完成。有很多算法可供选择。 Java 内置此功能。

要按长度对字符串进行排序，然后按字母顺序排序，您应该使用 Comparator<String>

实现自己的字符串比较方法

Comparator<String> comparator = new Comparator<String>(){

    @Override
    public int compare(String s1, String s2) {
        //TODO define the comparison based on length, and then alphabetically
        return 0;
    }
};
List<String> strings = ...
Collections.sort(strings, comparator);

高效的集合使用

Efficient Collections Use

java

sorting

priority-queue

string-comparison

comparator