ConcurrentHashMap jdk 8 Usa TreeNodes em vez de List .. Por quê? [fechadas]
Oi eu sei o funcionamento deConcurrentHashMap
antes do JDK 8. Eu também entendi o código: era bastante modular e não muito difícil de entender.
O código deConcurrentHashMap
no JDK 8 mudou muito em relação às implementações anteriores.
Como essa questão foi classificada como muito ampla, tentarei agora ser muito específico.
O CHMv8 usa um TreeBin (uma variante do RedBlackTree) para depósitos em vez de uma lista vinculada.
Então, minha pergunta: qual é a principal vantagem de usar o TreeBin em uma lista vinculada?