如何在Java中按字母顺序对枚举成员排序?
我有一个enum类,如下所示:如何在Java中按字母顺序对枚举成员排序?,java,sorting,enums,comparator,alphabetical,Java,Sorting,Enums,Comparator,Alphabetical,我有一个enum类,如下所示: public enum Letter { OMEGA_LETTER("Omega"), GAMMA_LETTER("Gamma"), BETA_LETTER("Beta"), ALPHA_LETTER("Alpha"), private final String description; Letter() { description = toString(); } Lette
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;
}
}
随后,我在代码中基本上迭代字母enum,并将其成员打印到控制台:
for (Letter letter : Letter.values()) {
System.out.println(letter.getDescription());
}
我原以为values()方法会为我提供枚举的有序视图(如前所述),但这里的情况并非如此。我只是按照我在Letter enum类中创建的顺序获取枚举成员。有没有办法按字母顺序输出枚举值?我是否需要一个单独的比较器对象,或者是否有一种内置的方法来实现这一点?基本上,我希望这些值根据getDescription()文本按字母顺序排序:
只需使用Arrays.sort和您自己的比较器对它们进行排序。
SortedMap=newtreemap();
SortedMap<String, Letter> map = new TreeMap<String, Letter>();
for (Letter l : Letter.values()) {
map.put(l.getDescription, l);
}
return map.values();
for(字母l:Letter.values()){
map.put(l.getDescription,l);
}
返回map.values();
或者只需重新排序声明:-)
编辑:正如KLE指出的,这假设描述在枚举中是唯一的
我认为values()方法会给我一个枚举的有序视图(如这里所提到的),但这里的情况并非如此。我只是按照我在Letter enum类中创建的顺序获取枚举成员
确切地说,声明的顺序对于enum来说是重要的,因此我们很高兴它们是按照这种顺序返回的。例如,当int i
表示枚举值时,执行values()[i]
是查找枚举实例的一种非常简单有效的方法。相反,ordinal()
方法返回枚举实例的索引
有没有办法按字母顺序输出枚举值?我是否需要一个单独的比较器对象,或者是否有一种内置的方法来实现这一点?基本上,我希望这些值根据getDescription()文本按字母顺序排序:
通常,您所称的值不是为枚举定义的。这里,在您的上下文中,您指的是getDescription()
的结果
正如您所说,您可以为这些描述创建一个比较器。那太好了:-)
请注意,一般来说,这些实例可能需要几个订单:
- 申报单(这是官方订单)
- 描述顺序
- 其他需要的
您还可以稍微推广一下DescriptionComparator的概念:
/** Interface for enums that have a description. */
public interface Described {
/** Returns the description. */
String getDescription();
}
public enum Letter implements Described {
// .... implementation as in the original post,
// as the method is already implemented
}
public enum Other implements Described {
// .... same
}
/** Utilities for enums. */
public abstract class EnumUtils {
/** Reusable Comparator instance for Described objects. */
public static Comparator<Described> DESCRIPTION_COMPARATOR =
new Comparator<Described>() {
public int compareTo(Described a, Described b) {
return a.getDescription().compareTo(b.getDescription);
}
};
/** Return the sorted descriptions for the enum. */
public static <E extends Enum & Described> List<String>
getSortedDescriptions(Class<E> enumClass) {
List<String> descriptions = new ArrayList<String>();
for(E e : enumClass.getEnumConstants()) {
result.add(e.getDescription());
}
Collections.sort(descriptions);
return descriptions;
}
}
// caller code
List<String> letters = EnumUtils.getSortedDescriptions(Letter.class);
List<String> others = EnumUtils.getSortedDescriptions(Other.class);
/**用于具有说明的枚举的接口*/
描述的公共接口{
/**返回描述*/
字符串getDescription();
}
描述了公共枚举{
//..执行情况与原岗位相同,
//因为这个方法已经实现了
}
公共枚举描述的其他实现{
//……一样
}
/**枚举的实用程序*/
公共抽象类枚举{
/**描述对象的可重用比较器实例*/
公共静态比较器描述\u比较器=
新比较器(){
公共整数比较(描述a、描述b){
返回a.getDescription().compareTo(b.getDescription);
}
};
/**返回枚举的已排序描述*/
公共静态列表
getSortedDescriptions(类enumClass){
列表描述=新建ArrayList();
对于(E:enumClass.getEnumConstants()){
result.add(e.getDescription());
}
收集.分类(说明);
返回说明;
}
}
//呼叫方代码
列表字母=EnumUtils.getSortedDescriptions(Letter.class);
List others=EnumUtils.getSortedDescriptions(Other.class);
请注意,EnumUtils
中的泛型代码不仅适用于一个enum类,而且适用于项目中实现所述接口的任何enum类
如前所述,将代码放在枚举之外(否则它将属于枚举)的目的是重用代码。对于两个枚举来说这没什么大不了的,但是我们的项目中有上千个枚举,其中许多具有相同的接口 这里有一种通用的方法,可以对任何类执行此操作,而无需在正在排序的类上实现Compariable或创建自定义比较器。我发现我不想覆盖compareTo的实例,因为它有不同的用途,你无论如何不能覆盖枚举,不断地创建包装类是一件痛苦的事情。您可以传入一个函数,该函数输出一个用于排序的可比较对象
对于列表中的每个元素,toComparable函数只调用一次(对于自定义比较器不是这样),因此,如果调用对于某些类来说代价高昂,那么它尤其有用。空值是在内部处理的,因此它比自定义比较器更易于使用。对Java7的TimSort算法的一次调用比对SortedMap(红黑树或其他平衡树实现)进行一系列O(logn)插入要高效得多。而且您不局限于任何特定的类或接口
在许多情况下,真实世界的性能提高是显著的。例如,当使用toString()对大小为100k的列表进行双倍排序时,性能的提高大约是使用比较器的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<Letter> list = new ArrayList<>(Arrays.asList(Letter.values()));
sort(list, new ToComparable<Letter>() {
@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<T, C extends Comparable<? super C>> {
C toComparable(T t);
}
public static <T, C extends Comparable<? super C>> void sort(List<T> list, ToComparable<T, C> function) {
class Pair implements Comparable<Pair> {
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<Pair> pairs = new ArrayList<>(list.size());
for (T original : list)
pairs.add(new Pair(original, function.toComparable(original)));
Collections.sort(pairs);
ListIterator<T> iter = list.listIterator();
for (Pair pair : pairs) {
iter.next();
iter.set(pair.original);
}
}
}
import java.util.ArrayList;
导入java.util.array;
导入java.util.Collections;
导入java.util.List;
导入java.util.ListIterator;
公共类泛型分类器{
公开信{
欧米茄字母(“欧米茄”),
伽马字母(“伽马”),
贝塔字母(“贝塔”),
阿尔法字母(“阿尔法”);
私有最终字符串描述;
信(){
description=toString();
}
字母(字符串描述){
这是我的名字
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<Letter> list = new ArrayList<>(Arrays.asList(Letter.values()));
sort(list, new ToComparable<Letter>() {
@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<T, C extends Comparable<? super C>> {
C toComparable(T t);
}
public static <T, C extends Comparable<? super C>> void sort(List<T> list, ToComparable<T, C> function) {
class Pair implements Comparable<Pair> {
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<Pair> pairs = new ArrayList<>(list.size());
for (T original : list)
pairs.add(new Pair(original, function.toComparable(original)));
Collections.sort(pairs);
ListIterator<T> iter = list.listIterator();
for (Pair pair : pairs) {
iter.next();
iter.set(pair.original);
}
}
}