जावा में एक Iterable का आकार प्राप्त करें

Question 1

मुझे Iterableजावा में तत्वों की संख्या का पता लगाने की आवश्यकता है । मैं जानता हूँ मैं यह कर सकता हूँ:

Iterable values = ...
it = values.iterator();
while (it.hasNext()) {
  it.next();
  sum++;
}

मैं भी कुछ इस तरह से कर सकता था, क्योंकि मुझे किसी भी तरह से इटरटेबल में वस्तुओं की आवश्यकता नहीं है:

it = values.iterator();
while (it.hasNext()) {
  it.remove();
  sum++;
}

एक छोटे पैमाने के बेंचमार्क ने इस समस्या के लिए बहुत अधिक प्रदर्शन अंतर, कोई टिप्पणी या अन्य विचार नहीं दिखाए?

Question 2

टीएल; डीआर: Iterables.size(Iterable)महान अमरूद पुस्तकालय की उपयोगिता पद्धति का उपयोग करें ।

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

प्रदर्शन के लिए, यह आपकी डेटा संरचना पर निर्भर करता है। यदि यह वास्तव में उदाहरण के लिए है ArrayList, तो शुरुआत से ही तत्वों को हटाना (आपकी दूसरी विधि क्या कर रही है) बहुत धीमी है (आकार की गणना O (n * n) के बजाय O (n) के रूप में की जानी चाहिए)।

सामान्य तौर पर, अगर ऐसा मौका है valuesजो वास्तव में ए Collectionऔर न केवल ए है Iterable, तो इसे जांचें और size()मामले में कॉल करें :

if (values instanceof Collection<?>) {
  return ((Collection<?>)values).size();
}
// use Iterator here...

करने के लिए कॉल size()इच्छा आमतौर पर बहुत तेजी से तत्वों की संख्या की गणना की तुलना में हो सकता है, और इस चाल वास्तव में क्या है Iterables.size(Iterable)के अमरूद आप के लिए करता है।

Question 3

यदि आप जावा 8 के साथ काम कर रहे हैं तो आप इसका उपयोग कर सकते हैं:

Iterable values = ...
long size = values.spliterator().getExactSizeIfKnown();

यह केवल तभी काम करेगा जब iterable source का निर्धारित आकार हो। संग्रह के लिए सबसे Spliterators, लेकिन आप मुद्दों अगर यह एक से आता है हो सकता है जाएगा HashSetया ResultSetउदाहरण के लिए।

आप यहां जावदोक की जांच कर सकते हैं।

यदि जावा 8 कोई विकल्प नहीं है , या यदि आप नहीं जानते कि यह कहां से आता है, तो आप अमरूद के समान ही उपयोग कर सकते हैं:

  if (iterable instanceof Collection) {
        return ((Collection<?>) iterable).size();
    } else {
        int count = 0;
        Iterator iterator = iterable.iterator();
        while(iterator.hasNext()) {
            iterator.next();
            count++;
        }
        return count;
    }

Question 4

यह शायद थोड़ा देर से है, लेकिन किसी की मदद कर सकता है। मैं Iterableअपने कोडबेस के साथ इसी तरह के मुद्दे पर आता हूं और समाधान for eachस्पष्ट रूप से कॉल किए बिना उपयोग करना था values.iterator();।

int size = 0;
for(T value : values) {
   size++;
}

Question 5

आप एक सूची में अपने चलने योग्य डाल सकते हैं तो उस पर .size () का उपयोग करें।

Lists.newArrayList(iterable).size();

स्पष्टता के लिए, उपरोक्त विधि के लिए निम्न आयात की आवश्यकता होगी:

import com.google.common.collect.Lists;

Question 6

सख्ती से बोलना, Iterable का आकार नहीं है। एक चक्र की तरह डेटा संरचना पर विचार करें।

और Iterable उदाहरण का अनुसरण करने के बारे में सोचें, कोई आकार नहीं:

    new Iterable(){

        @Override public Iterator iterator() {
            return new Iterator(){

                @Override
                public boolean hasNext() {
                    return isExternalSystemAvailble();
                }

                @Override
                public Object next() {
                    return fetchDataFromExternalSystem();
                }};
        }};

Question 7

मैं it.next()उस सरल कारण के लिए जाऊंगा next()जिसे लागू करने की गारंटी है, जबकि remove()एक वैकल्पिक ऑपरेशन है।

E next()
अगले तत्व को पुनरावृति में देता है।
void remove()
अंतर्निहित संग्रह से हटाता है अंतिम तत्व पुनरावृत्ति (वैकल्पिक संचालन) द्वारा लौटाया जाता है ।

Question 8

जावा above और ऊपर

StreamSupport.stream(data.spliterator(), false).count();

Question 9

मेरे लिए, ये सिर्फ अलग तरीके हैं। पहला वाला उस वस्तु को छोड़ देता है जिस पर आप अपरिवर्तित रहते हैं, जबकि सेकंड इसे खाली छोड़ देता है। सवाल यह है कि आप क्या करना चाहते हैं। हटाने की जटिलता आपके चलने योग्य वस्तु के कार्यान्वयन पर आधारित है। यदि आप संग्रह का उपयोग कर रहे हैं - जैसे काज़ेक गारा द्वारा प्रस्तावित किया गया था, तो आकार प्राप्त करें - इसका आमतौर पर सबसे अच्छा दृष्टिकोण प्रदर्शन है।

Question 10

आप तत्वों की संख्या प्राप्त करने के लिए बस size()अपने तरीके का उपयोग क्यों नहीं करते Collectionहैं?

Iterator इसका मतलब केवल पुनरावृति करना है, और कुछ नहीं।

Question 11

लूप का उपयोग करने और प्रत्येक तत्व या गिनती और तीसरे पक्ष के पुस्तकालय का उपयोग करने के बजाय हम केवल ArrayList में चलने योग्य टाइप कर सकते हैं और अपना आकार प्राप्त कर सकते हैं।

((ArrayList) iterable).size();