Tengo una lista de puntos donde cada punto es una pequeña lista de tamaño 2 . Quiero ordenar la lista de puntos en orden creciente de x y si los valores de x son iguales, rompo el empate ordenando en orden decreciente de y .

Escribí un comparador personalizado para ordenar los puntos de esta manera:

 Collections.sort(points, (a, b) -> { if (a.get(0) != b.get(0)) { return a.get(0) - b.get(0); } return b.get(1) - a.get(1); });

Aquí está la entrada antes de ordenar:

 (2, 1000) (9, -1000) (3, 15) (9, -15) (5, 12) (12, -12) (5, 10) (10001, -10) (19, 8) (10001, -8)

Aquí está el resultado producido después de ordenar con el comparador anterior:

 (2, 1000) (3, 15) (5, 12) (5, 10) (9, -15) (9, -1000) (12, -12) (19, 8) (10001, -10) (10001, -8)

Observaciones:

1. La entrada se ordena en orden ascendente en x .
2. (5, 12) se puso correctamente antes (5, 10) .
3. (9, -15) se puso correctamente antes (9, -1000) .
4. Sin embargo, (10001, -10) se colocó antes de (10001, -8) . Aunque -8 es mayor que -10 .

Siento que me estoy perdiendo algo trivial. Experimenté con algunas otras formas de escribir el comparador, como usar Integer.compare(a, b) o simplemente a.compareTo(t) , pero obtuve el mismo resultado.

Finalmente, cambié la representación del punto de List<Integer> a int[] y escribí el mismo comparador nuevamente. Vea los resultados a continuación:

 Collections.sort(points, (a, b) -> { if (a[0] != b[0]) return a[0] - b[0]; return b[1] - a[1]; });

Entrada antes de ordenar:

 (2, 1000) (9, -1000) (3, 15) (9, -150 (5, 12) (12, -12) (5, 10) (10001, -10) (19, 8) (10001, -8)

Después de clasificar:

 (2, 1000) (3, 15) (5, 12) (5, 10) (9, -15) (9, -1000) (12, -12) (19, 8) (10001, -8) (10001, -10)

Entonces, la lista de matrices se ordena correctamente ya que (10001, -8) se colocó correctamente antes de (10001, -10) .

No puedo entender por qué cambiar la representación del punto resolvió el problema y, por lo tanto, esta pregunta. Puedo dar más detalles sobre cómo estoy creando la Lista de puntos si es necesario.