क्या ArrayList.size() विधि कैश्ड है?

Question

मैं सोच रहा था, size() विधि है कि आप मौजूदा ArrayList<T> कैश पर कॉल कर सकते हैं? या प्रदर्शन प्रदर्शन कोड में यह बेहतर है कि मैं स्थानीय int में size() स्टोर करता हूं?

मुझे उम्मीद है कि यह वास्तव में कैश किया जाएगा, जब आप size() पर कॉल के बीच आइटम नहीं जोड़ते/हटाते हैं।

क्या मैं सही हूँ?

अद्यतन
मैं इनलाइन किए जाने वाले या ऐसी बातों के बारे में बात नहीं कर रहा। मैं सिर्फ यह जानना चाहता हूं कि विधि size() स्वयं आंतरिक रूप से मूल्य को कैश करती है, या यह कहने पर हर बार गतिशील रूप से गणना करता है।

Answer 1

मुझे नहीं लगता कि मैं कहूंगा कि यह "कैश्ड" है - लेकिन यह सिर्फ एक फ़ील्ड में संग्रहीत है, इसलिए यह अक्सर कॉल करने के लिए पर्याप्त तेज़ है।

size() का सूर्य JDK कार्यान्वयन बस है:

public int size() { 
    return size; 
} 

Answer 2

ऐरेलिस्ट का स्पष्ट कार्यान्वयन आंतरिक रूप से एक क्षेत्र में आकार को स्टोर करना होगा। अगर मुझे आकार बदलने के बाद भी गणना की जानी चाहिए तो मुझे आश्चर्य होगा।

Answer 3

इसकी आवश्यकता क्यों होगी? ArrayList एक सूची इंटरफ़ेस लागू करता है जिसे एक सरणी द्वारा समर्थित किया जाता है, आखिरकार।

मुझे लगता है कि यह सिर्फ size सदस्य है, जो आपके द्वारा चीजों को सम्मिलित करते समय बढ़ाया जाता है और जब आप हटाते हैं तो कमी हो जाती है, और फिर यह उसे वापस कर देता है।

मैंने अब एपीआई दस्तावेज़ों से अधिक नहीं देखा है, हालांकि।

Answer 4

मुझे यकीन है कि के लिए जवाब पता नहीं है, लेकिन मेरा अनुमान होगा: कोई। जावा कंपाइलर के लिए कोई रास्ता नहीं है, विशेष आवरण ArrayList से कम, यह जानने के लिए कि आपके द्वारा किए जाने वाले कार्यों को गैर-उत्परिवर्तित किया जाएगा और परिणामस्वरूप, आकार() के आवेषण को वही मान वापस करना चाहिए। इसलिए, मुझे यह बेहद असंभव लगता है कि जावा कंपाइलर आकार() को दोहराए गए कॉल को कारगर करेगा और उन्हें अस्थायी मान में संग्रहीत करेगा। यदि आपको उस स्तर के अनुकूलन की आवश्यकता है तो आपको मूल्य को स्थानीय चर में स्वयं स्टोर करना चाहिए। अन्यथा, हाँ, आप आकार() विधि को कॉल करने के साथ जुड़े फ़ंक्शन आमंत्रण ओवरहेड के लिए भुगतान करेंगे। नोट, हालांकि, आकार() विधि एक ArrayList के लिए ओ (1) है (हालांकि फ़ंक्शन कॉल ओवरहेड बहुत भारी है)। निजी तौर पर, मैं लूप से आकार() तक किसी भी कॉल को कारगर करता हूं और उन्हें लागू होने पर स्थानीय रूप से संग्रहीत करता हूं।

संपादित
हालांकि इस तरह के एक अनुकूलन एक जावा संकलक द्वारा नहीं किया जा सकता है, यह जिसे उपयुक्त है बताया गया है कि JIT ArrayList.size() के कार्यान्वयन इनलाइन कर सकते हैं ऐसी है कि यह केवल एक के बराबर होता है फ़ील्ड एक्सेस, बिना किसी अतिरिक्त विधि कॉल ओवरहेड के, इसलिए असल में लागत नगण्य है, हालांकि आप अभी भी एक अस्थायी रूप से सहेजकर थोड़ा बचा सकते हैं (जो संभावित रूप से मेमोरी लुकअप को खत्म कर सकता है और इसके बजाय एक सीपीयू रजिस्टर से परिवर्तनीय सेवा प्रदान कर सकता है)।

Answer 5

हां।

जावा स्रोत पर एक त्वरित नज़र आपको जवाब बताएगा।

/** 
* Returns the number of elements in this list. 
* 
* @return the number of elements in this list 
*/ 
public int size() { 
    return size; 
} 

तो यह रूप में अच्छा के रूप में एक विधि कॉल प्राप्त करने के लिए जा रहा है है:

Answer 6

यह OpenJDK version में कार्यान्वयन है। यह बहुत संभावना नहीं है कि HotSpot इस विधि द्वारा लौटाए गए मान को कैश करता है, इसलिए यदि आप वास्तव में संबंधित संबंधित हैं, तो आप इसे स्वयं कैश कर सकते हैं। जब तक आपकी प्रोफाइलिंग ने यह नहीं दिखाया है कि यह एक बाधा है, हालांकि (बहुत संभावना नहीं है), आपको केवल एक क्षेत्र के मूल्य को वापस करने वाला एक साधारण विधि कॉल कैश किया गया है या नहीं, बल्कि आपको खुद को पठनीयता के साथ चिंता करनी चाहिए।

Answer 7

तो size() विधि का परिणाम कैशिंग काफ़ी का प्रभाव बढ़ेगा (जो यह कभी कभी होता है - मैं नियमित रूप से ArrayList.size() मेरी -Xprof उत्पादन में शीर्ष संकलित विधि के रूप में देखें) तो और भी अधिक speedup के लिए एक सरणी के लिए पूरी सूची परिवर्तित करने पर विचार ।

यहाँ एक चाल है कि यदि आप सूची पर पुनरावृति नियमित रूप से काम कर सकते हैं, लेकिन शायद ही कभी इसे अद्यतन:

class FooProcessor { 

    private Foo[] fooArray = null; 
    private List<Foo> fooList = new ArrayList<Foo>(); 

    public void addFoo(Foo foo) { 
     fooList.add(foo); 
     fooArray = null; 
    } 

    public void processAllFoos() { 
     Foo[] foos = getFooArray(); 
     for (int i = 0; i < foos.length; ++ i) { 
      process(foos[i]); 
     } 
    } 

    private void getFooArray() { 
     if (fooArray == null) { 
      Foo[] tmpArray = new Foo[fooList.size()]; 
      fooArray = fooList.toArray(tmpArray); 
     } 
     return fooArray; 
    } 

}