Java allineati collezione con un elenco secondario conteggio basata

Question

Sappiamo di poter utilizzare

Collections.sort 

per ordinare un elenco, dopo tutti gli elementi inseriti.

Ma se gli elementi vengono inseriti una volta, forse il SortedMap è più efficace?

Tuttavia, il SortedMap non ha il metodo subList.

Quello che mi serve è qualcosa come SortedMap in grado di inserire efficacemente una piccola quantità di elementi molte volte, e si può sempre ottenere un 1-1000 sottolista top-down con un'interfaccia Comparator.

Qualche suggerimento?

Answer 1

Penso che un SortedSet è un NavigableSet, che a sua volta ha metodi come subSet, tailSet, headSet, ceiling e floor per questo tipo di problemi.

Così si potrebbe fare qualcosa di simile:

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] 

Ovviamente è possibile creare voi TreeSet con qualunque Comparator che vuoi, ed eseguire le ricerche in modo che trovi più conveniente.

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