說明：有一批手機有各種顏色、各種尺寸、各種版本，然后要實現他們之間各種屬性的組合。
定義各種屬性
|
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
