HashMap ичиндеги кызыл-кара дарак колдонулса, элементти алуу убакыттык татаалдыгы кандай?

Javaда, 8-чи версиядан бери, эгер HashMapтин бакетинде өтө көп кагылышуулар (8ден ашык элемент) болсо, бакеттин ичиндеги тизме кызыл-кара дарагына айлантылат, натыйжалуулук үчүн.

Бул учурда, HashMapтен элемент алуу убактысы амортизацияланган O(1) дан O(log n) га өзгөрөт, анда n — ошол конкреттүү бакеттеги элементтердин саны (яъни дарактын тереңдиги).

Ошондуктан, бакеттин ичинде кызыл-кара дарак колдонулганда, элементти издөө O(log n) убакытта жүргүзүлөт.