Java实现多个数组间的排列组合

网友投稿 685 2023-02-19


Java实现多个数组间的排列组合

java多个数组之间的排列组合,具体内容如下

说明:有一批手机有各种颜色、各种尺寸、各种版本,然后要实现他们之间各种属性的组合。

定义各种属性

String[] color={"红色","白色","蓝色","金色"};

String[] size={"4.7寸","5.1寸","6.0寸rmAPpJX"};

String[] version={"联通","电信","移动","全网通"};

先看一下结果

红色,4.7寸,全网通,

红色,4.7寸,移动,

红色,4.7寸,电信,

红色,4.7寸,联通,

红色,5.1寸,全网通,

白色,5.1寸,移动,

白色,5.1寸,联通,

白色,6.0寸,全网通, ……….就贴这么多了,应该可以看懂的啦

好了,上代码

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)arrayLists.get(0)).size();

}

//拿到第二个数组

String[] arr1= (String[]) arrayLists.get(1);

int len1=arr1.length;

//计算当前两个数组一共能够组成多少个组合

int lenBoth=len0*len1;

//定义临时存放排列数据的集合

ArrayList> tempArrayLists=new ArrayList<>(lenBoth);

//第一层for就是循环arrayLists第一个元素的

for (int i=0;i

//第二层for就是循环arrayLists第二个元素的

for (int j=0;j

//判断第一个元素如果是数组说明,循环才刚开始

if (arrayLists.get(0) instanceof String[]){

String[] arr0= (String[]) arrayLists.get(0);

ArrayList arr=new ArrayList<>();

arr.add(arr0[i]);

arr.add(arr1[j]);

//把排列数据加到临时的集合中

tempArrayLists.add(arr);

}else {

//到这里就明循环了最少一轮啦,我们把上一轮的结果拿出来继续跟arrayLists的下一个元素排列

ArrayList> arrtemp= (ArrayList>) arrayLists.get(0);

ArrayList<String> arr=new ArrayList<>();

for (int k=0;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

newArrayLists.add(arrayLists.get(i));

}

//记得把我们辛苦排列的数据加到新集合的第一位喔,不然白忙了

newArrayLists.add(0,tempArrayLists);

//你没看错,我们这整个算法用到的就是递归的思想。

doExchange(newArrayLists);

}

//第二层for就是循环arrayLists第二个元素的

for (int j=0;j

//判断第一个元素如果是数组说明,循环才刚开始

if (arrayLists.get(0) instanceof String[]){

String[] arr0= (String[]) arrayLists.get(0);

ArrayList arr=new ArrayList<>();

arr.add(arr0[i]);

arr.add(arr1[j]);

//把排列数据加到临时的集合中

tempArrayLists.add(arr);

}else {

//到这里就明循环了最少一轮啦,我们把上一轮的结果拿出来继续跟arrayLists的下一个元素排列

ArrayList> arrtemp= (ArrayList>) arrayLists.get(0);

ArrayList<String> arr=new ArrayList<>();

for (int k=0;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

newArrayLists.add(arrayLists.get(i));

}

//记得把我们辛苦排列的数据加到新集合的第一位喔,不然白忙了

newArrayLists.add(0,tempArrayLists);

//你没看错,我们这整个算法用到的就是递归的思想。

doExchange(newArrayLists);

}

//判断第一个元素如果是数组说明,循环才刚开始

if (arrayLists.get(0) instanceof String[]){

String[] arr0= (String[]) arrayLists.get(0);

ArrayList arr=new ArrayList<>();

arr.add(arr0[i]);

arr.add(arr1[j]);

//把排列数据加到临时的集合中

tempArrayLists.add(arr);

}else {

//到这里就明循环了最少一轮啦,我们把上一轮的结果拿出来继续跟arrayLists的下一个元素排列

ArrayList> arrtemp= (ArrayList>) arrayLists.get(0);

ArrayList<String> arr=new ArrayList<>();

for (int k=0;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

newArrayLists.add(arrayLists.get(i));

}

//记得把我们辛苦排列的数据加到新集合的第一位喔,不然白忙了

newArrayLists.add(0,tempArrayLists);

//你没看错,我们这整个算法用到的就是递归的思想。

doExchange(newArrayLists);

}

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

newArrayLists.add(arrayLists.get(i));

}

//记得把我们辛苦排列的数据加到新集合的第一位喔,不然白忙了

newArrayLists.add(0,tempArrayLists);

//你没看错,我们这整个算法用到的就是递归的思想。

doExchange(newArrayLists);

}

newArrayLists.add(arrayLists.get(i));

}

//记得把我们辛苦排列的数据加到新集合的第一位喔,不然白忙了

newArrayLists.add(0,tempArrayLists);

//你没看错,我们这整个算法用到的就是递归的思想。

doExchange(newArrayLists);

}


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:浅谈log4j 不打印异常堆栈
下一篇:spring中FactoryBean中的getObject()方法实例解析
相关文章

 发表评论

暂时没有评论,来抢沙发吧~