რის პირობებში HashMap-ის ოპერაციებს აქვთ დროის სირთულე, რომელიც პროპორციულია კოლექციის ზომასთან?

HashMap-дағы ოპერაციები (მაგალითად, get, put) ჩვეულებრივ აქვთ ამორტიზირებული დროის სირთულე O(1). თუმცა, ზოგიერთ შემთხვევაში, სირთულე შეიძლება გაიზარდოს մինչև O(n), სადაც n არის კოლექციის ზომა. ეს ხდება, თუ:

• ყველა გასაღები მოხვდება ერთ ბაკეტში (bucket) ცუდი ჰეშფუნქციის გამო, რაც იწვევს გრძელ სიას ან ხეს ერთ უჯრაში.
• კონფლიქტები არ არის თანაბრად განაწილებული, და მონაცემთა სტრუქტურა შიგნით ბაკეტში დეგრადირებს.

Java 8 და უფრო ახალი ვერსიებში, თუ ერთ ბაკეტში ძალიან ბევრი ელემენტი არის, HashMap გარდაქმნის დაკავშირებულ სიას ბალანსირებულ ხეს (TreeNode), რაც ამცირებს ყველაზე უარეს შემთხვევას O(log n)-მდე, მაგრამ არა O(1)-მდე.

ამიტომ, ოპერაციები ხდება კოლექციის ზომის პროპორციული, ძლიერი კონფლიქტებისა და ცუდი ჰეშის განაწილების დროს.