实现一：多个List 可能含有重复元素，含有重复元素的集合重新组合

举例：一组list [ [1,2],[2,3],[3,4],[5,6],[6,7],[8,9] ]

           [1,2],[2,3],[3,4] 含有重复元素 组合为：[1,2,3,4]

 　　  [5,6],[6,7] 含有重复元素 组合为：[5,6,7]

　　　[8,9] 不含重复元素 组合为[8,9] 

思路：获取list第一个值，把第一个list 的每个值和其余每个list 比较判断其他list 是否包含第一个list 中的元素，如果包含则移除该list ,依次比较剩余的list 。

实现方法：

public class Test {

    public static void main(String[] args) {
        List<List<Long>> lists = new ArrayList<List<Long>>() {
            {
                add(new ArrayList<>(Arrays.asList(1L, 3L)));
                add(new ArrayList<>(Arrays.asList(2L, 3L)));
                add(new ArrayList<>(Arrays.asList(3L, 4L)));
                add(new ArrayList<>(Arrays.asList(5L, 6L)));
                add(new ArrayList<>(Arrays.asList(7L, 8L)));
                add(new ArrayList<>(Arrays.asList(9L, 11L)));
                add(new ArrayList<>(Arrays.asList(4L, 7L, 0L)));
            }
        };

        List<List<Long>> results = new ArrayList<>();
        List<Long> mergedValue = new ArrayList<>();

        while (lists.size() > 0) {
            List<Long> result = lists.get(0);
            results.add(result);
            lists.remove(0);
            boolean merged = true;
            while (merged) {
                merged = false;
                List<List<Long>> mergingList = new ArrayList<>();
                for (Long value : result) {
                    if (mergedValue.contains(value)) {
                        continue;
                    }
                    mergedValue.add(value);
                    Iterator<List<Long>> iter = lists.iterator();
                    while (iter.hasNext()) {
                        List<Long> values = iter.next();
                        if (values.contains(value)) {
                            mergingList.add(values);
                            iter.remove();
                            merged = true;
                        }
                    }
                }
                mergingList.forEach(result::addAll);
            }
        }
        results.forEach(result->{
            System.out.println(result.stream().distinct().collect(Collectors.toList()));
        });
    }
}

实现结果：

[1, 3, 2, 4, 7, 0, 8]
[5, 6]
[9, 11]