爲什麼具有相同值的不同對象會導致HashSet.contains返回true？

Question

下面是一些代碼，用於查看從左上角到右下角是否存在迷宮中的路徑。我對這段代碼的問題是我們檢查failedPoints.contains(p)：我們怎麼能得到true？

在我們做之前if(failedPoints.contains(p))我們正在創建一個新的Point對象。即使新對象和col的值與另一個Point在failedPoints中具有相同的值，對象也會不同，因此不應該總是返回false？

boolean getPath(boolean[][] maze, int row, int col, ArrayList<Point> path, HashSet<Point> failedPoints){ 
    /*if out of bounds or not available, return*/ 
    if(col<0 || row<0 || !maze[row][col]){ 
     return false; 
    } 
    Point p = new Point(row,col); 
    /* If we've already visited this cell return*/ 
    if(failedPoints.contains(p)){ 
     return false; 
    } 

    boolean isAtOrigin = (row == 0) && (col == 0); 

    /*If there's a path from start to my current location, add my location.*/ 
    if(isAtOrigin || getPath(maze,row,col -1, path, failedPoints) || getPath(maze,row-1, col, path,failedPoints)){ 
     path.add(p); 
     return true; 
    } 
    failedPoints.add(p); //Cache result 
    return false; 
} 

Answer 1

這取決於Point類的定義。

看看the HashSet.contains Javadocs：

公共布爾包含（對象o）

返回true，如果此set包含指定的元素。更正式地說，當且僅當這個集合包含一個使得（o == null？e == null：o.equals（e））的元素e時才返回true。

所以如果Point類定義equals方法，該方法檢查是否它的行和列是相同的其他點的行和列（也限定了hashCode方法，該方法不破壞合同），那麼failedPoints.contains()將返回true，如果另一個Point等於正在測試的那個存在於集合中。