Java8中迭代器和拆分器的区别

Question

这可能是一个基本问题，但是有人能解释一下iterator和spliterator之间的主要区别并给出一些例子吗？

Answer 1

对我来说，这些名字几乎是不言自明的。spliterator==Splittable Iterator:它可以拆分一些源，也可以迭代它。它具有与迭代器基本相同的功能，但是它有一个额外的特性，即它可能被拆分为多个部分：这就是trysplit的作用。并行处理需要拆分。

迭代器总是有一个未知的大小：只能通过hasnext/next遍历元素；拆分器可以提供大小（从而在内部改进了其他操作）；可以通过getexactsizeifknowled获得精确值，也可以通过estimatesize获得近似值。

另一方面，TryAdvance是hasnext/next来自迭代器，但它是一个单一的方法，很容易推理。与此相关的是ForeachRealment，它在默认实现中委托给TryAdvance，但不必总是这样（例如，请参见ArrayList)。

通过其内部属性，如distinct或sorted等，拆分器也是一个“更聪明”的迭代器（在实现自己的拆分器时需要正确提供这些属性）。这些标志在内部用于禁用不必要的操作；例如，请参见此优化：

 someStream().map(x -> y).count();

因为在流的情况下大小不会改变，所以映射可以完全跳过，因为我们所做的只是计数。

如果需要，可以通过以下方式围绕迭代器创建拆分器：

Spliterators.spliteratorUnknownSize(yourIterator, properties)