HashMap məlumatlar strukturunda elementə giriş vaxtı necə müəyyən edilir?

Java-da HashMap məlumat strukturu elementə giriş vaxtı adətən sabit — O(1) — hesab olunur. Bu, açarı massiv indeksinə çevirən hash funksiyasından istifadə etməklə əldə edilir və burada dəyər saxlanılır.

Ancaq praktiki olaraq, giriş vaxtı ən pis halda O(n)-ə qədər arta bilər, əgər çox sayda toqquşma (fərqli açarların eyni hash-ə malik olması) baş verərsə və elementlər birləşdirilmiş siyahı və ya ağac daxilində saxlanılır.

Java 8-dən etibarən, toqquşmalarda giriş vaxtını azaltmaq üçün, birləşdirilmiş siyahı balanslı ağaca (TreeMap) çevrilir, bu da axtarış vaxtını bu hallarda O(log n)-ə endirir.

Beləliklə, orta giriş vaxtı O(1)-ə yaxın olsa da, ən pis hallarda O(log n) və ya O(n) ola bilər.