Java 8パーティションは、前の要素を含む条件でグループ化して一覧表示します。

Question

間隔の一覧（開始順）があり、それらを分割して、間隔の重複グループの一覧があるとします。したがって、たとえば、などIntervalで：

public class Interval { 
    private final int start; 
    private final int end; 

    public Interval(int start,int end){ 
     this.start = start; 
     this.end = end; 
    } 

    public int getStart(){return start;} 
    public int getEnd(){return end;} 

    public String toString(){ return "("+start+","+end+")"; } 
} 

などList<Interval>：

[(0,4),(1,7),(6,10),(13,17),(20,100),(22,31),(60,65)] 

私はList<List<Interval>>の出力をしたい：

[[(0,4),(1,7),(6,10)],[(13,17)],[(20,100),(22,31),(60,65)]] 

私はこれをコーディングすることができますが、I Java 8のより機能的なアプローチを本当に楽しんでいて、Java 8ストリームを使ってこれを行う慣習的な方法があるかどうかを知りたい。

私は「」の「グループ化」スタイルを見てきましたが、実際には分類器でグループ化していないので適用されないようです。個々の要素のプロパティでは、これまでに計算されたグループに関連して各要素のプロパティを考慮する必要があります。

確かに機能的な言語でこれを行うための非クレイジーな方法があります（私は本当に機能的プログラマーではない人として話しますが、 - ））。 Java 8のストリームでどうすればいいですか？

Answer 1

できません。ストリームはこの種の問題には適していません。ストリームは「以前の要素」の概念を持たず、任意の順序で要素を操作することが許されています。あなたはJavaでそれを行うことができます。確かに、関数型言語で行うことはできますが、それはあなたが使用していた関数型言語のデータ構造のようなストリームの動作を意味するものではありません。

Answer 2

あなたはgroupingByコレクターを勉強するときに正しい場所を見ていましたが、あなたは合併間隔に必要なロジックを提供しないことも正しいでしょう。しかし、彼らは概念的に以前の要素によって作られた状態に要素をマージしています。同様のコレクターを自分で実装する必要があります。要素はすでに開始インデックスによって事前にソートされている、あなたの仕様に依存

は、あなたが好きなことを行うことができます。

Comparator<Interval> byStart = Comparator.comparingInt(Interval::getStart); 
Comparator<Interval> byEnd = Comparator.comparingInt(Interval::getEnd); 
Collection<List<Interval>> merged = intervalList.stream().collect(
     () -> new TreeMap<Interval,List<Interval>>(byStart), 
     (map,i) -> { 
      Map.Entry<Interval,List<Interval>> e=map.floorEntry(i); 
      if(e!=null && Collections.max(e.getValue(), byEnd).getEnd()>=i.getStart()) 
       e.getValue().add(i); 
      else map.computeIfAbsent(i, x->new ArrayList<>()).add(i); 
     }, 
     (m1,m2) -> m2.forEach((i,list) -> { 
      Map.Entry<Interval,List<Interval>> e=m1.floorEntry(i); 
      if(e!=null && Collections.max(e.getValue(), byEnd).getEnd()>=i.getStart()) 
       e.getValue().addAll(list); 
      else m1.put(i, list); 
     }) 
    ).values(); 

これはCollectionではなくListを作成しますが、あなたは、単にのうちListを作成することができますそれ：

List<List<Interval>> list = new ArrayList<>(merged); 

Collectionが返されますが、長い時間のために結果を維持するのではなく、すぐにそれを処理しようとする場合は、その間違いなく行う必要があります

コレクタによって、TreeMapに必要以上のリソースを保持するビューがあります。

ほとんどの場合、ループベースのソリューションを使用する方がよいでしょう。