Kuidas määratakse Map andmestruktuuriga operatsioonide ajakulude keerukus?

Androidis on andmestruktuur Map tavaliselt implementeeritud HashMap või TreeMap kaudu, ning operatsioonide ajakulmõõt sõltub konkreetse implementeerimise viisist:

• HashMap: sisestamise, otsimise ja kustutamise operatsioonid toimuvad keskmiselt O(1) — konstantse ajaga, tänu hashimisele. Halvimal juhul (kokkupõrgete korral) võib keerukus halveneda kuni O(n).

• TreeMap: põhineb punane-must puu struktuuril, seega sisestamise, otsimise ja kustutamise operatsioonid toimuvad O(log n) ajaga.

Seega, Map operatsioonide ajakulmõõt määratakse kasutatud implementeeringu järgi ning tavaliselt on see kas O(1) (HashMap) või O(log n) (TreeMap).