Как устроен HashSet, Anton Shchyrov достаточно подробно рассказал. Я расскажу, в каких случаях надо переопределять методы hashCode
и equals
.
Представим, что у вас есть класс:
public class WrappedString {
private String s;
public WrappedString (String s) { this.s = s; }
}
Изменим немного main, чтобы использовать наш класс вместо строки.
public static void main (String[] args) {
HashSet<WrappedString> hs = new HashSet<> ();
hs.add (new WrappedString ("Sts"));
hs.add (new WrappedString ("Str"));
hs.add (new WrappedString ("Vbs"));
hs.add (new WrappedString ("Sts"));
System.out.println (hs);
}
Вывод:
[WrappedString@74a14482, WrappedString@677327b6, WrappedString@1540e19d, WrappedString@14ae5a5]
Все 4 элемента добавились, и вы наверно уже поняли почему. По умолчанию для получения хеш-кода используется адрес объекта, он же и используется для сравнения. То есть вам не нужно переопределять в своем классе эти методы, если вы проверяете объекты на идентичность. Переопределять их нужно, если у вас разные объекты могут быть равны.
Изменим наш класс обертки для строки:
public class WrappedString {
public String s;
public WrappedString (String s) {
this.s = s;
}
@Override
public int hashCode () {
return s.hashCode ();
}
@Override
public boolean equals (Object obj) {
if (!(obj instanceof WrappedString)) return false;
WrappedString ws = (WrappedString) obj;
if (s == null) return ws.s == null;
return s.equals (ws.s);
}
@Override
public String toString () {
return s;
}
}
Вывод:
[Str, Sts, Vbs]
Но внимание!
При изменении поля, по которому считается хеш, HashSet не сможет заметить это изменение, и контейнер станет для экземпляра неправильным!
Пример:
public static void main (String[] args) {
HashSet<WrappedString> hs = new HashSet<> ();
WrappedString ws = new WrappedString ("Sts");
hs.add (ws); // Sts
ws.s = "Kek"; // но хранится он в контейнере для Sts, не Kek
hs.add (new WrappedString ("Str"));
hs.add (new WrappedString ("Vbs"));
hs.add (new WrappedString ("Kek")); // добавляем дубликат
System.out.println (hs);
}
Вывод:
[Str, Kek, Kek, Vbs]
Поэтому нужно либо объявлять поля от которых считается хеш как final
, либо быть внимательным и не менять их, когда экземпляр может находиться в хеш-таблице.