Решил, но не понимаю одну тонкость

Полный код ниже, спасибо за помощь!

public Solution(String first, String last) {
        this.first = first;
        this.last = last;
    }

    @Override
    public boolean equals(Object n){
        if (n == this) {
            return true;
        }

        if(n == null){
            return false;
        }

        if (!(n instanceof Solution)) {
            return false;
        }

        Solution nSolution = (Solution) n;

        if ((this.first==null)&&(nSolution.first==null)&&(this.last==null)&&(nSolution.last==null)) {
            return true;
        };

        if(((this.first == null)&& (nSolution.first != null)) ||
                ((this.last == null) && (nSolution.last != null)) ||
        ((this.first != null) &&(nSolution.first == null)) ||
                ((this.last != null) && (nSolution.last == null))){
            return false;
        }


        return (first == nSolution.first || (first != null && first.equals(nSolution.first))
            && last == nSolution.last || (last !=null && last.equals(nSolution.last))
        );

        //return n.first.equals(first) && n.last.equals(last);
    }

    @Override
    public int hashCode() {
        int hash = this.first != null? this.first.hashCode()*31 :0;
        return this.last != null? hash + 31*this.last.hashCode() : hash;

        //return 31 * first.hashCode() + last.hashCode();
    }

зачем first.equals(nSolution.first), если мы уже проверили - first == nSolution.first ? Т.к. строки это ссылочные типы, сравнение ссылок ( == ) и сравнение объектов через equals могут показать разный результат. И нет такого понятия как "финальное сравнение полей", просто в методе equals должно быть рассмотрено все варианты сравнений объектов, и при желание, можно вместить весь код сравнения в один return. Правда читать это будет невозможно.

first != null && first.equals(nSolution.first)

- а это лишнее сравнение?

Олег, спасибо! кажется разобрался. Но возникло 2 других небольших вопроса. - во всех задачах на переопределение equals есть пункт "Должно быть обеспечено корректное поведение HashSet с типом элементов Solution." - а зачем он нужен? Здесь есть какие-то опасности? (понимаю, что формулировка вопроса не лучшая, просто не знаю как сформулировать конкретнее) - для чего мы постоянно переопределяем метод public int hashCode() если он НЕ участвует в сравнении?

вся проблема кроется в hashset, ) лучше погуглить статьи про него, если кратко, он использует для поиска хешкод и еквилс юзает только если хеши равны, хотя могу что-то путать.

"Должно быть обеспечено корректное поведение HashSet с типом элементов Solution." - чтобы добиться этого требования нужно: - чтобы метод public int hashCode() - двух "по смыслу одинаковых" экземпляров одного класса выдавал одинаковые хеши; - после этого HashSet юзает public boolean equals() и видит что поля сравнимаемых объектов равны, но в памяти на них разные ссылки и в массиве HashSet остается 2 по своей сути одинаковых экземпляра класса - верно?

Я задачу не смотрел ) но если вы в хешсет пихнете одинаковые элементы, то останется один. А если не переопределить хешкод и эквилс, то их может быть много. Вроде так. sof