Esiste un comparatore naturale nell'API standard?

Question

Ho bisogno di un comparatore come parte di un modello di strategia che può utilizzare l'ordinamento naturale degli oggetti o un ordinamento personalizzato. Per il caso ordinamento naturale, ho scritto un semplice comparatore di prezzi:

private static class NaturalComparator<T extends Comparable<? super T>> implements Comparator<T> { 
    @Override 
    public int compare(T o1, T o2) { 
     return o1.compareTo(o2); 
    } 
} 

sembra abbastanza semplice, ma mi chiedevo se qualcuno sapeva di uno nel API standard. Ho guardato TreeMap, e lo fa senza una tale classe, quindi quando quel codice è stato scritto, la risposta apparente sarebbe no, ma forse è stata aggiunta in seguito.

Answer 1

Aggiunto a Comparator in Java 8:

static <T extends Comparable<? super T>> Comparator<T> naturalOrder() 

usare in questo modo, per esempio:

Comparator<Double> natural = Comparator.<Double>naturalOrder(); 
return natural.compare(1.0, 1.1)); 

Answer 2

Non ho familiarità con un comparatore predefinito in Java, ma ovviamente, Comparator da confrontare è spesso un semplice wrapper.

Non esiste un generale di "ordinamento naturale" nell'API standard, sebbene alcuni tipi incorporati, come i numeri, abbiano un'implementazione di confronto, che diventa quindi il loro ordinamento naturale.

TreeMap e TreeSet e tutti questi devono generare un RuntimeException se l'oggetto inserito non implementa Comparable. Ad esempio, potresti inserire stringhe o numeri ma non un'altra raccolta.

Il codice di TreeMap non utilizza un comparatore se non è disponibile, utilizza invece lo compareTo. Per utilizzare compareTo, esegue il cast su Comparable, che è la fonte delle eccezioni.

private int compare(K k1, K k2) { 
     return (comparator==null ? ((Comparable <K>)k1).compareTo(k2) 
           : comparator.compare((K)k1, (K)k2)); 
    } 

Answer 3

JDK non ce l'ha, ma è chiamato ComparableComparator ed esiste in molti contesti, come Spring, Apache Commons, Hibernate e molti altri

Answer 4

Penso che se una classe ha un ordinamento naturale, è più comune in Java implementare Comparable piuttosto che avere un'implementazione Comparator per ogni classe.

Pertanto, se gli oggetti in questione hanno un ordine naturale definito, devono implementare Comparable e definire il metodo compareTo. Non c'è bisogno di andare a cercare uno Comparator. La maggior parte delle classi in java.util accetta uno Comparator facoltativo se viene imposto un ordinamento specifico o semplicemente tenta di chiamare compareTo sugli oggetti se non è specificato nessun altro ordine.

Quindi, per farla breve: implementare Comparable ogni volta che si desidera imporre un ordinamento naturale su una classe, utilizzare solo un Comparator quando si desidera qualcosa di diverso dall'ordinamento naturale.

Answer 5

Sì, il JDK ce l'ha sicuramente! Eccolo:

Collections.reverseOrder(Collections.reverseOrder())

Sto scherzando. (Ma è vero. (Basta non usarlo.) (Mai.)))