Die Beseitigung oder die Vermeidung hinzufügen von Duplikaten in einer ArrayList mit benutzerdefinierten Objekt

Hier sind Ihre Optionen. All diese Lösungen erfordern eine ordnungsgemäße Durchführung der equals und hashCode. Da möchte man row und col einzigartig zu sein:

public boolean equals(Object obj) {
    if (obj == null || obj.getClass() != Node.class) {
        return false;
    }
    Node other = (Node) obj;
    if (other.col != this.col) {
        return false;
    }
    if (other.row != this.row) {
        return false;
    }
    return true;
}

public int hashCode() {
    int result = 7;
    result += row * 31;
    result += col * 31;
    return result;
}

Iteration über die List

Sie nicht zu tun haben, die iteration selbst, aber genau das ist es, was den Aufruf List.contains tun. Diese ist ziemlich einfach:

if (!myList.contains(node)) {
    myList.add(node);
}

Diese iteriert, so dass Sie nicht haben, um schreiben Sie die Schleife.

List zu Set zu List

Hier haben Sie zwei sub-Optionen. Wenn Sie möchten, bewahren Sie die Reihenfolge der input-Liste, dann können Sie LinkedHashSet. Wenn Sie don ' T care, können Sie einfach HashSet. Was ich meine ist, wenn ich eine List mit Elementen A, B, C, konvertieren es in ein HashSet - und Rückseite produzieren kann eine andere Liste, wie B, C, A. LinkedHashSet hält die Elemente in der insertion order, diesem problem entgegenzutreten. In jedem Fall werden Sie genau dies tun:

Set<Node> nodeSet = new [Linked]HashSet<Node>(myList);
nodeSet.add(node);
myList = new ArrayList<Node>(nodeSet);

Denken Sie daran, dass dies im wesentlichen zu tun iteration als gut, aber es ist eine hash-code-Verknüpfung anstelle der überprüfung jedes element der Gleichheit, es kann auch ein big deal mit genug Knoten. Wenn Ihre Liste von Knoten klein ist (weniger als 1000 Elemente), dann bezweifle ich dies machen viel Unterschied, und Sie können auch mit der ersten.

Konvertieren alles um Set

Du hast erwähnt, dass dies würde erfordern, eine Menge refactoring im code, aber dies ist nicht eine schlechte Sache, vor allem, wenn Sie planen, die Arbeit an diesem code eine Menge in der Zukunft. Meine Faustregel ist, wenn das refactoring wird der code leichter zu pflegen, hinzufügen von ein wenig zusätzliche Entwicklungszeit nie eine schlechte Sache. Schreiben wartbaren, lesbaren und verständlichen code was die Experten tun (die Frage ist hier nicht relevant, aber diese Antwort ist). Da Set impliziert einzigartige Elemente und List nicht, dann macht es Sinn, die änderung. Der compiler ziemlich viel zu Ihnen sagen, alle Orte, die Sie haben zu ändern, mit seinen Fehlern, und es wird wahrscheinlich weniger Zeit als Sie denken.

Fügen Sie alle Elemente zu einer neuen Set, dann setzen Sie alle Elemente von der Set zu einem neuen List. Das wird es machen.

Halten Sie sowohl eine Set-und eine Liste. Verwenden Sie das Set auf Duplikate überprüft werden sollen. Hinzufügen, Festlegen und Liste wenn kein dupe.

...unter der Annahme, dass Knoten hat einen .equals-Methode definiert...

private final Set<Node> seen = new HashMap<Node>();
private final List<Node> uniqueNodes = new ArrayList<Node>();


public void insertIfUnique(final Node n) {
  if (seen.contains(n)) {
    return;
  }
  seen.add(n);
  uniqueNodes.add(n);
}