類型安全的扁平化

我想壓扁任意深度嵌套的集合/結構一些Java中的T類型的元素，最佳地類型安全的扁平化

是否有一個Java庫可以處理這個問題？

Guava似乎只能處理一個嵌套層次，即Collection<Collection<T>> --flatten - >Collection<T>。

lambdaj看起來很有前途：我能以某種方式結合on()，asIterator()和flattenIterator()來達到這個目的嗎？以靜態類型安全的方式？

2011-09-15 DaveFar

不基於上述兩者之一，但可能是一個'DeepIterator'類，它由'Collection'構造，其'next'方法查看下一個'Object'，如果它是'instanceof Collection'，則在Stack上推送當前的'iterator'並遞歸到'Collection'的迭代器中。 –

是的，我已經實現了一些迭代器。儘管如此，必須爲任意維和迭代器的數組做個案區分非常麻煩。而且沒有靜態類型安全:(因爲lambdaj可能實現它至少一樣好，我不認爲我應該這樣做... – DaveFar

這裏指什麼靜態類型安全？由於集合（實際上是ADG）可以包含不同類型的元素，Iterator只能提供'Object's，我是否缺少一些東西？ –

番石榴可能會支持這個最終：

（這可能是最容易閱讀，從下往上，因爲它的思想已經在其生命週期轉向幾次）

2011-09-16 03:57:51

我想這可能幫助：Arrays.deepToString(myCollection.toArray())

2011-09-15 13:34:11

對於檢索字符串，是的。對於檢索類型T的元素，這不幸沒有幫助。 – DaveFar

@daveball我認爲它仍然有效，你想檢查deepToString的代碼，也取決於類型T是否實現了toString –

toString（）已經在Object ... – DaveFar

不是基於上述任何一種的，但也許這就是構建一個集合，其next（）方法着眼於下一個對象和DeepIterator類，如果它是一個的instanceof然後集合在Stack上推送當前迭代器並遞歸到該集合的迭代器中。

2011-09-15 13:48:45

我有閱讀你的文章的deja-vu;）但是把它作爲一個真正的答案是個好主意 - 讓我們看看它的投票... – DaveFar

@DaveBall如果我可以downvoted一個正確的答案，也許我可以upvoted爲部分答案:) –

回答