java 获取list中的两两组合，给定一个数组，获取排列组合

最新推荐文章于 2024-06-27 23:55:41 发布

采坑先锋

最新推荐文章于 2024-06-27 23:55:41 发布

阅读量6k

点赞数 4

分类专栏： java 算法文章标签： java

本文链接：https://blog.csdn.net/qq_31564573/article/details/109402080

版权

java 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

算法

8 篇文章 0 订阅

订阅专栏

如题，获取一个数组中两两组合

示例:给定一个List<1,2,3,4>
输出:1,2 1,3 1,4 2,3 2,4 3,4

demo:

 public static void main(String[] args) {
        List<Pair<String, String>> pairs = combineTwoElement(Lists.newArrayList("1", "2","3","4"));
        List<Pair<String, String>> pairs1 = combineTwoElement(Lists.newArrayList("1", "2","3","4","5"));
        System.out.println(pairs);
        System.out.println(pairs1);

    }

    public static List<Pair<String, String>> combineTwoElement(List<String> list) {
        List<Pair<String, String>> resultList = Lists.newArrayListWithExpectedSize(list.size()*list.size()/2);
        if (CollectionUtils.isEmpty(list)) {
            return null;
        }
        if (list.size() >= 2) {
            for (int j = 0; j < list.size(); j++) {
                resultList.addAll(ll(list.subList(j,list.size())));
            }

        }
        return resultList;
    }


    public static List<Pair<String, String>> ll (List<String> list){
        List<Pair<String, String>> resultList = Lists.newArrayListWithExpectedSize(list.size()*list.size()/2);

        for (int j = 1; j < list.size(); j++) {
            resultList.add(new Pair<>(list.get(0), list.get(j)));
        }
        return  resultList;
    }