流、图、减……是怎么做到的？

Question

我有一个字符串a的列表，并试图找到a的所有元素a按照某种规则与a的另一个元素b匹配，然后创建一个映射 > ，其中包含所有的a->所有匹配的b。

详细内容：

• 对于a中的每个a，使用谓词P将其与a中的每个b进行比较。
• 如果P（a,b）匹配，则从a和b生成一对（x,y）。
• 将所有对按x分组，并以映射形式返回。

Pairs(x,y) = forEach(a,b in A) 
  where (a != b && P(a, b)) 
  generatePairXY(a, b)
Map(x -> List(y)) = group(Pairs(x,y)) by x

这种方法的问题是，我首先需要构造一个庞大的对列表，如果我的数据集只有几百万字，那么它可能会耗尽内存。

Answer 1

List<String> list = ...;
Map<String, List<String>> map = 
  list.stream()
      .collect(Collectors.toMap(a -> a, a -> list.stream()
                                                 .filter(b -> P(a,b))
                                                 .collect(Collectors.toList()))
               );

其思想是为原始列表的每个字符串创建一个映射，其中包含一个键，以及一个值，该值是匹配该键的所有字符串的过滤列表。

编辑：

下面是一个完整的工作示例，在该示例中，如果两个字符串不相等但长度相同，则谓词P返回true：

package com.test;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

public class Test
{

  public static boolean P (String a, String b)
  {
    return a.length() == b.length() && !a.equals(b);
  }

  public static void main (String[] args)
  {
    List<String> list = new ArrayList<String>();
    list.add ("aaa");
    list.add ("bbb");
    list.add ("ccc");
    list.add ("cccc");
    list.add ("dddd");
    list.add ("ddd");

    Map<String, List<String>> map = 
      list.stream()
          .collect(Collectors.toMap(a -> a, a -> list.stream()
                                                     .filter(b -> P(a,b))
                                                     .collect(Collectors.toList()))
               );
    for (String key : map.keySet ()) {
      System.out.print (key + ": " );
      for (String value : map.get(key)) {
        System.out.print (value+ " ");
      }
      System.out.println("");
    }
  }

}

aaa: bbb ccc ddd
ccc: aaa bbb ddd
bbb: aaa ccc ddd
ddd: aaa bbb ccc
dddd: cccc
cccc: dddd