Streams API是Java 8中的真正瑰寶，我一直在為它們尋找或多或少的意外用途。 我最近寫過有關將它們用作ForkJoinPool門面的文章 。 這是另一個有趣的例子：遍歷遞歸數據結構。

事不宜遲，請看一下代碼：

class Tree {private int value;private List<Tree> children = new LinkedList<>();public Tree(int value, List<Tree> children) {super();this.value = value;this.children.addAll(children);}public Tree(int value, Tree... children) {this(value, asList(children));}public int getValue() {return value;}public List<Tree> getChildren() {return Collections.unmodifiableList(children);}public Stream<Tree> flattened() {return Stream.concat(Stream.of(this),children.stream().flatMap(Tree::flattened));} }

除了一些突出顯示的行以外，這非常無聊。

假設我們希望能夠找到匹配樹中某些條件的元素或找到特定元素。 一種典型的實現方法是遞歸函數-但它具有一定的復雜性，并且可能需要可變的參數（例如，可以附加匹配元素的集合）。 另一種方法是使用堆棧或隊列進行迭代。 它們工作正常，但是需要幾行代碼，而且很難一概而論。

這是我們可以使用該flattened函數執行的操作：

// Get all values in the tree: t.flattened().map(Tree::getValue).collect(toList());// Get even values: t.flattened().map(Tree::getValue).filter(v -> v % 2 == 0).collect(toList());// Sum of even values: t.flattened().map(Tree::getValue).filter(v -> v % 2 == 0).reduce((a, b) -> a + b);// Does it contain 13? t.flattened().anyMatch(t -> t.getValue() == 13);

我認為該解決方案非常巧妙且用途廣泛。 一行代碼（在博客上為了便于閱讀，這里分成3行）足以將樹扁平化為一個簡單的流，可以對其進行搜索，過濾和其他操作。

但這并不是完美的：它不是惰性的，并且每次都會為樹中的每個節點調用flattened 。 使用Supplier可能會改進它。 無論如何，對于典型的，相當小的樹而言，這并不重要，尤其是在非常高的庫堆棧上的業務應用程序中。 但是對于非常大的樹，非常頻繁的執行和嚴格的時間限制，開銷可能會帶來一些麻煩。

翻譯自: https://www.javacodegeeks.com/2015/03/walking-recursive-data-structures-using-java-8-streams.html

總結

以上是生活随笔為你收集整理的使用Java 8流遍历递归数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。