товарищи

contain() метод использует сравнение через equals. Если оно не переопределено, то по умолчанию будет сранивать через Objects.equals() который просто через == сравнивает ссылки. Поэтому этот код даст false:

Set<Solution> s = new HashSet<>();
        s.add(new Solution("Donald", "Duck"));
        System.out.println(s.contains(new Solution("Donald", "Duck")));

Два разных объекта - две разных ссылки, они не равны. Поэтому и важна эта тема, тем что мы часто будем переопределять это для неких бизнес-сущностей. Если с базы данных придут два объекта типа User, мы будем сравнивать их по айдишнику. ОДинаковый айдишник, значит это одинаковые Юзера. Хотя как объекты они могут иметь разные ссылки. То есть equals позволяет нам управлять логикой сравнения, String? Ну так сравниваем текст, Solution , ну так сравним Имя и Фамилию, то есть мы сами определяем принципы равности объекта. Иначе Для бездушного компьютера миллион новых объектов но с одинаковым значением будет миллионом разных объектов.

contains() будет использовать equals() и hashCode(), когда будет проверять наличие похожего элемента.