Java'da, sürüm 8'den itibaren, bir HashMap kovasında çok fazla çakışma (8'den fazla öğe) varsa, kovadaki liste kırmızı-siyah ağaç haline getirilir ve performans artırılır.

Bu durumda, HashMap'ten öğe alma zaman karmaşıklığı, bağlı liste kullanılırken amortize edilmiş O(1)'den, ağaç derinliği olan n içi O(log n)'ye değişir.

Bu nedenle, kovadaki kırmızı-siyah ağaç kullanıldığında, öğe arama işlemi O(log n) süresinde gerçekleştirilir.

Önceki Sonraki