Esta pregunta ya tiene una respuesta aquí:

Estaba revisando las características de Java 8 y descubrí que los hashmaps usan un árbol negro rojo en lugar de una lista vinculada cuando aumenta el número de conjuntos de entradas en el cubo.

Sin embargo, ¿no requiere esto que la clave sea Comparable o que exista algún orden de las claves y cómo funciona? ¿Cuándo sucede realmente esta conversión y cómo?