absteigende Sortierung einer Arraylist von Object

Question

Ich brauche diese Arrayobject sortieren:

public ArrayList<WPPost> posts; 

auf abnehmend:

posts.get(i).getRating() 

ich mit HashMaps versucht habe, LinkedHashMaps, ich habe nichts gefunden. Was ist die beste Lösung?

Answer 1

Ich denke, dass eine der besten Lösungen die Verwendung von Collections.sort ist

Collections.sort(posts, new Comparator<WPPost>() { 
     @Override 
     public int compare(WPPost o1, WPPost o2) { 
      return o2.getRating() - o1.getRating(); 
     } 
    }); 

In einigen implemetations Art Collectios Art Algorithmus fusionieren verwenden, dass Sie geben einen O (log n) Komplexität.