AM
что такого постят люди, что их массово репортят все вокруг
гейпрон?
Size: a a a
2019 December 04
DB
гейпрон?
За это лайкать должны
KF
кто-нибудь встречал орлеанс в продакшене?
Просто интересно
Просто интересно
В
SBtech
KF
я сейчас страшное услышал, никогда раньше не встречал такой инфы
В хештейбле в случае слишком сильной хэшфункции могут быть пробелы, типо индексы которые никуда не ведут? не понимаю как это работает
В хештейбле в случае слишком сильной хэшфункции могут быть пробелы, типо индексы которые никуда не ведут? не понимаю как это работает
L
я сейчас страшное услышал, никогда раньше не встречал такой инфы
В хештейбле в случае слишком сильной хэшфункции могут быть пробелы, типо индексы которые никуда не ведут? не понимаю как это работает
В хештейбле в случае слишком сильной хэшфункции могут быть пробелы, типо индексы которые никуда не ведут? не понимаю как это работает
Не совсем так
L
Там просто будут пустые места
L
Это как бы массив по сути где индексы это хеши же
L
Естественно заняты будут не все места
KF
но эти пустые места будут занимать место в памяти? и при проходе по элементам, тут тоже будет какой то дополнительный шаг?
L
но эти пустые места будут занимать место в памяти? и при проходе по элементам, тут тоже будет какой то дополнительный шаг?
А зачем тебе проходить по элементам? Ты берешь значение по индексу
L
А так да будут пустые ячейки. Но там же ссылка хранится
L
На объект
2019 December 05
Привет
АЗ
но эти пустые места будут занимать место в памяти? и при проходе по элементам, тут тоже будет какой то дополнительный шаг?
За амортизированную константу при чтении надо чем то платить. Не хочешь пустых ячеек - деревья в помощь. Правда там чтение логарифм.
АМ
но эти пустые места будут занимать место в памяти? и при проходе по элементам, тут тоже будет какой то дополнительный шаг?
хеш-мапа это массив списков, а список это объект, считай указатель, за него в любом случае платить, неважно есть там элементы или нет
KF
откуда паста?
AS