Масъулияти вақти ҷустуҷӯи унсури дар HashMap бо калид чӣ гуна аст?

Дар HashMap, ҷустуҷӯи унсур бо калид одатан дар вақти O(1) иҷро мешавад, яъне вақти доимӣ. Ин тавассути хеш кардани калид ва дастрасии зуд ба косаи мувофиқ (bucket) ба даст меояд. Аммо, дар бадтарин ҳолат, вақте ки коллизияҳо зиёданд, мураккабият метавонад то O(n) паст шавад, ки дар он n шумораи унсурҳо дар коса аст.