როდის გაზრდის ჰეშმაპი ზომას?

Სარჩევი:

როდის გაზრდის ჰეშმაპი ზომას?
როდის გაზრდის ჰეშმაპი ზომას?
Anonim

როგორც კი 13 ელემენტი (გასაღები-მნიშვნელობის წყვილი) მოვა Hashmap-ში, ის გაზრდის მის ზომას ნაგულისხმევი 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 ფიქსირებული ზომაა?

Fixed-Size: მაქსიმალური რაოდენობა, რომელიც შეიძლება დაემატოს ჰეშმაქს, ფიქსირდებაკონსტრუქტორის მიერ და ასევე ფიქსირდება შიდა hashmap მასივის ზომა.ეს ნიშნავს, რომ არ შეიცვლება ელემენტების ზომა ან გადახედვა.

გირჩევთ: