Хэшмэп хэзээ хэмжээгээ нэмэгдүүлэх вэ?

Агуулгын хүснэгт:

Хэшмэп хэзээ хэмжээгээ нэмэгдүүлэх вэ?
Хэшмэп хэзээ хэмжээгээ нэмэгдүүлэх вэ?
Anonim

13th элемент (түлхүүр-утга хос) Hashmap-д орж ирмэгц хэмжээ нь анхдагч 24-аас нэмэгдэнэ.=16 хувин, 25=32 хувин. Хэмжээг тооцоолох өөр нэг арга: Тэр үед үед ачааллын коэффициентийн харьцаа (м/n) 0.75-д хүрэхэд hasshmap хүчин чадлыг нь нэмэгдүүлдэг.

HashMap-ийн хэмжээг өөрчлөхөд юу болох вэ?

5 Хариултууд. Өгөгдмөл ачааллын хүчин зүйл нь 0.75, өөрөөр хэлбэл 3/4, энэ нь 100 утгын 75-ыг нэмэхэд дотоод хэш хүснэгтийн хэмжээг өөрчилнө гэсэн үг юм. FYI: хэмжээг өөрчлөхийг зөвхөн хоёр удаа дууддаг. Эхний утга нэмэгдэхэд нэг удаа, 75% дүүргэх үед нэг удаа.

HashMap-ын хэмжээ HashMap-н гүйцэтгэлд нөлөөлдөг үү?

Цуглуулгын харагдацыг давтахын тулд HashMap жишээний "хүчин чадал" (хувингийн тоо) дээр нэмэх нь (түлхүүр утгын зураглалын тоо) хүртэл пропорциональ хугацаа шаардагдана. Тиймээс, давталтын гүйцэтгэл чухал бол анхны хүчин чадлыг хэт өндөр (эсвэл ачааллын хүчин зүйлийг хэт бага) тохируулахгүй байх нь маш чухал юм.

HashMap-н өгөгдмөл хэмжээ хэд вэ?

HashMap-н анхдагч хүчин чадал нь 24 өөрөөр хэлбэл 16. Хэшмэпийн багтаамж нь хүрэх бүрт хоёр дахин нэмэгддэг. босго.

HashMap тогтмол хэмжээтэй юу?

Тогтмол Хэмжээ: Хэшп зурагт нэмж болох зүйлсийн дээд хэмжээгбүтээгч зассан ба дотоод хэшмап массивын хэмжээг мөн зассан. Энэ нь зүйлийн хэмжээг өөрчлөх эсвэл дахин өөрчлөхгүй гэсэн үг.

Зөвлөмж болгож буй:

Сонирхолтой зүйл
Испани Филиппинийг бүрэн эрхшээлдээ оруулж чадсан уу?
Цааш унших

Испани Филиппинийг бүрэн эрхшээлдээ оруулж чадсан уу?

Испани Филиппинийг бараг дөрвөн зуун террор, соёлын устгалын турш захирч чадсан. … Арлуудыг ашигласнаар асар их байгалийн баялгийг олж илрүүлсэн бөгөөд энэ нь эцэстээ Филиппинийг ил болгоход хүргэсэн. Испаничууд Филиппинийг яаж эзэлж чадсан бэ?

Чи аво зөрчсөн хэргээр шоронд орж болох уу?
Цааш унших

Чи аво зөрчсөн хэргээр шоронд орж болох уу?

AVO дээр нөхцөлөө зөрчих нь ноцтой гэмт хэрэг бөгөөд та цаг гаргаж чадна. AVO-г зөрчсөн тохиолдолд торгуулийн дээд хэмжээ нь 5,500 доллараар торгох ба/эсвэл хоёр жилийн хорих ял юм. Хэрэв хэн нэгэн AVO-г зөрчсөн тохиолдолд яах вэ? Хэрэв та Баривчлагдсан хүчирхийллийн тушаалыг (AVO) зөрчсөн бол Та AVO-г зөрчсөн хэргээр баривчлагдаж, яллагдаж болзошгүй.

Миний шаталсан бялуу яагаад бөхийсөн бэ?
Цааш унших

Миний шаталсан бялуу яагаад бөхийсөн бэ?

Бялуу нь тэгш бус давхаргаас шалтгаалж болно дүүргэсний дараа бага зэрэг хазайж болно. Заримдаа энэ нь давхаргын хоорондох халаасанд агаарт баригдаж болно. Дүүргэлтийн дараа дээд давхаргын ирмэг дээр зөөлөн дарж бялууг дарж үзээрэй. … Бялуу жигд эсэхийг шалгахын тулд түвшин ашиглана уу.