come scrivere scrivere un set per coppia non ordinata in Java

Question

ho bisogno di avere un set (HashSet) tale che se inserisco un paio (a, b) e se (b, a) è già nel set, l'inserimento sarebbe solo essere ignorato. Come fare questo in Java?

Grazie mille!

Answer 1

Bene, dipende dal metodo hashCode() e equals() della classe Pair. Devono ignorare l'ordine.

Set è di per sé un buon esempio di una classe che ignora l'ordine di uguaglianza: è possibile consultare il codice AbstractSet. Se l'ordine della coppia non ha importanza anche al di fuori del confronto di uguaglianza, puoi semplicemente memorizzare HashSet s (ognuno con due elementi) nel tuo set. Sarebbe meglio per avvolgerlo in un tipo di dati:

public class UnorderedPair<T> { 
    private final Set<T> set; 

    public UnorderedPair(T a, T b) { 
      set = new HashSet<T>(); 
      set.add(a); 
      set.add(b); 
    } 

    public boolean equals(Object b) { 
     //...delegate to set 
    } 

    public int hashCode() { 
     return set.hashCode(); 
    } 
} 

Answer 2

definire una classe Pair cui equals e hashCode metodi sono basati sia su a e b nel modo in cui l'ordine di a e b non importa e utilizzare un HashSet.

Answer 3

Ignora i metodi equals() e hashCode() della classe Pair per trattare entrambi (a, b) e (b, a) come uguali.

Answer 4

final class Pair<T> { 
    private final Set<T> elements = new LinkedHashSet<T>(); 
    Pair(T a, T b) { 
    elements.add(a); 
    if (!elements.add(b)) 
     throw new IllegalArgumentException(); 
    } 
    @Override 
    public int hashCode() { 
    return elements.hashCode(); 
    } 
    @Override 
    public boolean equals(Object obj) { 
    if (obj == this) 
     return true; 
    if (!(obj instanceof Pair<?>)) 
     return false; 
    return elements.equals(((Pair<?>) obj).elements); 
    } 
}