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

preview_player
Показать описание
Коротко пробегаем по важным темам Java.
Рекомендации по теме
Комментарии
Автор

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

LAZIO
Автор

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

axelnordov
Автор

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

NikolayMishin
Автор

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

eugenesmith
Автор

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

javadeveloper
Автор

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

dmitry_shelemekh
Автор

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

ramz
Автор

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

Pewdew
Автор

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

olexz