Хэшп қашан оның өлшемін үлкейтеді?

Мазмұны:

Хэшп қашан оның өлшемін үлкейтеді?
Хэшп қашан оның өлшемін үлкейтеді?
Anonim

13th элементі (кілт-мән жұбы) Хэшмапқа кірген бойда ол өзінің өлшемін әдепкіден ұлғайтады 24=16 шелек пен 25=32 шелек. Өлшемді есептеудің тағы бір жолы: Жүктеме коэффициенті (м/н) кезінде 0,75-ке жеткенде, хэшмап оның сыйымдылығын арттырады.

HashMap өлшемін өзгерткенде не болады?

5 Жауаптар. Әдепкі Жүктеу коэффициенті 0,75, яғни 3/4, бұл 100 мәннің 75-і қосылғанда ішкі хэш кестесінің өлшемі өзгертілетінін білдіреді. Анық: өлшемді өзгерту тек екі рет шақырылады. Бірінші мән қосылғанда бір рет және 75%-ға толғанда бір рет.

HashMap өлшемі HashMap өнімділігіне әсер ете ме?

Жинақ көріністері бойынша итерация HashMap данасы «сыйымдылығына» (шелектердің саны) және оның өлшеміне (кілт-мән салыстыруларының саны) пропорционалды уақытты қажет етеді. Осылайша, итерация өнімділігі маңызды болса, бастапқы сыйымдылықты тым жоғары (немесе жүктеме коэффициентін тым төмен) орнатпау өте маңызды.

HashMap қолданбасының әдепкі өлшемі қандай?

Хэшкартасының әдепкі бастапқы сыйымдылығы 24, яғни 16. HashMap сыйымдылығы ол жеткен сайын екі есе артады. шек.

HashMap бекітілген өлшем ме?

Тіркелген өлшем: хэшмапқа қосуға болатын элементтердің ең көп саныконструкторымен бекітіледі және ішкі хэшма массивінің өлшемі де бекітіледі. Бұл элементтердің өлшемін өзгертуге немесе өзгертуге болмайды.

Ұсынылған: