Java List<List<Integer>> 取有交集的元素的集合

Question

如题。list里面也是list。怎么能够将有交集的list取出来。例如 [1,2,3,6],[2,3,4][3,6],[4,5]
这样子，最后取出来的是[1,2,3,6],[2,3,4],[4,5]，而[3,6] 是被包含在[1,2,3,6]中的，就排出。

Answer 1

public void test(){
        List<List<Integer>> result = new LinkedList<>();

        result.add(new LinkedList<>(Arrays.asList(1, 2, 3, 6)));
        result.add(new LinkedList<>(Arrays.asList(2, 3, 4)));
        result.add(new LinkedList<>(Arrays.asList(3, 6)));
        result.add(new LinkedList<>(Arrays.asList(4, 5)));

        int sub[] = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            List<Integer> item = result.get(i);
            for (int k = i + 1; k < result.size(); k++) {
                List<Integer> OtherItem = result.get(k);
                if (sub[k]!=1 && item.containsAll(OtherItem)) {
                    sub[k] = 1;
                } else if (sub[i]!=1 && OtherItem.containsAll(item)) {
                    sub[i] = 1;
                }
            }
        }
            // 移除标记的元素
        for (int i = sub.length - 1; i > 0; i--) {
            if (sub[i] == 1) {
                result.remove(i);
            }
        }

        for (int i = 0; i < result.size(); i++) {
            System.out.println(Arrays.toString(result.get(i).toArray()));
        }
    }

有更好的， 请告知。。