这是一种通用的方式来处理任何类,而无需在您正在排序的类上实现Comparable或创建自定义比较器。我发现了一些我不想覆盖compareTo的实例,因为它有不同的用途,你无论如何都不能用于枚举,并且不断创建包装类很痛苦。您可以传入一个函数,该函数输出您想要用于排序目的的Comparable对象。
toComparable函数仅在列表中的每个元素上调用一次(对于自定义比较器不是这样),因此如果某个类的调用很昂贵,则特别好。空值在内部处理,因此比自定义比较器更容易使用。对Java 7的TimSort算法的一次调用比对一系列O(log N)插入到SortedMap(红黑树或其他平衡树实现)的效率要高得多。并且您不受任何特定类或接口的限制。
在许多情况下,真实世界的性能提升很重要。例如,在大小为100k的列表上使用toString()对Doubles进行排序时,性能提升的速度是使用比较器的5倍。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.ListIterator;
public class GenericLetterSorter {
public enum Letter {
OMEGA_LETTER("Omega"),
GAMMA_LETTER("Gamma"),
BETA_LETTER("Beta"),
ALPHA_LETTER("Alpha");
private final String description;
Letter() {
description = toString();
}
Letter(String description) {
this.description = description;
}
public String getDescription() {
return description;
}
}
public static void main(String[] args) {
List list = new ArrayList<>(Arrays.asList(Letter.values()));
sort(list, new ToComparable() {
@Override
public Comparable toComparable(Letter letter) {
// sort based on the letter's description
return letter == null ? null : letter.getDescription();
}
});
for (Letter letter : list)
System.out.println(letter == null ? null : letter.name());
}
public interface ToComparable> {
C toComparable(T t);
}
public static > void sort(List list, ToComparable function) {
class Pair implements Comparable {
final T original;
final C comparable;
Pair(T original, C comparable) {
this.original = original;
this.comparable = comparable;
}
@Override
public int compareTo(Pair other) {
return
comparable == null && other.comparable == null ? 0 :
comparable == null ? -1 :
other.comparable == null ? 1 :
comparable.compareTo(other.comparable);
}
}
List pairs = new ArrayList<>(list.size());
for (T original : list)
pairs.add(new Pair(original, function.toComparable(original)));
Collections.sort(pairs);
ListIterator iter = list.listIterator();
for (Pair pair : pairs) {
iter.next();
iter.set(pair.original);
}
}
}