Java: сравнить два списка объектов

Question

Я пытаюсь сравнить два списка одинаковых объектов, эти два списка: nodes_cc и nodes_volume. Они содержат несколько объектов Node. A Node is, определяемый ID и VALUE. Узлы в двух списках могут иметь общие идентификаторы, но не общие значения.

Я хочу сравнить списки следующим образом: я управляю списком первого списка (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;   
     }  
    } 
} 

Проблема заключается в следующем: для цикла перерывы только после первой проверки (счетчик 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

Вы можете Override .equals() и .hashcode() метод в объекте Node использовать идентификатор в качестве компаратора, а затем:

int count=0; 

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

Вы можете добавить это в объект Node (если идентификатор 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; 
}