Sort ArrayElenco di stringhe per lunghezza

Question

Desidero ordinare un array di stringhe per lunghezza, ma non solo in ordine numerico.

diciamo per esempio, l'elenco contiene queste parole:

cucumber 
aeronomical 
bacon 
tea 
telescopic 
fantasmagorical 

Hanno bisogno di essere ordinato da loro differenza in lunghezza per una stringa speciale, ad esempio:

intelligent 

Così la lista definitiva sarebbe simile a questa (differenza tra parentesi):

aeronomical  (0) 
telescopic  (1) 
fantasmagorical (3) - give priority to positive differences? doesn't really matter 
cucumber  (3) 
bacon   (6) 
tea    (8) 

Answer 1

Utilizzare un comparatore personalizzato:

public class MyComparator implements java.util.Comparator<String> { 

    private int referenceLength; 

    public MyComparator(String reference) { 
     super(); 
     this.referenceLength = reference.length(); 
    } 

    public int compare(String s1, String s2) { 
     int dist1 = Math.abs(s1.length() - referenceLength); 
     int dist2 = Math.abs(s2.length() - referenceLength); 

     return dist1 - dist2; 
    } 
} 

Quindi ordinare l'elenco utilizzando java.util.Collections.sort(List, Comparator).

Answer 2

Si farebbe questo con la versione di Collections.sort() che prende un esplicito Comparator.

Answer 3

This will help you - String in Ascending order 


class StringLengthListSort implements Comparator<String>{ 

    @Override 
    public int compare(String s1, String s2) { 
    return s1.length() - s2.length(); 
    } 

    /** 
    * @param args 
    */ 
    public static void main(String[] args) { 
    List<String> list = new ArrayList<String>(); 
    StringLengthListSort ss = new StringLengthListSort(); 
    list.add("ram"); 
    list.add("rahim"); 
    list.add("ramshyam"); 
    Collections.sort(list, ss); 
    System.out.println(list); 
    } 

} 

Answer 4

Se stai usando Java 8+ è possibile utilizzare un'espressione lambda per implementare (@ risposta di Barend come) il comparatore

List<String> strings = Arrays.asList(new String[] {"cucumber","aeronomical","bacon","tea","telescopic","fantasmagorical"}); 
strings.sort((s1, s2) -> Math.abs(s1.length() - "intelligent".length()) - Math.abs(s2.length() - "intelligent".length())); 

Answer 5

penso che le soluzioni proposte sono illegali.

Il contratto di interfaccia del comparatore richiede che il metodo di confronto sia coerente con il metodo di uguale.

Ciò significa che se si dispone di x.compareTo(y) == 0, è necessario disporre di x.equals(y) == true.

Quindi, forse le soluzioni funzionano in pratica, ma non sono garantite e potrebbero rompersi nella prossima versione.