HashMap

[Alexmur07]

поясните мне про побитовый сдвиг, как вычисляется индекс понять не могу(((
поясните плиз что происходит в этой строчке:
(h = key.hashCode()) ^ (h >>> 16)
хочу понять основы
^ - вот это что означает?
h ^= (h >>> 20) ^ (h >>> 12); - и поясните что тут происходит "^=" - это вроде отрицание, не равно чему? блин помогите разобраться

[Alex11223]

Сообщение от Alexmur07

поясните мне про побитовый сдвиг

Так а чего там объяснять? Биты сдвигает.

А ^ это xor.

[Alexmur07]

чёт не пойму получается
h ^= (h >>> 20) ^ (h >>> 12); - не равно чемуто или чемуто?
а вот в этой строчке:
static final int hash(Object key) {
return:
(h = key.hashCode()) ^ (h >>> 16) к примеру если подставить
Integer key = 124256;
(h = key.hashCode()) ^ (124256 >>> 16) - вот скажите что тут происходит как вы понимаете?

[Alexmur07]

static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
т.е. если key нулл тогда вернуть 0, если key не null тогда h равен хешкоду ключа или хешкоду глюча чёто тама 16 .. блин ну обясните я не понял

[p51x]

Сообщение от Alexmur07

h ^= (h >>> 20) ^ (h >>> 12); - не равно чемуто или чемуто?

А книжку про операторы открыть слабо? Это сокращеная запись для h = h ^ ...

Сообщение от Alexmur07

к примеру если подставить
Integer key = 124256;
(h = key.hashCode()) ^ (124256 >>> 16) - вот скажите что тут происходит как вы понимаете?

Вы сначала правильно подставьте. У вас h = key.hashCode(), а не 124256. А что вам не понятно? Читайте по порядку...

Сообщение от Alexmur07

сли key не null тогда h равен хешкоду ключа или хешкоду глюча чёто тама 16 ..

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

[Alexmur07]

так давайте ещё разик

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор
___________________________



вот этот метод вычилсяет индекс в хеш мапе я правильно понял?
ксор это у нас или
т.е.
мы тут проверяем если кей равену нулл то вернуть 0 если кей не равен нулл то h = key.hashCode() или h побитовый сдвиг на 16
т.е. если предположить что хешкод равен 2338892
то ответ получится 2338927
т.е. 2338927 - это же не индекс!? b tckb и если мы предположим что размер нашей хешмапы равен 20, то куда в какой индекс мы поместим наш ключ?

[Alexmur07]

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

[Alex11223]

https://en.wikipedia.org/wiki/Hash_table

[Alexmur07]

может ссылочку дадите кде почитать развёрнутый ответ на данный вопрос а то я когда ищу то я нахожу ответы - как получить индекс получив остаток от деления на длинну вложенного массива если к примеру длинна вложенного массива круглое число и постоянно увеличивается в 10. где прочитать про другую версию?

[Alexmur07]

Сообщение от Alex11223

https://en.wikipedia.org/wiki/Hash_table

index = hash % array_size
везде про это только и пишут