<分区>
我正在做一个小项目,想知道通过以下方式订购一堆 Strings
的最佳(最有效)方式是什么:
- 它们的长度
- 按字母顺序
前者是最初排序的方式。
我正在考虑使用优先级队列,但我不确定是否有更有效的方法来对 Strings
进行排序。
此外,我很难弄清楚如何在按长度排序后按字母顺序排序。如果有人有更好的方法来对这些进行排序,或者知道如何在第一次排序后进行排序,那么答案会很好。
<分区>
我正在做一个小项目,想知道通过以下方式订购一堆 Strings
的最佳(最有效)方式是什么:
前者是最初排序的方式。
我正在考虑使用优先级队列,但我不确定是否有更有效的方法来对 Strings
进行排序。
此外,我很难弄清楚如何在按长度排序后按字母顺序排序。如果有人有更好的方法来对这些进行排序,或者知道如何在第一次排序后进行排序,那么答案会很好。
最佳答案
您可以期望的最有效的比较排序实现将在 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);
关于java - 高效的集合使用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32571770/