java - 有没有办法在堆栈中搜索带有 "any"参数的内容？

Question

我正在使用堆栈来存储我正在执行的图形实现的边缘。我创建了一个 getEdge(Node u, Node v) 方法来搜索特定的边并在找到时返回它。我想我只需使用堆栈中包含的 search(obj o) 来搜索 Edge

我面临的问题是 Edge 中有参数(节点 u、节点 v、字符串类型)。对于字符串参数，我并不特别关心它是什么。它可以是任何字符串，如果找到边缘则应返回它；

public Edge getEdge(Node u, Node v)
{
...
    Edge temp = new Edge (u, v, /*here is where the string goes*/);
    return edges.search(temp);
}

再说一遍，我并不关心 String 中存储了什么；我只关心节点 u 和 v 是否在堆栈中的边上连接。有没有办法在 Edge 中放置一个字符串值，比如“any”？

Answer 1

在 Stack.search() 期间，使用 Edge 的方法 equals() 检查 Edge 对象的相等性类(class)。因此，您必须重写此方法，并且在 Edge 的 String 字段上不加重音。