Java优先级队列行为怪异

Question

我正在实现一个应用程序，该应用程序根据曼哈顿距离查找（x，y）平面中给定位置的最近n个事件。我使用最大优先级队列来存储找到的事件，并使用曼哈顿距离比较器。这个队列应该总是有最大人距离事件作为它的窥视，但是我发现这不会一直发生。我在循环中使用pq.poll（）打印了这个队列的结果，我发现队列在删除后没有重新排列，只是有时。

我的比较者：

public class LocationComparator implements Comparator<Event> {
private double xCord,yCord;

public LocationComparator(double x,double y){
    xCord=x;
    yCord=y;
}
@Override
public int compare(Event x,Event y){
    double xManDist=Math.abs(x.getxCord()-xCord)+Math.abs(x.getyCord()-yCord);
    double yManDist=Math.abs(y.getxCord()-xCord)+Math.abs(y.getyCord()-yCord);
    return (int)(yManDist-xManDist);
}
}

以主方法打印：

System.out.println(MessageFormat.format("Closest Events to location {0},{1}",x,y));
        while (!(events.isEmpty())){
            Event temp=events.poll();
            System.out.println(temp);
            System.out.println(temp.calcManDistance(x, y));

输出：

Closest Events to location 0,0
name: Event 5
x: 3.43
y: -4.97
8.398549367213874
name: Event 10
x: -8.98
y: -0.49
9.469052759377341
name: Event 3
x: -0.77
y: 7.92
8.693576027826397
name: Event 2
x: -0.57
y: -6.56
7.127381509823561
name: Event 6
x: -0.56
y: -3.38
3.935261527783056

如您所见，事件不是按降序排列的！然而，有时是这样。我无法追踪这种不一致行为的原因。我遗漏了什么吗？

如果这是相关的，我将在这个方法中生成队列。我从最小优先级队列中获取事件，其中peek事件应该是x轴上距离位置最近的事件。然后，我将其添加到保存最近事件的maxPriorityQueue中，如果其大小小于5，或其peek manDistance高于与之相比的事件。如果我从MaxPriority队列中找到一个比peek事件的ManDistanance高x的事件，则我找到了最近的5个事件。

pqTemp - 在最小优先级队列中保存所有事件，其中扫视最接近 x 轴上的位置

manDistanceFarthest——保存当前最近的事件，其中peek是最大曼哈顿距离的事件。

public void findClosestEvents(){
    int steps=1;
    PriorityQueue<Event> pqTemp=new PriorityQueue<>(xClosest);
    manDistFarthest.add(pqTemp.poll());
    while (!(pqTemp.isEmpty())){
        steps+=1;
        if (manDistFarthest.size()<5)
            manDistFarthest.add(pqTemp.poll());

        else if (Math.abs(pqTemp.peek().getxCord())>manDistFarthest.peek().calcManDistance(xLoc, yLoc))
            break;
        else
            if (pqTemp.peek().calcManDistance(xLoc, yLoc)<=manDistFarthest.peek().calcManDistance(xLoc, yLoc)){
                manDistFarthest.poll(); 
            manDistFarthest.add(pqTemp.poll());
        }
            else pqTemp.poll();
    }
    System.out.println(MessageFormat.format("Checked {0} events out of {1}.",steps,xClosest.size()));

}

Answer 1

我在这里看到的唯一问题是你对int的转换。举个例子，如果这个增量小于1，你会得到0-这意味着等于-这不是真的。我不了解整个情况。如何在pqTemp中使用比较器？你可能有类似的活动吗？