java中解决排列组合问题

ゞ浴缸里的玫瑰 2023-08-17 15:32 150阅读 0赞

复现这个例子之前先要导入依赖:

<dependency>
                <groupId>org.raistlic.lib</groupId>
                <artifactId>commons-core</artifactId>
                <version>1.4</version>
     </dependency>

运行如下代码:

package com.zhang.arrangementselect;
    
    import org.junit.jupiter.api.Test;
    import org.raistlic.common.permutation.Permutation;
    
    import java.util.*;
    
    /**
     * @description:产生所有的组合
     * @author: zhangyu
     * @create: 2019-09-26 14:18
     */
    public class GenerateTwoNumber {
    
        @Test
        public void getPermutationFun() {
            List<String> list = new ArrayList<>(Arrays.asList("a", "b", "c"));
            List<List<String>> newList = new ArrayList<>();
            for (List<String> p : Permutation.of(list)) {
                System.out.println(p);
                newList.add(p);
            }
            System.out.println(newList);
        }
    }

返现运行结果：

[a, b, c]
    [a, c, b]
    [b, a, c]
    [b, c, a]
    [c, a, b]
    [c, b, a]
    [[c, b, a], [c, b, a], [c, b, a], [c, b, a], [c, b, a], [c, b, a]]
    
    Process finished with exit code 0

这种问题比较诡异，因为它没有复制，只是迭代遍历了数组:

要这种修改，把值复制出来：

package com.zhang.arrangementselect;
    
    import org.junit.jupiter.api.Test;
    import org.raistlic.common.permutation.Permutation;
    
    import java.util.*;
    
    /**
     * @description: 产生两个不同的数字
     * @author: zhangyu
     * @create: 2019-09-26 14:18
     */
    public class GenerateTwoNumber {
    
        @Test
        public void getPermutationFun() {
            List<String> list = new ArrayList<>(Arrays.asList("a", "b", "c"));
            List<List<String>> newList = new ArrayList<>();
            for (List<String> p : Permutation.of(list)) {
                System.out.println();
                newList.add(new ArrayList<>(p));
            }
            System.out.println(newList);
        }
    }

运行结果:

[a, b, c]
    [a, c, b]
    [b, a, c]
    [b, c, a]
    [c, a, b]
    [c, b, a]
    [[a, b, c], [a, c, b], [b, a, c], [b, c, a], [c, a, b], [c, b, a]]

把那个对象复制出现就好了，不会出现一直迭代的问题。因此就解决了排列的问题。