欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2023-11-24 17:09:58
java多个数组之间的排列组合,具体内容如下 说明:有一批手机有各种颜色、各种尺寸、各种版本,然后要实现他们之间各种属性的组合。 定义各种属性 string[...

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

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

定义各种属性

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寸,全网通, ……….就贴这么多了,应该可以看懂的啦

好了,上代码

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);
  }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。