जावा गिनती आधारित sublist

Question

साथ संग्रह हल कर हम जानते हैं कि हम डाला सभी तत्वों के बाद एक सूची को सॉर्ट करने

Collections.sort 

उपयोग कर सकते हैं।

लेकिन यदि समय में एक बार तत्व डाले जाते हैं, तो शायद SortedMap अधिक प्रभावी है?

हालांकि, SortedMap में subList विधि की कमी है।

मुझे जो चाहिए वह SortedMap की तरह कुछ है जो प्रभावी रूप से कई बार तत्वों को सम्मिलित कर सकता है, और Comparator इंटरफेस के साथ हमेशा 1 ~ 1000 सब्लिस्टिस्ट टॉप-डाउन प्राप्त कर सकता है।

कोई सुझाव?

Answer 1

मुझे लगता है कि एक SortedSet एक NavigableSet जो बारी में समस्याओं के इस प्रकार के लिए subSet, tailSet, headSet, ceiling और floor तरह के तरीकों है।

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] 

जाहिर है आप आप जो कुछ भी आप चाहते हैं Comparator साथ TreeSet बना सकते हैं और है कि आप और अधिक सुविधाजनक को खोजने के क्रम में खोजें कर:

तो तुम कुछ की तरह कर सकता है।

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