Видео супер! Расставило многое по местам. Другие рассказывают без деталей, а здесь более-менее погрузились. Остальное дочитал в коде. Единственный момент бросился в глаза на 10:00 hash == hash, а не equals.
Я правильно понимаю, что поиск по односвязному списку из О(n) превратился в O(1) просто потому что мы делаем допущение, что раз размер крайне небольшой (не более 8 нод), то можно игнорировать фактическое О(n)?
Имеется в виду, что при >=64 бакетах, в одном из них может находится в виде односвязного списка не более 7 нодов. То есть максимум из теоретических O(n) -- O(7), а это равнозначно O(1). При количестве бакетов O(23) -> O(1)
не понятно все таки что происходит при вот этом вот (n-1) & hash . Что значит побитовое сравнение? допустим n-1== 15 а хеш =100, сколько получится? как понять?
Кто зашел сюда из методички Каты?)
Спасибо! Очень полезное видео. Надеюсь вы продолжите выпускать видео по Java
Видео супер! Расставило многое по местам. Другие рассказывают без деталей, а здесь более-менее погрузились. Остальное дочитал в коде.
Единственный момент бросился в глаза на 10:00 hash == hash, а не equals.
спасибо, очень полезно, хоть кто-то рассказал, как ищется индекс в таблице hashmap
Я правильно понимаю, что поиск по односвязному списку из О(n) превратился в O(1) просто потому что мы делаем допущение, что раз размер крайне небольшой (не более 8 нод), то можно игнорировать фактическое О(n)?
А разве сложность алгоритма в односвязном списке не O(n) ? На 15:30
Имеется в виду, что при >=64 бакетах, в одном из них может находится в виде односвязного списка не более 7 нодов. То есть максимум из теоретических O(n) -- O(7), а это равнозначно O(1). При количестве бакетов O(23) -> O(1)
а куда спешите?
Добавляется объект в начало связного списка, а не в конец
не понятно все таки что происходит при вот этом вот (n-1) & hash . Что значит побитовое сравнение? допустим n-1== 15 а хеш =100, сколько получится? как понять?
Перевести оба числа в двоичную систему и сделать побитовую конъюнкцию. Потом итог обратно в десятичную.
а как же коллизиии
так бакет хранит или нода хранит ключ значения?
Классное видео, а что за курсы?
веселые парни)
Топ видос. Стоит переделать, убрать лишнее
спасибо
про XOR вообще не понял