说明:有一批手机有各种颜色、各种尺寸、各种版本,然后要实现他们之间各种属性的组合。
定义各种属性
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