Java sortiert Sammlung mit einer Zählung-basierten sublist

Question

Wir wissen, dass wir

Collections.sort 

zu sortieren eine Liste, nachdem alle eingefügten Elemente verwenden können. Wenn Elemente einmal eingefügt werden, ist die SortedMap effektiver?

Obwohl die SortedMap fehlt die subList Methode.

Was ich brauche, ist etwas wie SortedMap kann effektiv kleine Menge von Elementen viele Male einfügen, und kann immer eine 1 ~ 1000 Unterliste top-down mit einer Comparator Schnittstelle.

Irgendwelche Vorschläge?

Answer 1

Ich denke, ein SortedSet ist ein NavigableSet die wiederum Methoden wie subSet hat, tailSet, headSet, ceiling und floor für diese Art von Problemen.

So könnte man so etwas wie:

SortedSet<Integer> set = new TreeSet<>(Arrays.asList(0,1,2,3,4,5,6,7,8,9)); 
SortedSet<Integer> subset = set.subSet(3,7); 
System.out.println(subset); //[3,4,5,6] 

Natürlich können Sie Sie TreeSet mit erstellen, was auch immer Comparator Sie wollen, und die Durchsuchungen in der Reihenfolge ausführen, dass Sie bequemer finden.

Comparator<Integer> reverse = Collections.reverseOrder(); 
SortedSet<Integer> set = new TreeSet<>(reverse); 
//same thing here