Wie kann ich eine Liste von Paaren sortieren <String, Integer>?

Question

Ich habe eine Liste von commmons Pair, die es speichert Wörter und deren Frequenz wie die folgende

private List<Pair<String, Integer>> words = new ArrayList<Pair<String, Integer>(); 

Ich versuche, zu sortieren, so dass, wenn ich über sie iterieren die Worte zu drucken, möchte ich die Worte mit dem höchsten Häufigkeit zuerst angezeigt.

Ich habe versucht zu spielen um Comparable mit der Umsetzung, aber die meisten Beispiele sind nicht ähnlich eine Liste von Paaren zu verwenden

Answer 1

Sie eine benutzerdefinierte Comparator verwenden können:

Collections.sort(words, new Comparator<Pair<String, Integer>>() { 
    @Override 
    public int compare(final Pair<String, Integer> o1, final Pair<String, Integer> o2) { 
     // TODO: implement your logic here 
    } 
}); 

Answer 2

Um die Elemente zu sortieren nach absteigender Reihenfolge der Anzahl

Collections.sort(words, Comparator.comparing(p -> -p.getRight())); 

Dies wird das "Recht" des Paares in absteigender Reihenfolge verwenden.

Dies verwendet Java 8. Notional Sie Boxen den Wert und Integer.compareTo verwenden.

Allerdings kann mit der Escape-Analyse das Boxen eliminiert werden und Sie können keine Objekte erstellen.

Answer 3

Hallo ich denke, das sollte für Sie arbeiten.

List<Pair<String, Integer>> words = new ArrayList<Pair<String, Integer>>(); 
    words.add(new Pair<String, Integer>("hello",2)); 
    words.add(new Pair<String, Integer>("hello",1)); 
    words.add(new Pair<String, Integer>("aello",3)); 

    words.sort(new Comparator<Pair<String, Integer>>() { 
     @Override 
     public int compare(Pair<String, Integer> o1, Pair<String, Integer> o2) { 
      if (o1.getValue() > o2.getValue()) { 
       return -1; 
      } else if (o1.getValue().equals(o2.getValue())) { 
       return 0; // You can change this to make it then look at the 
          //words alphabetical order 
      } else { 
       return 1; 
      } 
     } 
    }); 

    System.out.println(words); 

Answer 4

Verwenden Sie eine Java 8 Lambda in Kombination mit Comparator.comparing (Sie müssen auch die Reihenfolge umgekehrt):

import static java.util.Collections.reverseOrder; 
import static java.util.Comparator.comparing; 

final List<Pair<String, Integer>> words = new ArrayList<>(); 
final Comparator<Pair<String, Integer>> c = reverseOrder(comparing(Pair::getValue)); 
Collections.sort(words, c); 

Der einfachste Weg, wenn man nur die Werte ausdrucken möchten Reihenfolge der Häufigkeit in absteigender Reihenfolge:

words.stream() 
     .sorted(c) 
     .map(Pair::getKey) 
     .forEach(System.out::println);