Java 8ストリームを使用してTreeデータモデルを構築することは可能ですか

Question

Java 8ストリームを調べています。

私は現在、各レコードが親子関係を記述するファイルをストリーミングすることによって古典的なツリー構造を構築しようとしています。

私は私のソリューションは、以下の例に似ている入力データレコードからツリーを構築できるようにしたいと思います： -

Parent A - Child B 
Parent A - Child C 
Parent A - Child D 
Parent A - Child E 
Parent B - Child F 
Parent B - Child G 
Parent C - Child H 
Parent D - Child I 
Parent G - Child J 

私は例えばLinkedHashMap<String, List<String>>

を構築するためにどちらかの希望

A - B, C, D, E 
B - F, G 
C - H 
D - I 
G - J 

で終わる私が手に最も近い

Map<String, List<String>> map = stream.sorted().map(line -> line.split("-")).flatMap(line -> Arrays.stream(line)).collect(Collectors.toMap(Function.identity(), Arrays::asList)); 

それとも

public class Node { 

    private final String name; 
    private Node parent; 
    private List<Node> children = new LinkedList<>(); 

} 

次Node値オブジェクトは、すべてのツリーノードを作成し使用して重複キーとし、フル装備子供ノードリストで失敗します私の入力ファイルのストリームから直接。

Answer 1

これはgroupingByコレクターのための仕事です：

import static java.util.stream.Collectors.*; 

Pattern ptrn = Pattern.compile("Parent (.*) - Child (.*)"); 

Map<String, List<String>> map = data.stream() 
     .sorted() 
     .map(ptrn::matcher) 
     .filter(Matcher::find) 
     .collect(groupingBy(
       m -> m.group(1), 
       LinkedHashMap::new , 
       mapping(m -> m.group(2), toList()) 
     )); 

Answer 2

子供を集約するマージラムダを追加します。

---

あなたのノードはparentフィールドを持っていなかった場合、あなたはより直接的にノードを得ることができます：

List<Node> nodes = ist.stream().sorted() 
    .map(line -> line.split("\\s*-\\s*")) 
    .collect(groupingBy(a -> a[0])) 
    .entrySet() 
    .stream() 
    .map(e -> new Node(e.getKey()[0], e.getValue().stream() 
     .map(a -> new Node(a[1], null)) 
     .collect(toList()))) 
    .collect(toList()); 

初期のグループ化をListへの会話がないので、はるかに簡単です - 分割された元の配列はそのまま残されます。

_{免責事項：コードがコンパイルや仕事、それが自分の携帯電話上で使い込まれたように（それが動作する合理的な可能性があります）しないことがあり}

Answer 3

あなたはマルチマップを目指している場合は、使用することができます次：ここ

Map<String, Collection<String>> result = stream //stream of lines 
    .sorted() 
    .map(line -> line.split("\\s*-\\s*")) 
    .collect(
     Collectors.toMap(
      (String[] arr) -> arr[0], 
      (String[] arr) -> Collections.singleton(arr[1]), 
      (u, v) -> { 
       Collection<String> merged = new LinkedHashSet<>(u); 
       merged.addAll(v); 
       return merged; 
      }, 
      LinkedHashMap::new 
     ) 
    ); 

キーは、重複キーのケースを処理するために複数の値を持つ、すなわち、キーを値としてコレクションやマージ機能を使用するカスタムマップコレクターです。単純なHashMapとHashSetをLinkedHashMapとLinkedHashSetに配置することができます。要素の順序が気にしない場合は、sorted()操作を削除することもできます。