获取包含java中给定值的LinkedList中节点的索引

Question

我有一个链表

private LinkedList<Node> vertices;

这里是类节点

public class Node 
{
    String value;
    linkedList edges ;
    public Node()
    {
        value=null;
        edges=new linkedList();
    }
}

现在我上面提到的 LinkedList 包含我图中的节点。我想要做的是将字符串值传递给一个方法。这个方法应该检查 LinkedList 中的节点是否包含一个值等于的节点我传递的值。如果是这样，它应该返回节点的索引。

这是我尝试做的事情

public Node getNode(String value)
    {
        int index=vertices.indexOf(value);//this is where the problem is.
        //index is getting assigned a value -1 
        return vertices.get(index);
    }

并以这种方式调用方法

temp2=getNode(header[dest]);

但是对方法vertices.indexOf(value) 的调用返回-1（-1 表示它没有它。尽管它有一个值等于我传递的值的节点）。我如何检查与我传递的值匹配的值的节点。 顶点是节点类型，我正在传递一个字符串值。

Answer 1

在您的节点中，您需要实现 equals 方法，因为 LinkedList 的 indexOf 方法在内部使用 equals 方法来比较您传递的 Node 与 List 中的其他现有节点，例如：

public boolean equals(Node otherNode) {
    //... compare node values
}

你需要的方法是：

 public Node getNode(Node value)//or create node internally with string that you get as input parameter
                     ^^^^^

Answer 2

根据JavaDocs，indexOf 方法在内部使用了equals 方法，您似乎没有重载。因此，您尝试将 String 与 Node 对象进行比较。

要解决此问题，您需要覆盖 Node 类中的 equals(Object obj) 方法。

类似这样的：

@Override
public boolean equals(Object obj) {
    if(obj instanceof Node) {
        Node comp = (Node)obj;
        return comp.value.equals(this.value);
    }

    else if(obj instance of String) { 
        String comp = (String)obj;
        return comp.equals(this.value)
    }

    return false;
}