Преобразуването се извършва, защото всеки път, когато двойки ключови стойности се вмъкнат в картата, коефициентът на натоварване се увеличава, което предполага, че времевата сложност също се увеличава, както е обяснено по-горе. … Следователно трябва да се направи повторно хеширане, като се увеличи размерът на bucketArray, за да се намали факторът на натоварване и времевата сложност.
Какво е рехаширането?
1: за разговор или обсъждане отново. 2: да се представи или използва отново в друга форма без съществена промяна или подобрение. повторение. съществително.
Какво е рехаширането в Java?
Преобразуването е процесът на повторно изчисляване на хеш-кода на вече съхранени записи (двойки ключ-стойност), за да ги преместите в друга хеш карта с по-голям размер, когато се достигне прагът на фактора на натоварване.
Разрешаване на сблъсък ли е повторно хеширане?
Rehashing е техника за разрешаване на сблъсък. Преоразмеряването е техника, при която таблицата се преоразмерява, т.е. размерът на таблицата се удвоява чрез създаване на нова таблица.
Какво е фактор на натоварване на картата?
Коефициентът на натоварване е мярката, която решава кога да увеличи капацитета на картата. Коефициентът на натоварване по подразбиране е 75% от капацитета. Прагът на HashMap е приблизително произведението на текущия капацитет и коефициента на натоварване. Повторното хеширане е процесът на повторно изчисляване на хеш кода на вече съхранените записи.
