ሀሽማፕ መጠኑን ሲጨምር?

ዝርዝር ሁኔታ:

ሀሽማፕ መጠኑን ሲጨምር?
ሀሽማፕ መጠኑን ሲጨምር?
Anonim

13th ኤለመንት (ቁልፍ-እሴት ጥንድ) ወደ ሃሽማፕ እንደመጣ፣ መጠኑን ከነባሪ 24 ይጨምራል።=16 ባልዲ ለ25=32 ባልዲ። መጠኑን ለማስላት ሌላኛው መንገድ፡- የሎድ ፋክተር (ሜ/n) 0.75 በ በዚያ ጊዜ ሲደርስ ሃሽማፕ አቅሙን ይጨምራል።

HashMap መጠን ሲቀየር ምን ይከሰታል?

5 መልሶች። ነባሪው የመጫኛ ምክንያት 0.75 ነው፣ ማለትም 3/4፣ ይህ ማለት የውስጣዊው የሃሽ ሠንጠረዥ መጠን ከ100 እሴቶቹ 75 ሲጨመሩ ይሆናል። FYI፡ መጠኑ ሁለት ጊዜ ብቻ ነው የሚጠራው። አንድ ጊዜ የመጀመሪያው እሴት ሲጨመር እና አንዴ ወደ 75% ሲሞላ።

የHashMap መጠን የHashMap አፈጻጸም ላይ ተጽዕኖ ያሳርፋል?

በስብስብ እይታዎች ላይ የሚደረግ ድግግሞሹ ከHashMap ምሳሌ "አቅም" (የባልዲዎች ብዛት) እና መጠኑ (የቁልፍ እሴት ካርታዎች ብዛት) የተመጣጣኝ ጊዜ ይፈልጋል። ስለዚህ፣ የመድገም አፈጻጸም አስፈላጊ ከሆነ የመነሻውን አቅም በጣም ከፍተኛ (ወይንም የጭነቱ መጠን በጣም ዝቅተኛ) አለማዘጋጀት በጣም አስፈላጊ ነው።

የHashMap ነባሪ መጠን ስንት ነው?

የHashMap ነባሪው የመነሻ አቅም 24 ማለትም 16 ነው። የHashMap አቅም በደረሰ ቁጥር በእጥፍ ይጨምራል። ገደብ።

HashMap ቋሚ መጠን ነው?

ቋሚ-መጠን፡ ወደ ሃሽማፕ ሊታከሉ የሚችሉት ከፍተኛው የንጥሎች መጠን በገንቢው ተስተካክሏል እና የውስጣዊው የሃሽማፕ ድርድር መጠንም እንዲሁ ተስተካክሏል።ይህ ማለት የንጥሎቹን መጠን መቀየርም ሆነ እንደገና መታደስ አይቻልም።

የሚመከር: