获取Java中Iterable的大小

我需要弄清楚IterableJava中元素的数量。我知道我可以这样做：

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

我也可以这样做，因为我不再需要Iterable中的对象：

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

小型基准测试没有表现出太大的性能差异，对此问题有任何意见或其他想法吗？

TL; DR：使用Iterables.size(Iterable)强大的Guava库的实用程序方法。

在您的两个代码段中，应该使用第一个，因为第二个将删除中的所有元素values，因此之后为空。更改简单查询的数据结构（例如其大小）是非常意外的。

为了提高性能，这取决于您的数据结构。例如，如果实际上是an ArrayList，则从头开始删除元素（第二种方法正在做的事情）非常慢（计算大小变为O（n * n）而不是应有的O（n））。

通常，如果有可能values是aCollection而不是a Iterable，请检查并致电size()以防万一：

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

要将呼叫size()通常比计算元素的数量快得多，而且这一招正是Iterables.size(Iterable)的番石榴为你做。

如果您使用的是Java 8，则可以使用：

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

仅当可迭代源的大小确定时，它才起作用。大多数集合拆分器都可以，但是如果来自HashSet或ResultSet例如，您可能会遇到问题。

您可以在此处检查javadoc。

如果不是Java 8选项，或者如果您不知道迭代的来源，则可以使用与guava相同的方法：

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

这也许有点晚了，但可能会对某人有所帮助。我Iterable在我的代码库中遇到了类似的问题，解决方案是在for each不显式调用的情况下使用values.iterator();。

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

您可以将可迭代对象转换为列表，然后在其上使用.size（）。

Lists.newArrayList(iterable).size();

为了清楚起见，上述方法将需要以下导入：

import com.google.common.collect.Lists;

严格来说，可迭代没有大小。将数据结构视为一个循环。

考虑下面的Iterable实例，无大小：

    new Iterable(){

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

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

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

我it.next()之所以会去，next()是因为它是可以执行的简单原因，而这remove()是一个可选操作。

E next()

返回迭代中的下一个元素。

void remove()

从基础集合中移除迭代器返回的最后一个元素（可选操作）。

Java 8及以上

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

对我来说，这些只是不同的方法。第一个将您要迭代的对象保留不变，而第二个则将其保留为空。问题是你想做什么。删除的复杂性基于可迭代对象的实现。如果您使用的是Collections，则只需获得Kazekage Gaara提出的尺寸即可，这通常是最好的进近性能。

为什么不简单地使用size()方法Collection来获取元素数量呢？

Iterator 只是要迭代，别无其他。

无需使用循环并计算每个元素或使用第三方库，我们可以简单地在ArrayList中类型化可迭代对象并获取其大小。

((ArrayList) iterable).size();