Java：从优先级队列生成的奇怪队列顺序
我写了一个迷宫求解程序，该程序应该支持DFS、BFS、a*、Dijkstra和贪婪算法。无论如何，我选择PriorityQueue作为我的frontier数据结构，因为我认为优先级可以表现为队列、堆栈或优先级队列，这取决于比较器的实现 这就是我如何实现比较器以将优先级队列转换为队列： /由于优先级队列的“自然排序”在队列的头部有最少的元素，而传统的比较器在第一个元素小于第二个元素时返回-1，因此被黑客攻击的比较器总是返回1，因此当前（最后一个）方将放在尾部（这应该递归工作）/Java：从优先级队列生成的奇怪队列顺序,java,priority-queue,Java,Priority Queue,我写了一个迷宫求解程序，该程序应该支持DFS、BFS、a*、Dijkstra和贪婪算法。无论如何，我选择PriorityQueue作为我的frontier数据结构，因为我认为优先级可以表现为队列、堆栈或优先级队列，这取决于比较器的实现 这就是我如何实现比较器以将优先级队列转换为队列： /由于优先级队列的“自然排序”在队列的头部有最少的元素，而传统的比较器在第一个元素小于第二个元素时返回-1，因此被黑客攻击的比较器总是返回1，因此当前（最后一个）方将放在尾部（这应该递归工作）/ public in
public int compare(Square square1, Square square2)
{
return 1;
}
Sean您实现
comparePriorityQueuecomparecomparecomparecompareint compare(Object x, Object y){
return x.getSomeProperty() - y.getSomeProperty();
}
请注意，如果切换参数的顺序，答案也会改变。不，返回的int不一定来自{-1,0,1}。该规范调用0或负整数或正整数。只要符号正确，您可以使用任何一个符号。您实现的
comparePriorityQueuecomparecomparecomparecompareint compare(Object x, Object y){
return x.getSomeProperty() - y.getSomeProperty();
}
请注意，如果切换参数的顺序，答案也会改变。不，返回的int不一定来自{-1,0,1}。该规范调用0或负整数或正整数。只要符号正确，你可以使用任何一个。我的比较器在什么意义上是不正确的？我在Oracle上读到比较器“比较两个参数的顺序。当第一个参数小于、等于或大于第二个参数时，返回一个负整数、零或正整数。”我只是按照描述进行了操作。如果比较两个平方，并且它们不相等，然后，您应该得到求反的值，以便按相反的顺序进行比较-但是比较器是不一致的。假设我给它喂了一个“苹果”和一个“橘子”。我得到的答案是苹果>橘子。我喂它一个“橘子”和一个“苹果”，然后它告诉我橘子>苹果。不一致。你知道我能在哪里读到更多关于这个的信息吗？当我运行A*算法时，我比较了存储在方块中的“累计成本”，它根据比较结果返回-1，0，0r 1。不过，结果似乎是正确的。D:@Sean:只需阅读文档，即可获得
Comparable.compareTo