快捷導(dǎo)航

Java實(shí)現(xiàn)多個(gè)數(shù)組間的排列組合

更新時(shí)間：2018年02月05日 10:48:44 作者：dong120840

這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)多個(gè)數(shù)組間的排列組合，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

Java多個(gè)數(shù)組之間的排列組合，具體內(nèi)容如下

說(shuō)明：有一批手機(jī)有各種顏色、各種尺寸、各種版本，然后要實(shí)現(xiàn)他們之間各種屬性的組合。

定義各種屬性

String[] color={"紅色","白色","藍(lán)色","金色"};
String[] size={"4.7寸","5.1寸","6.0寸"};
String[] version={"聯(lián)通","電信","移動(dòng)","全網(wǎng)通"};

先看一下結(jié)果

紅色,4.7寸,全網(wǎng)通,
紅色,4.7寸,移動(dòng),
紅色,4.7寸,電信,
紅色,4.7寸,聯(lián)通,
紅色,5.1寸,全網(wǎng)通,
白色,5.1寸,移動(dòng),
白色,5.1寸,聯(lián)通,
白色,6.0寸,全網(wǎng)通, ……….就貼這么多了，應(yīng)該可以看懂的啦

好了，上代碼

public void doExchange(List arrayLists){

   int len=arrayLists.size();
   //判斷數(shù)組size是否小于2，如果小于說(shuō)明已經(jīng)遞歸完成了，否則你們懂得的，不懂？斷續(xù)看代碼
   if (len<2){
    this.arrayLists=arrayLists;
    return;
   }
   //拿到第一個(gè)數(shù)組
   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();
   }

   //拿到第二個(gè)數(shù)組
   String[] arr1= (String[]) arrayLists.get(1);
   int len1=arr1.length;

   //計(jì)算當(dāng)前兩個(gè)數(shù)組一共能夠組成多少個(gè)組合
   int lenBoth=len0*len1;

   //定義臨時(shí)存放排列數(shù)據(jù)的集合
   ArrayList<ArrayList<String>> tempArrayLists=new ArrayList<>(lenBoth);

   //第一層for就是循環(huán)arrayLists第一個(gè)元素的
   for (int i=0;i<len0;i++){
    //第二層for就是循環(huán)arrayLists第二個(gè)元素的
    for (int j=0;j<len1;j++){ 
     //判斷第一個(gè)元素如果是數(shù)組說(shuō)明，循環(huán)才剛開(kāi)始
     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]);
      //把排列數(shù)據(jù)加到臨時(shí)的集合中
      tempArrayLists.add(arr);
     }else {
      //到這里就明循環(huán)了最少一輪啦，我們把上一輪的結(jié)果拿出來(lái)繼續(xù)跟arrayLists的下一個(gè)元素排列
      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);
     }
    }
   }

   //這是根據(jù)上面排列的結(jié)果重新生成的一個(gè)集合
   List newArrayLists=new ArrayList<>();
   //把還沒(méi)排列的數(shù)組裝進(jìn)來(lái)，看清楚i=2的喔，因?yàn)榍懊鎯蓚€(gè)數(shù)組已經(jīng)完事了，不需要再加進(jìn)來(lái)了
   for (int i=2;i<arrayLists.size();i++){
    newArrayLists.add(arrayLists.get(i));
   }
   //記得把我們辛苦排列的數(shù)據(jù)加到新集合的第一位喔，不然白忙了
   newArrayLists.add(0,tempArrayLists);

   //你沒(méi)看錯(cuò)，我們這整個(gè)算法用到的就是遞歸的思想。
   doExchange(newArrayLists);
  }

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: