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

如题。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]中的,就排出。

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()));
        }
    }

有更好的, 请告知。。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问