Quando e como o HashMap converte o bucket da lista vinculada em Red Black Trees? [duplicado]
Esta pergunta já tem uma resposta aqui:
Implementação do HashMap Java 8 5 respostasEu estava analisando os recursos do java 8 e descobri que os hashmaps usam uma árvore preta e vermelha em vez de uma lista vinculada quando o número de conjuntos de entradas no bucket aumenta.
No entanto, isso não exige que a chave seja Comparável ou que exista alguma ordem das chaves e como isso funciona? Quando essa conversão realmente acontece e como?