Устройство HashMap в Java

Коротко пробегаем по важным темам Java.

[@anjelomanoranjan]

Спасибо! Очень полезное видео. Надеюсь вы продолжите выпускать видео по Java

[@axelnordov]

Видео супер! Расставило многое по местам. Другие рассказывают без деталей, а здесь более-менее погрузились. Остальное дочитал в коде.
Единственный момент бросился в глаза на 10:00 hash == hash, а не equals.

[@NikolayMishin]

спасибо, очень полезно, хоть кто-то рассказал, как ищется индекс в таблице hashmap

[@eugenesmith9940]

Я правильно понимаю, что поиск по односвязному списку из О(n) превратился в O(1) просто потому что мы делаем допущение, что раз размер крайне небольшой (не более 8 нод), то можно игнорировать фактическое О(n)?

[@sanya_yuvelir]

веселые парни)

[@ramz9564]

Добавляется объект в начало связного списка, а не в конец

[@evaristegalois450]

спасибо

[@javadeveloper51]

Топ видос. Стоит переделать, убрать лишнее

[@olexz2613]

так бакет хранит или нода хранит ключ значения?

[@markkhakimulin592]

Классное видео, а что за курсы?

[@Pewdew]

не понятно все таки что происходит при вот этом вот (n-1) & hash . Что значит побитовое сравнение? допустим n-1== 15 а хеш =100, сколько получится? как понять?

[@dibehemoth401]

Перевести оба числа в двоичную систему и сделать побитовую конъюнкцию. Потом итог обратно в десятичную.

[@RS23]

а куда спешите?

[@dmitry_shelemekh]

А разве сложность алгоритма в односвязном списке не O(n) ? На 15:30

[@axelnordov]

Имеется в виду, что при >=64 бакетах, в одном из них может находится в виде односвязного списка не более 7 нодов. То есть максимум из теоретических O(n) -- O(7), а это равнозначно O(1). При количестве бакетов O(23) -> O(1)

[@javadeveloper51]

про XOR вообще не понял