获取Java中Iterable的大小

  • Z时代
  • 2024-01-10
  • 分类：问答

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

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

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

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

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

回答：

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

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

* n）而不是应有的O（n））。

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

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

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

以上是 获取Java中Iterable的大小 的全部内容， 来源链接： utcz.com/qa/424898.html

回到顶部