这是我现在使用 HashMap 实现的方法
private int steps=0;
private LinkedList<MazeCell> breadCrumbs = new LinkedList<MazeCell>();
private HashMap<MazeCell, Boolean> visitedCells = new HashMap<MazeCell, Boolean>();
public int stepsToSolveMaze(MazeCell cell)
{
if (visitedCells.get(cell) == null)
{
visitedCells.put(cell, true);
breadCrumbs.push(cell);
}
我正在使用递归算法来查找迷宫结束的步数。在我尝试迈出下一个“步骤”之前,我需要确保我没有去过我要迈出的地方。我觉得除了我去过的地方之外,还有比充满空值的 HashMap 更好的数据结构,但我真的不知道。有谁知道更好的数据结构?