ჰეშ რუქის ხელახალი გასწორება ხდება როდესაც რუკაში ელემენტების რაოდენობა მიაღწევს მაქსიმალურ ზღვრულ მნიშვნელობას. როდესაც ხელახალი გამოსწორება ხდება, შეიძლება გამოყენებულ იქნას ახალი ჰეშის ფუნქცია ან თუნდაც იგივე ჰეშის ფუნქცია, მაგრამ თაიგულები, რომლებშიც არის მნიშვნელობები, შეიძლება შეიცვალოს.
რა არის ხელახალი გამოსწორება, მოიყვანეთ მაგალითი?
გადაკეთება არის ტექნიკა, რომელშიც ცხრილის ზომა იცვლება, ანუ ცხრილის ზომა გაორმაგდება ახალი ცხრილის შექმნით. სასურველია ცხრილის მთლიანი ზომა იყოს მარტივი რიცხვი. არის სიტუაციები, რომლებშიც საჭიროა ხელახალი გამოსწორება. • როდესაც მაგიდა მთლიანად სავსეა.
ხელახალი და ორმაგი ჰეშირება იგივეა?
ორმაგი ჰეშინგი ან ხელახალი გამოსწორება: გახეხეთ გასაღები მეორედ, სხვა ჰეშის ფუნქციის გამოყენებით და გამოიყენეთ შედეგი, როგორც ნაბიჯის ზომა.მოცემული გასაღებისთვის ნაბიჯის ზომა რჩება უცვლელი მთელი ზონდის განმავლობაში, მაგრამ განსხვავებულია სხვადასხვა გასაღებებისთვის. … ორმაგი ჰეშინგისთვის საჭიროა, რომ ჰეშის ცხრილის ზომა იყოს მარტივი რიცხვი.
როგორ ზრდის ჰეშმაპი ზომას?
როგორც კი 13 ელემენტი (გასაღები-მნიშვნელობის წყვილი) მოვა Hashmap-ში, ის გაზრდის მის ზომას ნაგულისხმევი 24=16 ვედრო 25=32 ვედრო. ზომის გამოთვლის კიდევ ერთი გზა: როდესაც დატვირთვის ფაქტორის კოეფიციენტი (მ/ნ) მიაღწევს 0,75-ს იმ დროს - ზე, ჰეშმაპი ზრდის მის სიმძლავრეს.
რა არის ჰეშის ცხრილის დატვირთვის ფაქტორი?
ჩატვირთვის ფაქტორი არის საზომი, თუ რამდენად სავსეა ჰეშის ცხრილი, სანამ მისი მოცულობა ავტომატურად გაიზრდება.
