AY
Я тоже обратил внимание только что. А как это исправить?
Size: a a a
2020 May 28
NS
Правый нижний угол
NS
Посмотри на название ветки
NS
И посмотри какое ты пишешь
AY
Все получилось. Спасибо большое))
AY
еще можно такой вопрос? Что предпочтительнее в делении: "> > >" или "/" ?
DK
A Youknow
еще можно такой вопрос? Что предпочтительнее в делении: "> > >" или "/" ?
Последнее
AY
А в какому случае побитовый сдвиг лучше ?
DK
Если решаешь олимпиадные задачи
AY
А можно еще вопросик? Я попытался реализовать свой hashMap и для определения места в корзине складывал hashCode ключа и значения, а после этого делить постоянно на 2, пока полученное значение не станет меньше, чем количество корзин. Но наткнулся на регулярные коллизии. Как реализовано определение места в корзине в HashMap? Я еще не совсем умею читать javaDoc
DK
A Youknow
А можно еще вопросик? Я попытался реализовать свой hashMap и для определения места в корзине складывал hashCode ключа и значения, а после этого делить постоянно на 2, пока полученное значение не станет меньше, чем количество корзин. Но наткнулся на регулярные коллизии. Как реализовано определение места в корзине в HashMap? Я еще не совсем умею читать javaDoc
Делить на количество корзин, и брать остаток от деления
DK
При увеличении кол-ва корзин - пересчитывать элементы
AY
Я имею ввиду другое. у меня 16 корзин, но по моему алгоритму все объекты попадают в корзины с номером 14-16. При этом первая половина постоянно пуста. Как от этого уйти?
DK
А хеш-код как считаешь?
DS
A Youknow
А можно еще вопросик? Я попытался реализовать свой hashMap и для определения места в корзине складывал hashCode ключа и значения, а после этого делить постоянно на 2, пока полученное значение не станет меньше, чем количество корзин. Но наткнулся на регулярные коллизии. Как реализовано определение места в корзине в HashMap? Я еще не совсем умею читать javaDoc
Ты же можешь посмотреть, как в обычной хэшмапе сделано
DK
И зачем ты делишь на два
NS
Да и кастомная хешмапа зачем тебе
DS
A Youknow
А можно еще вопросик? Я попытался реализовать свой hashMap и для определения места в корзине складывал hashCode ключа и значения, а после этого делить постоянно на 2, пока полученное значение не станет меньше, чем количество корзин. Но наткнулся на регулярные коллизии. Как реализовано определение места в корзине в HashMap? Я еще не совсем умею читать javaDoc
Посмотри у нормальной хэшмапы начало функции putVal и статическую hash. Там достаточно просто всё.
DS
Собственно вся магия там в строчке
if ((p = tab[i = (n - 1) & hash]) == null)
if ((p = tab[i = (n - 1) & hash]) == null)
A
всем привет, Где лучше хранить константы в интерфейс все пихать не айс как я понял