HashMap-də, açar üzrə elementin axtarışı ümumiyyətlə O(1) vaxtda həyata keçirilir, yəni sabit vaxt. Bu, açarın hash-lənməsi və müvafiq kovaya (bucket) sürətli giriş sayəsində əldə edilir. Ancaq ən pis halda, çox sayda toqquşma olarsa, mürəkkəblik O(n)-ə qədər pisləşə bilər, burada n kovadakı elementlərin sayıdır.

Əvvəlki Növbəti