当前位置：首页 > Java

java中如何排列

2026-03-22 01:25:24Java

在Java中，排列可以通过多种方式实现，包括使用递归、迭代或内置库方法。以下是几种常见的方法：

递归实现排列

递归是一种直观的方法，通过交换元素位置生成所有可能的排列组合。以下是一个示例代码：

public static void permute(String str, int l, int r) {
    if (l == r) {
        System.out.println(str);
    } else {
        for (int i = l; i <= r; i++) {
            str = swap(str, l, i);
            permute(str, l + 1, r);
            str = swap(str, l, i);
        }
    }
}

public static String swap(String a, int i, int j) {
    char[] charArray = a.toCharArray();
    char temp = charArray[i];
    charArray[i] = charArray[j];
    charArray[j] = temp;
    return String.valueOf(charArray);
}

使用Collections工具类

对于列表类型的元素，可以使用Collections类的shuffle方法随机排列元素：

List<Integer> list = Arrays.asList(1, 2, 3);
Collections.shuffle(list);
System.out.println(list);

使用Stream API（Java 8+）

通过Stream生成排列，结合递归或迭代实现：

public static Stream<String> permutations(String str) {
    if (str.isEmpty()) {
        return Stream.of("");
    }
    return IntStream.range(0, str.length())
            .boxed()
            .flatMap(i -> permutations(str.substring(0, i) + str.substring(i + 1))
                    .map(t -> str.charAt(i) + t));
}

第三方库（如Guava）

Google的Guava库提供了Collections2.permutations方法，可以直接生成排列：

java中如何排列

List<String> items = Arrays.asList("A", "B", "C");
Collection<List<String>> permutations = Collections2.permutations(items);
permutations.forEach(System.out::println);