高效馆藏使用

Question

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

1. 它们的长度
2. 按字母顺序

前者是最初排序的方式。

我正在考虑使用优先级队列，但我不确定是否有一种更有效的方法来排序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);