Java中嵌套集合/结构的类型安全展平

Question

I would like to flatten arbitrary deeply nested collections/structures of elements of some type T in Java, optimally with

• only having a live view and not a copied collection;
• not only handling Collections, but also Iterator, arrays of T of arbitrary dimension, Iterable, and all these structures arbitrarily mixed and nested;
• statical type-safety.

Is there a java library which can handle this?

---

Guava seems to only handle one nesting level, ie Collection<Collection<T>> --flatten--> Collection<T> .

lambdaj looks promising: can I somehow combine on() , asIterator() and flattenIterator() to achieve this? In a statically type-safe manner?

Answer 1

Guava will probably support this eventually :

http://code.google.com/p/guava-libraries/issues/detail?id=174

(It might be easiest to read that from the bottom up, since the thinking on it has shifted a few times over its lifetime.)

Answer 2

不是基于上述任何一种，而是使用Collection构造的DeepIterator类，其next（）方法查看下一个Object，如果它是一个instanceof，则将当前迭代器推送到Stack并递归到该Collection的迭代器中。

Answer 3

我认为这可能会有所帮助： Arrays.deepToString(myCollection.toArray())