एक नए आकार में एक ArrayList को हटाना

Question

क्या मुझे वास्तव में इसे स्वयं लागू करने की आवश्यकता है?

private void shrinkListTo(ArrayList<Result> list, int newSize) { 
    for (int i = list.size() - 1; i >= newSize; --i) 
    list.remove(i); 
} 

Answer 1

तत्वों आप निकालना और फिर लौट आए सूची पर clear फोन इच्छा की सीमा के साथ एक sublist बनाएँ।

list.subList(23, 45).clear() 

यह दृष्टिकोण List और ArrayList दोनों के लिए दस्तावेज में एक मुहावरा के रूप में उल्लेख किया है।

---

यहां एक पूरी तरह से यूनिट परीक्षण कोड उदाहरण है!

// limit yourHappyList to ten items 
int k = yourHappyList.size(); 
if (k > 10) 
    yourHappyList.subList(10, k).clear(); 
    // sic k, not k-1 

Answer 2

उपयोग ArrayList#removeRange() विधि:

संरक्षित शून्य removeRange (पूर्णांक fromIndex, पूर्णांक toIndex)

इस सूची से तत्वों जिसका सूचकांक fromIndex सहित उनके बीच है के सभी निकालता है, और toIndex , अनन्य। किसी भी सफल तत्व को बाईं ओर स्थानांतरित करता है (उनकी अनुक्रमणिका को कम करता है)। यह कॉल सूची में (toIndex - इंडेक्स) तत्वों को कम करता है। (यदि toIndex == fromIndex, इस आपरेशन कोई प्रभाव नहीं है।)

तो ArrayList#trimToSize() विधि का उपयोग करें:

Trims इस ArrayList उदाहरण की क्षमता सूची के मौजूदा आकार होने के लिए। एक एप्लिकेशन इस ऑपरेशन का उपयोग ArrayList इंस्टेंस के संग्रहण को कम करने के लिए कर सकता है।

Answer 3

एक और विचार है। हो सकता है कि आप अपने विधि हस्ताक्षर में ArrayList का उपयोग करने से दूर रहना चाहें, और इसके बजाय List इंटरफ़ेस पर काम करें, क्योंकि यह आपको ArrayList कार्यान्वयन में जोड़ता है, यदि आपको लगता है कि लाइन को कम करना मुश्किल है, उदाहरण के लिए, LinkedList और भी है आपकी जरूरतों के लिए उपयुक्त है। इस तंग युग्मन को रोकने से लागत आती है।

एक वैकल्पिक दृष्टिकोण ऐसा दिखाई दे सकता:

private void shrinkListTo(List<Result> list, int newSize) { 
    list.retainAll(list.subList(0, newSize); 
} 

दुर्भाग्य से, List.retainAll() विधि वैकल्पिक है उपवर्गों को लागू करने के लिए है, तो आप catch एक UnsupportedOperationException, करने की आवश्यकता होगी और उसके बाद कुछ और है।

private void shrinkListTo(List<Result> list, int newSize) { 
    try { 
    list.retainAll(list.subList(0, newSize); 
    } catch (UnspportedOperationException e) { 
    //perhaps log that your using your catch block's version. 
    for (int i = list.size() - 1; i >= newSize; --i) 
     list.remove(i); 
    } 
    } 
} 

यह आपके मूल के रूप में सीधे आगे नहीं है। यदि आप उस सूची के उदाहरण से बंधे नहीं हैं जिसमें आप गुजर रहे हैं, तो आप subList(int start, int end) पर कॉल करके एक नया उदाहरण आसानी से वापस कर सकते हैं, और आपको एक विधि भी करने की आवश्यकता नहीं होगी। यह एक तेज कार्यान्वयन भी होगा, जैसा कि (जावा 6 में), आपको AbstractList.SubList का उदाहरण मिल जाएगा जिसमें आपकी सूची, इसमें ऑफसेट और आकार शामिल होगा। पुनरावृत्ति की कोई आवश्यकता नहीं होगी।

आप वर्गों के बजाय इंटरफेस करने के लिए कोडिंग के लिए बहस में रुचि रखते हैं, को देखने के this favorite article by Allen Holub

Answer 4

वैकल्पिक रूप से आप subList विधि का उपयोग कर सकते हैं:

public static <T> List<T> shrinkTo(List<T> list, int newSize) { 
    return list.subList(0, newSize - 1); 
} 

Answer 5

मेरे समाधान:

public static void shrinkTo(List list, int newSize) { 
    int size = list.size(); 
    if (newSize >= size) return; 
    for (int i = newSize; i < size; i++) { 
     list.remove(list.size() - 1); 
    } 
} 

बस का उपयोग करें:

shrinkTo(yourList, 6);