Java：比较两个对象列表

Question

我正在尝试比较相同对象的两个列表，这两个列表是nodes_cc和nodes_volume 。 它们包含几个Node对象。 Node is由ID和VALUE定义。 两个列表上的节点可以具有公共ID，但不能具有公共值。

我想比较这样的列表：我控制第一个列表列表（ nodes_cc ），如果遇到未出现在第二个列表上的节点（ nodes_volume ），则即使我找到其他节点，该控件也必须停止甚至属于第二个列表。 我当时想休息一下，所以尝试了一下：

 int count=0;

for (int i=0;i<cc_nodes.size();i++){
    Node node = cc_nodes.get(i);
    for(int j=0;j<volume_nodes.size();j++){       
      Node node2 = volume_nodes.get(j);
        if (node.id==node2.id){
            count++;                      
        }
        else {
            break;         
        }       
    } 
}

问题是：for循环仅在我做错了的第一次检查（计数为1）后才会中断？ 你能帮我解决这个问题吗？

Answer 1

您可以使用一些布尔值，并在内部for循环之后检查它：

 int count=0;

    for (int i=0;i<cc_nodes.size();i++){

        Node node = cc_nodes.get(i);
        boolean found = false;

        for(int j=0;j<volume_nodes.size();j++){       
          Node node2 = volume_nodes.get(j);
            if (node.id==node2.id){
                count++; 
                found = true;           
            }

        } 

        if(!found)
          break;    

    }

Answer 2

您可以在Node对象中重写.equals（）和.hashcode（）方法以将id用作比较器，然后：

int count=0;

for (Node node : cc_nodes){
    if(volume_nodes.contains(node))
      count++;
    else 
      break;
}

您可以在Node对象中添加它（如果id是int值）

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + id;
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    Node other = (Node) obj;
    if (id != other.id)
        return false;
    return true;
}