Реализация Java Hashtable#hashCode() не работает? [закрыто]

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

Закрыта 7 лет назад.

Мне интересно, нарушается ли стандартная реализация Java Hashtable#hashCode(), когда Hashtableсодержит только записи с идентичными ключами и значениями в паре.

См., например, следующее приложение:

public class HashtableHash {
    public static void main(final String[] args) {
        final Hashtable ht = new Hashtable();

        final int h1 = ht.hashCode();
        System.out.println(h1); // output is 0

        ht.put("Test", "Test");

        final int h2 = ht.hashCode();
        System.out.println(h2); // output is 0 ?!?

        // Hashtable#hashCode() uses this algorithm to calculate hash code
        // of every element:
        //
        // h += e.key.hashCode() ^ e.value.hashCode()
        //
        // The result of XOR on identical hash codes is always 0
        // (because all bits are equal)

        ht.put("Test2", "Hello world");

        final int h3 = ht.hashCode();
        System.out.println(h3); // output is some hash code
    }
}

Хэш-код для пустой Hashtable равен 0.После того, как запись с ключом "Test"и значением "Test"была добавлена в Hastable, хэш-код по-прежнемуравен 0.

Проблема заключается в том, что в методе Hashtable hashCode()хеш-код каждой записи вычисляется и добавляется к хеш-коду следующим образом

h += e.key.hashCode() ^ e.value.hashCode()

Однако XORдля идентичных хэш-кодов (что имеет место для идентичных строк) всегда равно 0. Таким образом, записи с одинаковыми ключами и значениями не являются частью хэш-кода Hashtable.

Эта реализация imhoне работает, потому что хэш-таблица фактически изменилась. Не имеет значения, совпадают ли ключ и значение.

задан akjoshi 5 February 2013 в 11:21

0 ответов

Другие вопросы по тегам:

hashcode hashtable java

Реализация Java Hashtable#hashCode() не работает? [закрыто]

0 ответов

Похожие вопросы: