Jak mogę posortować listę pary <String, Integer>?

Question

Mam listę commmons Pair przechowującego słów i ich częstotliwość, jak na poniższym

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

próbuję rozwiązać to tak, że kiedy iteracyjne nad nim wydrukować te słowa, chcę słowa z najwyższym częstotliwość pojawiać się jako pierwsza.

Próbowałem gry z realizacji Comparable ale większość przykładów nie są podobne do korzystania listę par

Answer 1

Można użyć niestandardowego Comparator:

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

Aby posortować elementy Postanowieniem liczby maleje

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

Spowoduje to użycie "prawa" pary w porządku malejącym.

Używa Java 8. Podsumowując, podważasz wartość i używasz Integer.compareTo.

Jednak dzięki analizie ucieczki boks można wyeliminować i nie można tworzyć żadnych obiektów.

Answer 3

Witam, myślę, że to powinno zadziałać.

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

Użyj Java 8 lambda w połączeniu z Comparator.comparing (trzeba także odwrócić kolejność):

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); 

Najłatwiej jeśli chcesz po prostu wydrukować wartości w kolejności częstotliwości malejącym:

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