HashSet in Java - Vergleich und Hashtasten

Question

Ich weiß, dass die HashSet.contains() -Methode die equals-Methode verwendet, um die Gleichheit zu prüfen, da sie den Zeiger überprüft, um festzustellen, ob sie gleich sind.

Ich brauche es, um das tatsächliche Objekt am Zeiger auf Gleichheit zu überprüfen - in meinem speziellen Fall muss ich sehen, ob ein "Knoten" geöffnet wird (ein int [] Array) bereits in der HashSet. Dies ist wichtig für meinen Suchalgorithmus, so dass die Implementierung meiner bidirektionalen iterativen Vertiefungssuche nicht so naiv ist.

Ich würde immer noch gerne lineare Suchzeit, oder vielleicht sollte ich eine andere Klasse verwenden?

Danke für Ihre Hilfe.

Answer 1

Referenzgleichheit ist nur die Standardimplementierung von .equals(). Sie können Ihre Arrays in eine Wrapper-Klasse einfügen, die equals und hashCode überschreibt, um den Inhalt zu überprüfen. NB: Damit dies funktioniert, darf der Inhalt nicht geändert werden, nachdem Sie sie in den Satz gelegt haben.

import java.util.Arrays; 

public class IntArrayNode { 

private int[] array; 

public IntArrayNode(int[] array) { 
    this.array = array; 
} 

//getter and setter 

public boolean equals(Object obj) { 
    if (obj != null && obj instanceof IntArrayNode) { 
    return Arrays.equals(this.array, ((IntArrayNode) obj).array); 
    } else { 
    return false; 
    } 
} 

public int hashCode() { 
    return Arrays.hashCode(this.array); 
} 
} 

Answer 2

Wenn Ihr Objekt die Methode equals implementiert, können Sie einen beliebigen Vergleich durchführen, um festzustellen, ob zwei Ihrer Node Objekte eindeutig sind.

Answer 3

Die einfachste Abhilfe würde Collections.newSetFromMap(new IdentityHashMap<E, Boolean>()) (als Ersatz für HashSet) sein, die keine Verpackung Ihrer Elemente oder etwas zu tun, erfordert.