ConcurrentHashMap jdk 8 utiliza TreeNodes en lugar de List .. ¿Por qué? [cerrado]
Hola, sé el funcionamiento deConcurrentHashMap antes de JDK 8. También entendí el código: era bastante modular y no muy difícil de entender.
El código deConcurrentHashMap en JDK 8 ha cambiado mucho desde sus implementaciones anteriores.
Debido a que esta pregunta se clasificó como demasiado amplia, ahora trataré de ser muy específica.
CHMv8 utiliza un TreeBin (una variante de RedBlackTree) para los depósitos en lugar de una lista vinculada.
Entonces, mi pregunta ¿cuál es la principal ventaja de usar TreeBin sobre una lista vinculada?