说明：有一批手机有各种颜色、各种尺寸、各种版本，然后要实现他们之间各种属性的组合。
定义各种属性
|
1
2
3
|
String[] color={"红色","白色","蓝色","金色"};
String[] size={"4.7寸","5.1寸","6.0寸"};
String[] version={"联通","电信","移动","全网通"};
|
先看一下结果
红色,4.7寸,全网通,
红色,4.7寸,移动,
红色,4.7寸,电信,
红色,4.7寸,联通,
红色,5.1寸,全网通,
白色,5.1寸,移动,
白色,5.1寸,联通,
白色,6.0寸,全网通, ……….就贴这么多了，应该可以看懂的啦
好了，上代码
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
public void doExchange(List arrayLists){
int len=arrayLists.size();
//判断数组size是否小于2，如果小于说明已经递归完成了，否则你们懂得的，不懂？断续看代码
if (len<2){
this.arrayLists=arrayLists;
return;
}
//拿到第一个数组
int len0;
if (arrayLists.get(0) instanceof String[]){
String[] arr0= (String[]) arrayLists.get(0);
len0=arr0.length;
}else {
len0=((ArrayList<String>)arrayLists.get(0)).size();
}
//拿到第二个数组
String[] arr1= (String[]) arrayLists.get(1);
int len1=arr1.length;
//计算当前两个数组一共能够组成多少个组合
int lenBoth=len0*len1;
//定义临时存放排列数据的集合
ArrayList<ArrayList<String>> tempArrayLists=new ArrayList<>(lenBoth);
//第一层for就是循环arrayLists第一个元素的
for (int i=0;i<len0;i++){
//第二层for就是循环arrayLists第二个元素的
for (int j=0;j<len1;j++){
//判断第一个元素如果是数组说明，循环才刚开始
if (arrayLists.get(0) instanceof String[]){
String[] arr0= (String[]) arrayLists.get(0);
ArrayList<String> arr=new ArrayList<>();
arr.add(arr0[i]);
arr.add(arr1[j]);
//把排列数据加到临时的集合中
tempArrayLists.add(arr);
}else {
//到这里就明循环了最少一轮啦，我们把上一轮的结果拿出来继续跟arrayLists的下一个元素排列
ArrayList<ArrayList<String>> arrtemp= (ArrayList<ArrayList<String>>) arrayLists.get(0);
ArrayList<String> arr=new ArrayList<>();
for (int k=0;k<arrtemp.get(i).size();k++){
arr.add(arrtemp.get(i).get(k));
}
arr.add(arr1[j]);
tempArrayLists.add(arr);
}
}
}
//这是根据上面排列的结果重新生成的一个集合
List newArrayLists=new ArrayList<>();
//把还没排列的数组装进来，看清楚i=2的喔，因为前面两个数组已经完事了，不需要再加进来了
for (int i=2;i<arrayLists.size();i++){
newArrayLists.add(arrayLists.get(i));
}
//记得把我们辛苦排列的数据加到新集合的第一位喔，不然白忙了
newArrayLists.add(0,tempArrayLists);
//你没看错，我们这整个算法用到的就是递归的思想。
doExchange(newArrayLists);
}
|
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：http://blog.csdn.net/dong1208401589/article/details/61619083