К примеру пишу свою реализацю хэш-таблицы, и у меня расширение

Question

К примеру пишу свою реализацю хэш-таблицы, и у меня расширение

таблицы вычисляется по формуле

int newCapacity = currentCapacity * 2 + 1;

Можно ли эту формулу переделать или так норм?

#java #programming #russian

0

07.06.2023

4 ответов

17 просмотров

alexme951

Моё имхо первые два года самым важным требованием к коду должна быть максимальная понятность и прозрачность. Для джунов ухудшение читаемости кода при каких-то мифических ускорениях - это в ста процентах случаев вред. Вы не знаете как реально ваш код исполняется, во что он превращается и как оптимизируется. Вы не в курсе, какие инструменты использовать, чтобы элементарно померять, ваши решения вообще работают реально. Не говоря уж о том, что вы не разрабатываете кода, который хоть что-то выиграет от оптимизации.

0

07.06.2023

Y Yura Автор вопроса

Alf
зачем там +1 ?

признаюсь, я не знаю почему + 1, просто посмотрел материал по устройству работы хэш-таблицы, и увидел там такую формулу(но не спросил себя почему именно так), ну и после того как +/- понял как оно работает, приступил над реализацией структуры сразу

0

07.06.2023

Alf

Y Yura
признаюсь, я не знаю почему + 1, просто посмотрел ...

насколько я помню, в хешмапе размер - степень двойки.

0

07.06.2023

Alf · Accepted Answer

Alf

зачем там +1 ?

0

07.06.2023

169 похожих чатов

К примеру пишу свою реализацю хэш-таблицы, и у меня расширение

4 ответов

Похожие вопросы