Вопрос про метод hashCode()

спасибо огромное, пол дня вникал, а хэшсэт.contains() по хэшкоду сравнивает?

На здоровье, главное запомнить следующее - идентичность объектов сравнивается через equals. Хеш объекта это представление объекта в некотором числе фиксированого размера. Редко, но хеши могут быть одинаковы для разных объектов. Поэтому идентичность мы всегда через equals сравниваем. Хеш же используем, ммм...ну по аналогии, может имя человека. Их много, но иногда они совпадают, и одинаковое имя Дима и Дима это еще не значит что это один и тот же человек. Но это значительно убыстряет коммуникацию, ведь Саша, Петя, Маша, Аня, Катя, Таня, Коля, Петя сразу же отметаются, они знают - это не к ним, это к Диме. Остаются Димы, и там уже идет конкретное (более медленное) сравнение, так какой такой Дима? Дима с такого-то города, с таким-то паспортом и налоговым номером который проживает там-то. Вот это equals, он безошибочно определить равны объекты или нет. Но когда тебе нужно позвать друга, накладно запрашивать его паспорт, налоговый номер и проверять прописку. Быстрее крикнуть имя. Поэтому хеш используется для построения быстрых алгоритмов сравнения, чтобы быстро сравнить (два инта сравниваются очень быстро). Исходя из этого, хэшсэт.contains() естественно будет сравнивать и по хешкоду И по еквалс. Я советую начинать читать исходники. Встретил метод, нажал на название и F4 нажал (или CTRL + RIGHT MOUSE CLICK) и посмотрел что внутри. HashSet.contains ведет нас к map.containsKey(o), нажимаем на этот метод и получаем вызов на getNode(.. );, нажимаем на getNode и видим уже код метода, где видим такое:

if (e.hash == hash &&
        ((k = e.key) == key || (key != null && key.equals(k))))

то есть, проверяется сначала на хеш, если они разные (мы ищем Аню, а у нас Маша, сразу промах), возвращаем false, а если хеш совпадает, ключ не налл то тогда уже проверяется объект-ключ с тем что содержится в коллекции - через equals (если ищем Аню, какая-то Аня нашлась, мы уже уточняем, какая конкретная Аня, та ли

вот написал такой код, в объектах одинаковые поля. а хэшкод разный

public class test {

    public static class S{
        int a;
        int b;
        public S(int a, int b){
            this.a = a;
            this.b = b;
        }
    }
    public  static void main(String[] args){
        S s1 = new S(1, 1);
        S s2 = new S(1, 1);
        S s3 = new S (1, 1);
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s3.hashCode());
    }
}
вывод в консоль
1531448569
1867083167
1915910607

конечно разный, ты же нажал F4 и посмотрел реализацию метода hashCode? У тебя в классе S не переопределен ни equals ни хешкод. А это значит что два одинаковых, с точки зрения бизнес-логики объекта, будут неравны друг другу. То особой необходимости и для одинакового хешкода нету. p.s. если ты быстро все схватываешь и сразу все понятно, то можешь как тебе удобно, но если ты пытаешься разобраться, а вопросы остаются - не называй шифрограммами классы. ты себе просто ставишь палку в колесо, заставляя тратить ресурсы мозга не на то, чтобы разобраться в теме, а на ментальный маппинг, вот я пишу С, это какой-то класс, а там а, это какая-то переменная, котороая обозначает то. По закону Ломоносова, если в одном месте прибудет , в другом убудет. Назови там Student, поля name, age, это будет гораздо наглядней

т.е., если ты хочешь, чтобы тождество объектов сравнивалось по полям - ты должен переопределить методы equals/hashcode Иначе будет выбрана реализация по умолчанию, для которой не существует полей, а речь идет только про идентичность фактичную сущности - это один и тот же объект в памяти или нет. Если это полная копия, но другой отдельный экземпляр класса с теми же полями, то это будет другой объект, поскольку сравниваются ссылки. Ну и хешкод соответственно тоже будет высчитываться разный

хороший совет, я так понял(и проверил) что хэшмап вызывает хэшкод и эквайлс, они вызываются у класса который сравнивают или добавляют, в хэшмапе

да, только вызываются не у класса, а у инстанса. Если не читал - почитай https://habr.com/en/post/128017/ хорошая статья

последний вопрос который не понимаю. hashCode() возвращает число на основе объекта, допустим мы сравниваем по строкам в объектах. то мы переопределяя hashCode() внутри вызываем хэшкод для строки сравниваемой вот пример задачи

public class Solution {
    private final String first, last;
    public Solution(String first, String last) {
        this.first = first;
        this.last = last;
     }
    public boolean equals(Object n) {
        System.out.println("equals");
        if(n==null) return false;
        Solution s = (Solution) n;
        if(this==n) return true;
        if(this.getClass().getName()!=n.getClass().getName())return false;
       return (this.first == s.first) && (this.last == s.last);
        }
     public int hashCode() {
        System.out.println("hash");
        int code;
        if(first==null&&last==null)return 0;
        code = 31 * first.hashCode()+last.hashCode();
        return code;
    }
    public static void main(String[] args) {
        Set<Solution> s = new HashSet<>();
        s.add(new Solution("Donald", "Duck"));
        s.add(new Solution("Donald","Duck"));
        System.out.println(s.contains(new Solution("Donald", "Duck")));
       }}

но разве для строк хэшкод переопределять не нужно? и также мы можем задать свой алгоритм без вызова хэшкода для строки?

но разве для строк хэшкод переопределять не нужно?

дважды в реку входить нету необходимости. String это класс в котором переопределены и equals , что логично, он сравнивает по содержимому объекта, а не по ссылке на экземпляр объект, и соответственно хешкод. Опять же - нажимаешь F4 и смотришь что происходит. Ты должен постоянно это делать, чтобы понимать что происходит в твоем коде.

и также мы можем задать свой алгоритм без вызова хэшкода для строки?

можем конечно, но чтобы реализовать корректную работу, тебе все-равно придется сделать приблизительно то, что содержится в переопределенном хешкоде строки, ведь ты для одинаковой последовательности символов/полей должен выдавать одинаковый хешкод, и обеспечить максимально насколько возможно, чтобы не было совпадения по хешкоду, если отличается хотя бы 1 буква с миллиона.

если объекты внутри идентичны то у них хэшкод одинаковый?

да. примерно по такому принципу работает метод equals() для объектов. он высчитывает hashCode каждого, и просто сравниваются результаты между собой.