¿Por qué TreeSet no necesita anular los métodos iguales y HashCode al personalizar una clase en Java?

La estructura de datos subyacente del marco de recopilación en Java es la siguiente

ArrayList: matriz

linkedlist: lista enlazada

TreeSet: árbol binario

HashSet: tablas hash

Todas tienen propiedades comparativas y utilizan el comparador como proporción

Como su nombre lo indica, todas las estructuras de datos subyacentes del árbol son binarias árboles, y el conjunto TreeSet solo necesita implementar el método compareTo en la interfaz Comparable

Los métodos iguales y HashCode se reescribirán solo cuando la estructura de datos subyacente sea una tabla hash