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

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