[JAVA] HashSet

[iTuring]

HashSet si basa sull'utilizzo del contratto tra equals/hashCode degli oggetti. Nel tuo Cliente non hai fatto un override di equals (il parametro deve essere Object!) ... ma un overload, che HashSet non sarebbe in grado di usare.
E nota: HashSet quindi non si basa su Comparable/Comparator.

Se ridefinisci correttamente equals(), devi ridefinire correttamente anche hashCode() per rispettare il contratto tra i due metodi. Se violi il contratto .... succedono altre "brutte" cose nel HashSet.


P.S. Comparator non si implementa di norma nella classe degli oggetti da comparare! Ha generalmente poco senso. I Comparator (se ne possono avere N) si implementano in classi distinte dalla classe dei tuoi oggetti.

Grazie tante ho risolto

[iTuring]

ma di quale contratto parli? perchè si utilizza hashCode ?

[LeleFT]

ma di quale contratto parli? perchè si utilizza hashCode ?

Leggi la documentazione dei metodi hashCode() e equals() di Object.


Ciao.

[andbin]

ma di quale contratto parli?

E dopo che hai letto la documentazione che ti ha indicato LeleFT, prova a pensare perché la seguente semplice classe viola il contratto alla grande.

class Persona {
    private final String nome;

    public Persona(String nome) {
        this.nome = nome;
    }

    // ... getter ... altro ....

    public boolean equals(Object o) {
        if (o instanceof Persona) {
            Persona altraPersona = (Persona) o;
            return nome.equals(altraPersona.nome);
        } else {
            return false;
        }
    }
}

perchè si utilizza hashCode ?

hashCode() viene usato principalmente nelle collezioni basate internamente su una struttura dati hash-table. Nel framework standard, principalmente nelle collezioni: HashMap, HashSet, LinkedHashMap e LinkedHashSet.