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

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

Хэшмэп хэзээ хэмжээгээ нэмэгдүүлэх вэ?
Хэшмэп хэзээ хэмжээгээ нэмэгдүүлэх вэ?
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 тогтмол хэмжээтэй юу?

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

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