Collections.sort conserva l'ordine su elementi uguali?

Question

Ho una lista di oggetti ordinati per un parametro di data e voglio riordinarli per parametro di categoria, ma mantenendo l'ordine di data all'interno della categoria.

È qualcosa del genere abbastanza o devo implementare un comparatore che prende in considerazione la data per gli oggetti della stessa categoria?

// sort the list by category asc(, date asc) 
Collections.sort((List<Object>)entries, new Comparator<Object>() { 

    @Override public int compare(Object elementA, Object elementB) { 
     return elementA.category.compareTo(elementB.category); // what happens when elementA.category.equals(elementB.category)? 
    } 

}); 

Answer 1

Il codice nella tua domanda farà quello che avete bisogno di, dal momento che fa Collections.sort() preservare l'ordine di elementi uguali.

Dal documentation:

Questo tipo è garantito per essere stabili: elementi uguali non saranno riordinate come risultato del genere.

In altre parole, se le voci sono ordinate per data prima della sort(), rimarranno ordinati per data di all'interno di ciascuna categoria dopo la sort().

Se non si desidera fare affidamento sull'ordinamento originale, è possibile estendere facilmente il comparatore per confrontare prima le categorie e quindi interrompere i legami utilizzando le date.