जावा में ArrayList की क्षमता कैसे प्राप्त करें?

Question

यह ज्ञात है कि जावा ऐरेलिस्ट को सरणी का उपयोग करके कार्यान्वित किया जाता है और 10 की क्षमता के साथ शुरू होता है और इसका आकार 50% बढ़ा देता है। वर्तमान ArrayList क्षमता कैसे प्राप्त करें ArrayList का आकार नहीं।

Thx

Answer 1

मुझे नहीं लगता कि यह संभव है है। आपका उपयोग केस क्या है? मेरा मानना ​​है कि सी # ArrayLists में एक .capacity संपत्ति है, लेकिन जावा ArrayList कक्षा इस जानकारी का पर्दाफाश नहीं करता है।

आपके पास ऐसा निर्माता है जो प्रारंभिक क्षमता तर्क लेता है, और आपके पास सुनिश्चित क्षमता क्षमता() विधि है जिसका उपयोग आप वृद्धिशील पुनर्वितरण की मात्रा को कम करने के लिए कर सकते हैं।

आपके पास ट्रिम टॉइस() विधि भी है जिसका उपयोग आप स्मृति उपयोग के बारे में चिंतित होने पर कर सकते हैं।

Answer 2

याद रखें अगर यह है लेकिन आप इसे ऐरेलिस्ट के स्रोत कोड को देखकर स्वयं कर सकते हैं। जावा डेवलपर्स को एसडीके के साथ बंडल किए गए स्रोत कोड का लाभ उठाना चाहिए।

Answer 3

मैं सिर्फ ArrayList वर्ग पर सूरज प्रलेखन की जाँच की है, और केवल विधि मैंने देखा कि क्षमता से संबंधित ensureCapacity था (int minCapacity) है, जो वास्तव में आप क्या चाहते हैं नहीं है। सौभाग्य!

Answer 4

ArrayList's spec पर देख रहे हैं मुझे कोई जानकारी नहीं है जो यह जानकारी प्रदान करता है।

जिसके अनुसार, ensureCapacity विधि सही दिशा में एक कदम की तरह प्रतीत होता है (सावधानी: यह है एक सही जवाब की गारंटी नहीं है): जब कहा जाता है कि यह सुनिश्चित करता है कि क्षमता कम से कम निर्दिष्ट तर्क है। इसलिए, यदि ArrayList कार्यान्वयन क्षमता सुनिश्चित करने के लिए इस विधि का उपयोग करता है (जैसा कि कुछ निजी विधि को कॉल करने के विपरीत है/प्रासंगिक क्षेत्रों को सीधे जोड़ना) आप इस विधि को ओवरराइड करके वर्तमान क्षमता प्राप्त कर सकते हैं। आपको उसी तरह trimToSize() ओवरराइड करने की भी आवश्यकता है।

बेशक, यह समाधान ArrayList (किसी अन्य विक्रेता से JVM पर) के विभिन्न कार्यान्वयन के रूप में बहुत पोर्टेबल नहीं है, चीजें अलग-अलग कर सकती हैं।

यहाँ कोड की तरह

public class CapacityTrackingArrayList<T> extends ArrayList<T> { 

    // declare a constructor for each ArrayList constructor ... 


    // Now, capacity tracking stuff: 
    private int currentCapacity = 10; 

    public int getCapacity() { return currentCapacity; } 

    public void ensureCapacity(int arg) { 
    currentCapacity = arg; 
    super.ensureCapacity(arg); 
    } 

    public void trimToSize() { currentCapacity = size(); super.trimToSize(); } 

} 

Answer 5

देखना चाहिए कि कैसे आप प्रतिबिंब द्वारा यह प्राप्त कर सकते हैं:

public abstract class ArrayListHelper { 

    static final Field field; 
    static { 
     try { 
      field = ArrayList.class.getDeclaredField("elementData"); 
      field.setAccessible(true); 
     } catch (Exception e) { 
      throw new ExceptionInInitializerError(e); 
     } 
    } 

    @SuppressWarnings("unchecked") 
    public static <E> int getArrayListCapacity(ArrayList<E> arrayList) { 
     try { 
      final E[] elementData = (E[]) field.get(arrayList); 
      return elementData.length; 
     } catch (Exception e) { 
      throw new RuntimeException(e); 
     } 

    } 
} 

Answer 6

आप ArrayList के बजाय वेक्टर उपयोग कर सकते हैं। वेक्टर क्षमता() विधि का समर्थन करता है। 10.once अधिकतम आकार तक पहुँच जाता है ArrayList की

Answer 7

डिफ़ॉल्ट क्षमता है, नई क्षमता हो जाएगा:

नई क्षमता = (currentcapacity * 3/2) +1।

Answer 8

ऐरेलिस्ट का उपयोग करने का पूरा बिंदु गतिशील रूप से नया तत्व जोड़ना है, इसलिए ArrayList की क्षमता प्राप्त करने के लिए कोई विशिष्ट विधि नहीं है।

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

Answer 9

इस कोड प्रतिबिंब का उपयोग करता है एक ArrayList की क्षमता प्राप्त करने के लिए:

package examples1; 

import java.util.ArrayList; 
import java.util.List; 
import java.lang.reflect.Field; 

public class Numbers { 

    public static void main(String[] args) throws Exception { 
     List<Integer> numbers = new ArrayList<>(); 
     numbers.add(1); 
     System.out.println(getCapacity(numbers)); 
    } 

    static int getCapacity(List al) throws Exception { 
     Field field = ArrayList.class.getDeclaredField("elementData"); 
     field.setAccessible(true); 
     return ((Object[]) field.get(al)).length; 
    } 
} 

हो जाएगा ताकि उत्पादन: 10

नोट्स:

1. getCapacity() विधि http://javaonlineguide.net/2015/08/find-capacity-of-an-arraylist-in-java-size-vs-capacity-in-java-list-example.html पर मूल से संशोधित
2. ध्यान दें कि सूची में पहले जोड़े जाने के बाद 10 की डिफ़ॉल्ट क्षमता दी जाती है। आप जोड़ने से पहले यह कोशिश करते हैं, तो आप को जोड़े बिना 0

3. क्षमता बाध्य करने के लिए का उत्पादन मिल जाएगा, तो जैसे निर्माता में इसे पारित:

   List<Integer> numbers = new ArrayList<>(20);