Java'da, 8-versiyadan boshlab, HashMap qutbida juda ko‘p koliziyalar (8 dan ortiq elementlar) bo‘lsa, qutb ichidagi ro‘yxat qizil-oq qiyshiq daraxtga aylantiriladi va unumdorlik yaxshilanadi.

Bu holatda, HashMapdan element olish vaqt murakkabligi, bog‘langan ro‘yxat ishlatilganda amortizatsiyalangan O(1) dan, daraxt chuqurligi bo‘yicha n ga teng bo‘lgan O(log n) ga o‘zgaradi.

Shuning uchun, qutb ichida qizil-oq daraxt ishlatilganda, elementni qidirish O(log n) da amalga oshiriladi.

Oldingi Keyingi