Java sortowane kolekcję z podmenu count oparte

Question

Wiemy, że możemy używać

Collections.sort 

posortować listę po wszystkich elementów wstawianych.

Ale jeśli elementy są wstawiane raz, być może SortedMap jest bardziej efektywny?

Chociaż SortedMap brakuje metody subList.

To, czego potrzebuję, to coś w rodzaju SortedMap, które może efektywnie wstawiać niewielką ilość elementów wiele razy i zawsze może uzyskać od 1 do 1000 podrzędnej listy z interfejsem Comparator.

Wszelkie sugestie?

Answer 1

myślę, że SortedSet jest NavigableSet który z kolei posiada metody jak subSet, tailSet, headSet, ceiling i floor dla tego rodzaju problemów.

Więc można zrobić coś takiego:

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] 

Oczywiście można tworzyć ci TreeSet ze cokolwiek Comparator chcesz, i przeprowadzenia wyszukiwania w kolejności, które można znaleźć bardziej wygodne.

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