Koja je vremenska složenost pretraživanja elementa u HashMap po ključu?

U HashMap-u, pretraga elementa po ključu se obično vrši u vremenu O(1), odnosno u konstantnom vremenu. To se postiže zahvaljujući hashiranju ključa i brzom pristupu odgovarajućem kanti (bucket). Međutim, u najgorem slučaju, kada je mnogo kolizija, složenost može da se degradira do O(n), gde n predstavlja broj elemenata u kanti.