Map məlumatlar strukturu ilə əməliyyatların vaxt mürəkkəbliyi necə müəyyən edilir?

Android-də məlumatlar strukturu Map adətən HashMap və ya TreeMap vasitəsilə həyata keçirilir və əməliyyatların vaxt mürəkkəbliyi konkret həyata keçirməyə bağlıdır:

• HashMap: əlavə etmə, axtarış və silmə əməliyyatları orta hesabla O(1) — sabit vaxtda həyata keçirilir, hashləmə sayəsində. Ən pis halda (kolliziyalar zamanı) mürəkkəblik O(n)-ə qədər aşağı sala bilər.

• TreeMap: qırmızı-qara ağac əsasında qurulmuşdur, ona görə əlavə etmə, axtarış və silmə əməliyyatları O(log n) vaxtda həyata keçirilir.

Buna görə, Map ilə əməliyyatların vaxt mürəkkəbliyi istifadə olunan həyata keçirməyə görə müəyyən edilir və adətən ya O(1) (HashMap), ya da O(log n) (TreeMap) olur.