Интерфейс
Set
расширяет интерфейсCollection
для управления множествами, которые должны содержать однозначные элементы.
Что значат однозначные элементы?
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуОднозначные элементы - неудачный перевод. Тут имеется ввиду, уникальные элементы.
Но, чтобы элементы считались уникальные, при использовании java.util.HashSet
следует корректно переопределить методы java.lang.Object.equals
и java.lang.Object.hashCode
. Т.е. между ними должен выполняться контракт:
equals
возвращает true, то функция hashCode
для этих двух объектов имеет одинаковое значение.hashCode
для двух элементов имеет одинаковое значение, это совсем не значит, что equals
будет возвращать для них true. Т.к. возможны коллизии.Например, если мы напишем следующий код:
Element e1 = new Element("hello");
Element e2 = new Element("world");
Element e3 = new Element("hello");
Set<Element> set = new HashSet<>();
set.addAll(Arrays.asList(e1, e2, e3));
System.out.println(set);
И хотим, чтобы он выводил, только элементы с разными значениями:
[world, hello]
Нам нужно определить класс таким образом:
public static class Element {
private final String value;
public Element(String value) {
this.value = value;
}
@Override
public int hashCode() {
return value.hashCode();
}
@Override
public boolean equals(Object o) {
if (o instanceof Element)
return Objects.equals(((Element) o).value, this.value);
return false;
}
@Override
public String toString() {
return this.value;
}
}