Java 元素神奇地出现在PriorityQueue中？

代码说明： 因此，我正在为ASCII映射实现A*最短路径算法，可通过的字段位于一个数组中（映射[]）。 我有一个PriorityQueue和两个Dijkstra距离（d）和启发式（h）的hashmap，它们分别用伪无限和欧几里德距离初始化

相关的while循环获取优先级队列的元素u，然后与其邻居v检查是否可以改善它们之间的距离

我的问题： 在标记的行中，在d中找不到v（对于v=（171434）），因此我得到一个空指针异常，尽管对于队列的每个元素，在d和h中都有一个初始化值。正如您在注释行中看到的，我检查它（171434）是否被添加到优先级队列中，但它没有，但不知何故它通过了上面的if子句。你知道它是怎么潜入的吗

Map<Point, Double> aStar(Point start, Point end){
    Map<Point, Double> d = new HashMap<Point, Double>();
    Map<Point, Double> h = new HashMap<Point, Double>();
    PriorityQueue<Point> queue = new PriorityQueue<Point>(fieldCount,new AStarComparator(d,h));
    for(int i=0;i<map.length;i++){
        for(int j=0;j<map[i].length;j++) {
            Point p = new Point(i,j);
            if(!p.equals(start) && map[i][j]) {
                d.put(p, Double.MAX_VALUE);
                h.put(p, p.distance(end));
                queue.add(p);
                //if(p.equals(new Point(171,434)))
                //  System.out.println("Added " + p + " with d = " + d.get(p));
            }
        }
    }
    d.put(start, 0.0);
    h.put(start, start.distance(end));
    queue.add(start);
    //System.out.println("Added " + start + " with d = " + d.get(start));

    while(!queue.isEmpty()){
        System.out.println("Polling " + queue.peek());
        Point u = queue.poll();
        Point v = new Point();
        for(int i= -1; i <= +1; i++) {
            for(int j= -1; j <= +1; j++) {
                v.x = u.x + i;
                v.y = u.y + j;

                if(queue.contains(v)){
-->                 System.out.println("u = " + u + ", v = " + v + ", d.get(v) = " + d.get(v) + ", d.contains(v) = " + d.containsKey(v));**
                    double weight = (i == 0 || j == 0) ? 1 : Math.sqrt(2);
-->                 if(d.get(u) + weight < d.get(v)) {
                        d.put(v, d.get(u) + weight);
                        //refresh queue
                        queue.remove(v);
                        queue.add(v);
                        System.out.println("Refreshing with " + v);
                    }
                }
            }
        }
    }
    return d;
}

---

删除然后添加相同的内容不会产生任何效果。这是一只虫子。您应该在更新之前删除

v

，然后再添加

---

还有第二个bug：每次在内部循环中都必须使用新的

v

。如果您使用相同的

v

则在未告知PQ的情况下对其进行更新，如果PQ是按这些值排序的，则会损坏PQ。

请进行堆栈跟踪。在

println（）

调用中获得NPE的唯一方法是if

d

为null。在point类中是否正确重写

hashcode

和

equals

？@EJP我在if子句中获得NPE，我假设这是因为

d.get（v）

为null，我在

print（）中注意到了这一点

@EJP在if条件下展开

双精度

可能会导致NullPointerException。@Calculator这是java.awt.Point类噢，谢谢。这就是您试图节省新对象分配的结果。然而，就我所见，重新排序队列操作并没有改变任何东西，所以我不确定这是否是一个“错误”，这更像是一个糟糕的做法吗？要么毫无意义，要么是一个令人讨厌的做法，因为我不知道算法，所以不确定是哪个。

java.lang.NullPointerException
at StarcraftShortestPath.aStar(StarcraftShortestPath.java:117)
at StarcraftShortestPath.findPath(StarcraftShortestPath.java:141)
at StarcraftTest.test1stRoute(StarcraftTest.java:20)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(Unknown Source)
at java.lang.reflect.Method.invoke(Unknown Source)
at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)
at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)
at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
at org.junit.internal.runners.statements.RunBefores.evaluate(RunBefores.java:26)
at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)
at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)
at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)
at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)
at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)
at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)
at org.junit.runners.ParentRunner.run(ParentRunner.java:363)
at org.eclipse.jdt.internal.junit4.runner.JUnit4TestReference.run(JUnit4TestReference.java:86)
at org.eclipse.jdt.internal.junit.runner.TestExecution.run(TestExecution.java:38)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:459)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:678)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.run(RemoteTestRunner.java:382)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.main(RemoteTestRunner.java:192)