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

Question

我有一个枚举类，如下所示：

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;
    }
}

后来在我的代码中，我基本上遍历 Letter 枚举并将其成员打印到控制台：

for (Letter letter : Letter.values()) {
System.out.println(letter.getDescription());
}

我认为值（）方法会给我的枚举的有序视图（如提到这里），但这里不是这种情况。 我只是按照我在 Letter 枚举类中创建它们的顺序获取枚举成员。 有没有办法按字母顺序输出枚举的值？ 我需要一个单独的比较器对象，还是有内置的方法来做到这一点？ 基本上，我希望根据 getDescription() 文本按字母顺序对值进行排序：

Alpha
Beta
Gamma
Omega

Answer 1

SortedMap<String, Letter> map = new TreeMap<String, Letter>();
for (Letter l : Letter.values()) {
    map.put(l.getDescription, l);
}
return map.values();

或者只是重新排序声明:-)

编辑：正如 KLE 所指出的，这假设描述在枚举中是唯一的。

Answer 2

我认为 values() 方法会给我一个枚举的有序视图（如此处提到的），但这里的情况并非如此。 我只是按照我在 Letter 枚举类中创建它们的顺序获取枚举成员。

确切地说，声明的顺序对于枚举来说很重要，所以我们很高兴它们是按照这个顺序返回的。 例如，当int i表示枚举值时，执行values()[i]是一种非常简单有效的查找枚举实例的方法。 相反， ordinal()方法返回枚举实例的索引。

有没有办法按字母顺序输出枚举的值？ 我需要一个单独的比较器对象，还是有内置的方法来做到这一点？ 基本上，我希望根据 getDescription() 文本按字母顺序对值进行排序：

您所说的值通常不是为枚举定义的。 在这里，在您的上下文中，您的意思是getDescription()的结果。

正如您所说，您可以为这些描述创建一个 Comparator 。 那将是完美的:-)

---

请注意，通常，您可能需要为这些实例提供多个订单：

• 声明令（这是官方命令）
• 描述顺序
• 其他人根据需要

---

你也可以稍微推动一下 DescriptionComparator 的概念：

1. 出于性能原因，您可以存储计算出的描述。

2. 因为枚举不能继承，代码重用必须在枚举类之外。 让我举一个我们将在我们的项目中使用的例子：

现在代码示例...

/** 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);

请注意， EnumUtils中的通用代码不仅适用于一个枚举类，还适用于项目中实现了Described interface 的任何枚举类。

如前所述，将代码放在枚举之外（否则将属于它的地方）的重点是重用代码。 两个枚举没什么大不了的，但是我们的项目中有超过一千个枚举，其中许多具有相同的接口......！

Answer 3

只需使用 Arrays.sort 和您自己的比较器对它们进行排序。

Answer 4

这是对任何类执行此操作的通用方法，而无需在您正在排序的类上实现 Comparable 或创建自定义比较器。 我发现我不想覆盖 compareTo 的实例，因为它用于不同的目的，无论如何你不能用于枚举，并且不断创建包装类是一种痛苦。 您可以传入一个函数，该函数输出您想用于排序目的的 Comparable 对象。

toComparable 函数仅对列表中的每个元素调用一次（对于自定义比较器而言并非如此），因此如果该调用对于某些类来说很昂贵，则特别好。 空值在内部处理，因此它比自定义比较器更易于使用。 一次调用 Java 7 的 TimSort 算法比对 SortedMap（红黑树或其他平衡树实现）执行一堆 O(log N) 插入要高效得多。 而且您不受任何特定类或接口的限制。

在许多情况下，现实世界的性能提升是显着的。 例如，在大小为 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<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);
       }
    }
}

Answer 5

您可以在java8中使用带有比较器的排序函数

enumlist.stream()
.sorted(Comparator.comparing(Enum::toString)).collect(Collectors.toList());