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