HashMap-тан кілт бойынша элементті іздеудің уақыттық күрделілігі қандай?

HashMap-те кілт бойынша элементті іздеу орташа есеппен O(1) уақытында орындалады, яғни тұрақты уақыт. Бұл кілттің хештелуі және сәйкес себеттің (bucket) жылдам қол жетімділігі арқылы жүзеге асырылады. Алайда, ең нашар жағдайда, көп соқтығыстар болған кезде, күрделілік O(n)-ға дейін төмендеуі мүмкін, мұнда n — себеттегі элементтердің саны.