java集合中元素两两排列组合
时间: 2024-03-05 16:44:45 浏览: 93
在Java中,可以使用递归的方式实现集合中元素的两两排列组合。具体实现步骤如下:
1. 定义一个递归函数,函数参数包括原始集合、当前排列、当前位置和排列长度。
2. 如果当前排列长度等于2,则输出当前排列。
3. 否则,从当前位置开始遍历原始集合,将当前位置的元素加入当前排列中,然后递归调用函数,当前位置加1,当前排列长度加1。
4. 递归结束后,将当前位置的元素从当前排列中移除,当前排列长度减1。
以下是Java代码示例:
```java
import java.util.ArrayList;
import java.util.List;
public class Permutation {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
permutation(list, new ArrayList<>(), 0, 0);
}
public static void permutation(List<String> list, List<String> current, int pos, int len) {
if (len == 2) {
System.out.println(current);
return;
}
for (int i = pos; i < list.size(); i++) {
current.add(list.get(i)); permutation(list, current, i + 1, len + 1);
current.remove(current.size() - 1);
}
}
}
```
阅读全文