java 枚举 排序_如何在Java中按字母顺序对枚举成员进行排序?

这是一种通用的方式来处理任何类,而无需在您正在排序的类上实现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);

}

}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值