Java Core December: Collections. Лекция #17 (Часть 2)

preview_player
Показать описание
Курс " Программирование на Java с нуля " - 24%
Автор курса: Иван Головач
Рекомендации по теме
Комментарии
Автор

Улыбнуло про Данилу)) У меня сын Никита, в садике 3 Никиты... Оч качественная подача материала, спасибо

ЮрийКосовский-чв
Автор

0:01 - об отсутствии идеальной структуры данных
4:40 - как устроена хеш-таблица
7:13 - добавление элемента в хеш-таблицу
19:15 - о коллизиях
27:25 - о сравнении объектов
35:25 - о проблеме неуникальных хеш-кодов

filaroso
Автор

HashSet внутри реализован через HashMap. Порылся в исходниках и нашел такой поиск индекса бакета, в который будем сохранять елемент:
tab[i = (n - 1) & hash]
Получается при положительном hashCode():
((n - 1) & hash == hash % (количество бакетов))
но если мы получили отрицательный hash, то результат будет другой

taraskutselya
Автор

почемуто не нашел Core.Collections#3 (

vgradilenko
Автор

Думаю, все знают, кто поставил два дизлайка)

abstractTYPE