具有复杂枚举的优先级队列？

Question

我正在用 Java 编写一个代理，它从程序中的各种其他对象接收对其服务的请求。限制是一次只能完成一个进程，这意味着 PriorityQueue 可能是表示对其服务的请求的最佳方式。

不幸的是，这些进程被存储为具有许多不同状态的枚举。有没有一种简单的方法可以编写比较器以按照我想要的方式对这些状态进行排序？也就是说，

public enum AgentProcess
{
    ACTION1, ACTION2, ACTION3, ACTION4, ACTION20
}

对于一些比较器，

public class ProcessComparator<Process>
{
    public int compare(Process a, Process b)
    {
        //some arbitrary ordering of the processes, e.g., ACTION3 > ACTION19 > ACTION4...
    }
}

我目前一直在做类似的事情，

public static int getValue(Process p)
{
    switch(p)
    case ACTION1:
         return 5;
    case ACTION2:
         return 29;
    case ACTION3:
         return 18;
    //etc
}

有没有一种方法可以重写我的枚举，使其自然排序，而不必为每个比较器定义权重或开关？

Answer 1

我想到了三种解决方案：

1. 按照需要的顺序指定枚举常量，并在比较器中使用 p.ordinal() 。
2. 您指定排序索引作为枚举常量的参数，例如ACTION1(3)、ACTION2(4)、ACTION3(1)，并在枚举中提供一个构造函数，将参数存储到您在比较器中使用的字段。
3. 创建一个进程列表，在其中按所需顺序添加所有常量，然后在比较器中使用 list.indexOf。这比方法 1 或 2 慢，但这可能不是问题，具体取决于您使用它的位置。

Answer 2

为了扩展 msell 的答案#3（保留列表并使用 indexOf 来计算排序顺序），这在强烈推荐（至少对我来说）中非常简单 Guava 库，使用 Ordering 类：

private static final List<AgentProcess> PREFERRED_ORDER = ImmutableList.of(ACTION1, ACTION19, ACTION27 /* ... */);
private static final Comparator<AgentProcess> PROCESS_COMPARATOR = Ordering.explicit(PREFERRED_ORDER);

非常好，恕我直言。

Answer 3

从 http://download.oracle.com/javase/tutorial/ 无耻地窃取java/javaOO/enum.html

public enum Planet {
    MERCURY (3.303e+23, 2.4397e6),
    VENUS   (4.869e+24, 6.0518e6),
    EARTH   (5.976e+24, 6.37814e6),
    MARS    (6.421e+23, 3.3972e6),
    JUPITER (1.9e+27,   7.1492e7),
    SATURN  (5.688e+26, 6.0268e7),
    URANUS  (8.686e+25, 2.5559e7),
    NEPTUNE (1.024e+26, 2.4746e7);
/* method declarations and more! */

整洁，我从来没有想过我会看到任何语言中附加到枚举的成对浮点数。 :)