比较器的NoSuchMethodError吗？

Question

当我在android中运行程序时，出现以下异常。

private PriorityQueue<Creature> turnqueue = new PriorityQueue<Creature>(new TurnComparator());

FATAL EXCEPTION: GLThread 18092
Process: com.buckriderstudio.clonequest, PID: 10171
java.lang.NoSuchMethodError: No direct method <init>(Ljava/util/Comparator;)V in class Ljava/util/PriorityQueue; or its super classes (declaration of 'java.util.PriorityQueue' appears in /system/framework/core-libart.jar)

这是我的比较器的外观：

public class TurnComparator implements Comparator<Creature> {    
    @Override
    public int compare(Creature c1, Creature c2) {
        if (c1.getNextMove() < c2.getNextMove()) return -1;
        if (c1.getNextMove() > c2.getNextMove()) return 1;
        else return 0;
    }   
}

看来这是某种兼容性问题，但我不确定如何解决。 Android是否完全不支持Comparator ，或者我需要对其进行一些更改以解决此问题？ 什么是比较PriorityQueue的良好兼容替代品？

Answer 1

如果看一下Java文档，您会发现优先级队列没有这样的构造函数：

https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html

您还需要指定初始容量，即

private PriorityQueue<Creature> turnqueue = new PriorityQueue<Creature>(5, new TurnComparator());

更新：值得注意的是，此方法在Java 8中有效-他们添加了一个额外的构造函数。 https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html

Answer 2

稍后在API级别24中添加了ArrayList.sort（）方法，这就是为什么它不起作用的原因。 可能有两种解决方案，要么可以更新Java版本，要么可以使用以下方法。

 Collections.sort(yourList, new Comparator<Creature>() {
            @Override
            public int compare(Creature c1, Creature c2) {
                if (c1.getNextMove() < c2.getNextMove()) return -1;
                if (c1.getNextMove() > c2.getNextMove()) return 1;
                else return 0;
            }
        });