Acerca de TreeSet para determinar elementos duplicados en Java.

El orden que mantiene la colección (independientemente de que se proporcione o no un comparador explícito) debe ser coherente con los equivalentes. (Ver "comparable" o "comparador" para obtener una definición precisa consistente con equivalentes). Esto se debe a que la interfaz Set se define en términos de operaciones de equivalencia, pero las instancias de TreeSet comparan todos los elementos usando su método compareTo (o comparar), que asume que dos elementos iguales desde la perspectiva del conjunto son iguales.

Ok, admito que plagié la API, pero de lo anterior se desprende claramente que compareTo() devuelve 0 para que dos elementos se consideren iguales.