Java'da yinelenebilir boyut alın

IterableJava'daki öğelerin sayısını bulmam gerekiyor. Bunu yapabileceğimi biliyorum:

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

Bunun gibi bir şey de yapabilirdim, çünkü Yinelemedeki nesnelere artık ihtiyacım yok:

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

Küçük ölçekli bir kıyaslama, bu sorun için çok fazla performans farkı, herhangi bir yorum veya başka fikir göstermedi mi?

TL; DR: Iterables.size(Iterable)Harika Guava kütüphanesinin fayda yöntemini kullanın .

İki kod parçacığınızdan ilkini kullanmalısınız, çünkü ikincisi tüm öğeleri kaldıracak values, dolayısıyla daha sonra boş olacaktır. Veri yapısını, boyutu gibi basit bir sorgu için değiştirmek çok beklenmedik bir durumdur.

Performans için bu, veri yapınıza bağlıdır. Örneğin aslında bir ise ArrayList, öğeleri baştan kaldırmak (ikinci yönteminizin yaptığı şey) çok yavaştır (boyutu hesaplamak olması gerektiği gibi O (n) yerine O (n * n) olur).

Genel olarak, sadece bir değil values, aslında bir şans varsa, bunu kontrol edin ve şu durumda arayın :CollectionIterablesize()

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

Çağrı size()genellikle elementlerin sayısını saymaktan çok daha hızlı olacaktır ve bu numara tam Iterables.size(Iterable)olarak Guava'nın sizin için yaptığı şeydir .

Java 8 ile çalışıyorsanız şunları kullanabilirsiniz:

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

yalnızca yinelenebilir kaynağın belirli bir boyutu varsa çalışır. Bir geliyorsa Koleksiyonu için çoğu Spliterators, ancak sorunları olabilir olacak HashSetya ResultSetmesela.

Javadoc'u buradan kontrol edebilirsiniz .

Java 8 bir seçenek değilse veya yinelenebilirin nereden geldiğini bilmiyorsanız, guava ile aynı yaklaşımı kullanabilirsiniz:

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

Bu belki biraz geç, ancak birine yardımcı olabilir. IterableKod tabanımda benzer bir sorunla karşılaştım ve çözüm for eachaçıkça arama yapmadan kullanmaktı values.iterator();.

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

Açıkçası yinelenebilir bir boyuta sahip değildir. Veri yapısını bir döngü gibi düşünün.

Ve Yinelenebilir örneği takip etmeyi düşünün, Boyut yok:

    new Iterable(){

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

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

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

Yinelenebilir dosyanızı bir listeye dönüştürebilir ve ardından .size () kullanabilirsiniz.

Lists.newArrayList(iterable).size();

Netlik açısından, yukarıdaki yöntem aşağıdaki içe aktarmayı gerektirecektir:

import com.google.common.collect.Lists;

Opsiyonel bir işlem iken , uygulanması garanti it.next()edilen basit bir nedenden ötürü gidecektim .next()remove()

E next()

Yinelemedeki sonraki öğeyi döndürür.

void remove()

Yineleyici tarafından döndürülen son öğeyi temel alınan koleksiyondan kaldırır (isteğe bağlı işlem) .

java 8 ve üstü

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

Bana gelince, bunlar sadece farklı yöntemler. İlki, yinelediğiniz nesneyi değiştirmeden bırakır, saniye ise boş bırakır. Soru, ne yapmak istediğin. Kaldırmanın karmaşıklığı, yinelenebilir nesnenizin uygulanmasına bağlıdır. Koleksiyonları kullanıyorsanız - Kazekage Gaara tarafından önerilen boyuta sahip olun - genellikle performansı açısından en iyi yaklaşımdır.

Öğelerin sayısını elde etmek için neden sadece size()yöntemini kullanmıyorsun Collection?

Iterator sadece yineleme amaçlıdır, başka bir şey değildir.

Döngüler kullanmak ve her bir öğeyi saymak veya üçüncü taraf kitaplığı kullanmak yerine, basitçe ArrayList'te yinelenebilir yazıp boyutunu elde edebiliriz.

((ArrayList) iterable).size();