Защо се налага повторно хапване?

Съдържание:

Защо се налага повторно хапване?
Защо се налага повторно хапване?
Anonim

Преобразуването се извършва, защото всеки път, когато двойки ключови стойности се вмъкнат в картата, коефициентът на натоварване се увеличава, което предполага, че времевата сложност също се увеличава, както е обяснено по-горе. … Следователно трябва да се направи повторно хеширане, като се увеличи размерът на bucketArray, за да се намали факторът на натоварване и времевата сложност.

Какво е рехаширането?

1: за разговор или обсъждане отново. 2: да се представи или използва отново в друга форма без съществена промяна или подобрение. повторение. съществително.

Какво е рехаширането в Java?

Преобразуването е процесът на повторно изчисляване на хеш-кода на вече съхранени записи (двойки ключ-стойност), за да ги преместите в друга хеш карта с по-голям размер, когато се достигне прагът на фактора на натоварване.

Разрешаване на сблъсък ли е повторно хеширане?

Rehashing е техника за разрешаване на сблъсък. Преоразмеряването е техника, при която таблицата се преоразмерява, т.е. размерът на таблицата се удвоява чрез създаване на нова таблица.

Какво е фактор на натоварване на картата?

Коефициентът на натоварване е мярката, която решава кога да увеличи капацитета на картата. Коефициентът на натоварване по подразбиране е 75% от капацитета. Прагът на HashMap е приблизително произведението на текущия капацитет и коефициента на натоварване. Повторното хеширане е процесът на повторно изчисляване на хеш кода на вече съхранените записи.

Препоръчано:

Интересни статии
Заразни ли са гръдните инфекции?
Прочетете още

Заразни ли са гръдните инфекции?

Въпреки че гръдните инфекции обикновено не са толкова заразни, колкото други често срещани инфекции, като грип, можете да ги предадете на други чрез кашляне и кихане. Ето защо е важно да покривате устата си, когато кашляте или кихате, и да миете ръцете си редовно.

Как да деинсталирам lerna?
Прочетете още

Как да деинсталирам lerna?

В момента няма начин да премахнем зависимост от пакет lerna, най-близкият начин, който можем да направим, е да премахнем ръчно от пакета. json, lerna clean --yes --scope=xxx + lerna bootstrap --scope=xxx. Тази команда предоставя функцията за премахване на зависимост.

Асума беше ли реанимирана?
Прочетете още

Асума беше ли реанимирана?

Нинджата Асума обаче претърпя сърцераздирателна смърт от ръцете на член на Акацуки, оставяйки бременна Куранаи да бди над дъщеря им. … Асума се оказа един от тези възкресени мъртви, принуден да се бие с бившия си отбор на Коноха от Чоджи, Шикимару и Ино.