Java 方法ArrayList.contains始终返回true

我是一名Beginner java程序员，将*算法实现到java代码中，但它不会产生期望的结果

具体来说，我有一个类网格

public class Grid implements Comparable<Grid> {

int depth=0;
public Tile [] [] puzzle= new Tile [SlidePuzzleModel.ROWS] [SlidePuzzleModel.COLS];
public static String [] [] goal= { {"","1","2","3"},{"4","5","6","7"},{"8","9","10","11"}, {"12","13","14","15"}};
private int unobserved;
private int cost;

我的哈希代码函数如下所示：

public int compareTo(Grid arg0) {
        Grid other = (Grid) (arg0);
        if (this.cost >= other.cost) {
            return 1;
        } else if (this.cost < other.cost) {
            return -1;
        }
        return 0;
    }

@Override
    public boolean equals(Object obj) {
        if (obj == null) {
            return false;
        }
        if (getClass() != obj.getClass()) {
            return false;
        }
        final Grid other = (Grid) obj;
        if (!Arrays.deepEquals(this.puzzle, other.puzzle)) {
            return false;
        }

        if (this.depth != other.depth) {
            return false;
        }

        return true;
    }

 @Override
    public int hashCode() {
        int hash = 5;
        hash = 67 * hash + Arrays.deepHashCode(this.grid);
        return hash;
    }*/

问题是，在我的A*方法中，我创建了ArrayList（）类型的封闭列表，并使用了method.contains，但我不知道为什么它总是返回true。 这是我的通话声明

  public boolean Astar(Grid initialState)
  {
     PriorityQueue<Grid> fringe = new PriorityQueue<Grid>();
     List<Grid> closed = new ArrayList<Grid>();
     List<Grid> MyList; 
     boolean found=false;
     fringe.add(initialState);
     boolean contain;

   int count=0;
     while(fringe.isEmpty()==false && !found)// && !failure)
     {
         count++;
         System.out.println(" i is " +count);
         //get state from fringe    
        Grid current = fringe.poll();
        if(current.WaW(current))
        {  
            System.out.println("I am inside current.waw==true");
            found=true;
            break;

        }
       else
        {
         System.out.println("I am inside ELSE current.waw==true");
         contain=closed.contains(current);     
         if (contain==false)
       {  
         System.out.println("I am inside contain==false");               
         numOfNodeGenerated++;

           Grid nextState = current;
           //pos of empty tile
           int [] emptyPos=checkEmpty(nextState);

           MyList= moveTile (emptyPos[0], emptyPos[1]);
           System.out.println(";MyList.size() is "+ MyList.size());
           for (int i=0; i< MyList.size(); i++)
           {
                 System.out.println("I am inside My List Loop"); 
                 Grid gr=MyList.remove(i);
                 int hn=manhatten(gr);
                 int gn=numOfNodeGenerated-1;
                  gr.setCost(hn+gn); 

                  fringe.add(gr);

           }

       }
            closed.add(current);   
      }//END if
         //after expanding add it to closed



  }//end while
     System.out.println("I am out of the loop");
     return found;
  }

---

您能否显示完整的代码，而不仅仅是“失败”测试？在您的

hashCode（）

方法之后有一个悬空的

*/

-您可能注释掉了部分代码吗？这里是什么？我认为您当前的变量没有正确初始化。请显示更多代码，例如，您在哪里填写列表

已关闭

，以及什么是

当前

。顺便说一句，您的

compareTo（）

方法将永远不会返回0，因为我添加了

=

@schwobaseggle代码

4
 i is 1
I am inside ELSE current.waw==true
I am inside contain==false
4
;MyList.size() is 4
I am inside My List Loop
I am inside My List Loop
 i is 2
I am inside ELSE current.waw==true
 i is 3
I am inside ELSE current.waw==true
I am out of the loop