Хэшмап качан анын өлчөмүн чоңойтот?

Мазмуну:

Хэшмап качан анын өлчөмүн чоңойтот?
Хэшмап качан анын өлчөмүн чоңойтот?
Anonim

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

HashMap өлчөмүн өзгөрткөндө эмне болот?

5 Жооптор. Демейки жүктөө фактору 0,75, б.а. 3/4, бул ички хэш таблицасы 100 маанинин 75и кошулганда өлчөмүн өзгөртөт дегенди билдирет. FYI: өлчөмүн өзгөртүү эки жолу гана чакырылат. Биринчи маани кошулганда бир жолу, ал эми 75% толгондо бир жолу.

HashMap өлчөмү HashMapтын иштешине таасирин тийгизеби?

Жыйнакты көрүү боюнча кайталоо үчүн HashMap инстанциясынын "кубаттуулугуна" (чакалардын саны) жана анын өлчөмүнө (ачкыч-маанилердин салыштырмаларынын саны) пропорционалдуу убакыт талап кылынат. Ошентип, итерация аткаруу маанилүү болсо, баштапкы кубаттуулукту өтө жогору (же жүктөө коэффициентин өтө төмөн) койбоо өтө маанилүү.

HashMapтын демейки өлчөмү кандай?

HashMapтын демейки баштапкы сыйымдуулугу 24 б.а. 16. HashMap сыйымдуулугу ал жеткен сайын эки эсе көбөйөт. босого.

HashMap белгиленген өлчөмдөбү?

Белгиленген өлчөм: хэшмапка кошула турган элементтердин максималдуу саны конструктор тарабынан бекитилет жана ички хэшмап массивинин өлчөмү да бекитилет. Бул нерселердин өлчөмүн өзгөртүү же хэшелөө болбойт.

Сунушталууда: