Внутренняя реализация java.утиль.HashMap и HashSet

в чем важность хэш-кода @Override public int() в HashMap/HashSet?

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

где этот хэш-код используется внутри?

никогда. Этот код существует только для того, чтобы вы могли используйте карту как ключ к другой карте.

могу ли я сопоставить значения с someObject (вместо String) как myMap<someObject, Object>?

да someObject должен быть классом, а не объектом (ваше имя предполагает, что вы хотите передать объект; это должно быть SomeObject чтобы было ясно, что вы имеете в виду тип).

какие все контракты мне нужно соблюдать, чтобы это произошло успешно?

класс должен реализовывать hashCode() и equals().

[EDIT]

мы говорим, что хэш-код ключа (проверьте!) является ли фактическая вещь, против которой значение отображается в хэш-таблице?

да.

да. Вы можете использовать любой объект в качестве ключа в HashMap. Для этого необходимо выполнить следующие шаги.

1. переопределить equals.

2. переопределить hashCode.

контракты для обоих методов очень четко упомянуты в документации java.ленг.Объект. http://java.sun.com/javase/6/docs/api/java/lang/Object.html

и да используется метод hashCode() внутренне по HashMap и, следовательно, возврат правильного значения важен для производительности.

вот метод hashCode () из HashMap

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

из приведенного выше кода ясно, что хэш-код каждого ключа используется не только для хэш-кода() карты, но и для поиска ведра для размещения пары ключ,значение. Вот почему hashCode () связан с производительностью HashMap

хэширование контейнеров, таких как HashMap и HashSet обеспечить быстрый доступ к элементам, хранящимся в них, разделив их содержимое на "ведра".

например список номеров: 1, 2, 3, 4, 5, 6, 7, 8 хранящиеся в List посмотрел бы (концептуально) в памяти что-то вроде: [1, 2, 3, 4, 5, 6, 7, 8].

сохранение одного и того же набора чисел в Set было бы больше похоже на это:[1, 2] [3, 4] [5, 6] [7, 8]. В этом примере список был разделен на 4 ведра.

теперь представьте, что вы хотите найти значение 6 так List и Set. Со списком вам нужно будет начать в начале списка и проверить каждое значение, пока не дойдете до 6, это займет 6 шагов. С помощью набора вы найдете правильное ведро, проверьте каждый из элементов в этом ведре (только 2 в нашем примере), что делает этот процесс 3 шага. Ценность такого подхода резко возрастает, чем больше у вас данных.

но подождите, как мы узнали, в каком ведре искать? Вот где hashCode метод. Чтобы определить ведро, в котором искать элемент Java-контейнеры хэширования, вызовите hashCode затем применить некоторую функцию к результату. Эта функция пытается сбалансировать количество сегментов и количество элементов для максимально быстрого поиска.

во время поиска, как только правильное ведро было найдено, каждый элемент в этом ведре сравнивается по одному, как в списке. Вот почему, когда вы переопределяете hashCode вы также должны переопределить equals. Итак, если объект любой тип имеет оба equals и hashCode метод его можно использовать как ключ в Map или в Set. Существует контракт, который необходимо соблюдать, чтобы правильно реализовать эти методы канонический текст об этом из Большой книги Джоша Блоха Effective Java:пункт 8: всегда переопределять хэш-код при переопределении equals

1. любой Object в Java должен быть hashCode() способ; HashMap и HashSet нет execeptions. Этот хэш-код используется, если вы вставляете хэш-карту/набор в другую хэш-карту / набор.
2. любой тип класса может использоваться в качестве ключа в HashMap/HashSet. Это требует, чтобы hashCode() метод возвращает равные значения для равных объектов, и что equals() метод реализован в соответствии с контрактом (рефлексивный, транзитивный, симметричный). Реализации по умолчанию из Object уже соблюдайте эти контракты, но вы можете переопределить их, если хотите равенство значений вместо равенства ссылок.

существует сложная связь между equals (),hashcode() и хэш-таблицы в целом в Java (и .NET тоже, если на то пошло). Цитата из документации:

public int hashCode()

возвращает значение хэш-кода для объекта. Этот метод поддерживается для использования хэш-таблиц, таких как java.util.Hashtable.

генеральный контракт хэш-кода:

• всякий раз, когда он вызывается на одном и том же объекте более одного раза во время выполнения приложения Java, метод hashCode должен последовательно возвращать одно и то же целое число, при условии, что никакая информация, используемая в равных сравнениях на объекте не изменяется. Это целое число не должно оставаться последовательным от одного выполнения приложения к другому выполнению того же приложения.
• если два объекта равны в соответствии с методом equals (Object), то вызов метода hashCode для каждого из двух объекты должны давать один и тот же целочисленный результат.
• не требуется, чтобы два объекта были неравны в соответствии с равными (java.lang.Object) метод, затем вызывая hashCode метод на каждом из двух объектов должен привести к отличным целочисленные результаты. Однако программист должен знать, что получение различных целочисленных результатов для неравных объектов может повысить производительность хэш-таблиц.

насколько это разумно практично,hashCode способ определяется классом Object возвращает различные целые числа для различных объектов. (Это обычно реализуется путем преобразования внутренний адрес объекта в целое число, но этот метод реализации не требуется язык программирования Java™.)

строку

@Overrides public int hashCode()

говорит, что hashCode() метод переопределяется. Об этом ИА обычно знак того, что безопасно использовать тип в качестве ключа в HashMap.

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

в ответ на вопрос 2, хотя вы можете иметь любой класс, который может использоваться в качестве ключа в Hashmap, рекомендуется использовать неизменяемые классы в качестве ключей для HashMap. Или, по крайней мере, если ваша реализация "hashCode" и "equals" зависит от некоторых атрибутов вашего класса, вы должны позаботиться о том, чтобы не предоставлять методы для изменения этих атрибутов.

Аарон Digulla абсолютно правильно. Интересное дополнительное замечание, которое люди, похоже, не понимают, заключается в том, что метод hashCode() ключевого объекта не используется дословно. Он, по сути, перефразирован HashMap, т. е. он вызывает hash(someKey.hashCode)), где hash() является внутренним методом хэширования.

чтобы увидеть это, посмотрите на источник:http://kickjava.com/src/java/util/HashMap.java.htm

причина этого в том, что некоторые люди плохо реализуют hashCode() и функция hash () дает лучшее распределение хэша. В основном это делается из соображений производительности.

метод HashCode для классов коллекции, таких как HashSet, HashTable, HashMap и т. д. – хэш-код возвращает целое число для объекта, который поддерживается с целью хэширования. Он реализуется путем преобразования внутренний адрес объекта в целое число. Метод хэш-кода должен быть переопределен в каждом классе, который переопределяет метод equals. Три общих контакта для метода HashCode

• для двух равных объектов acc. чтобы метод equal, затем вызов HashCode для оба объекта должны иметь одинаковое целочисленное значение.

• Если она вызывается несколько раз для одного объекта, то он должен возвратить целочисленные значения.

• для двух неравных объектов acc. чтобы метод equal, а затем вызов метода HashCode для обоих объектов, не обязательно, чтобы он производил различное значение.