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

 更新时间:2018年02月05日 10:48:44   作者:dong120840  
这篇文章主要为大家详细介绍了Java实现多个数组间的排列组合,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

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

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

相关文章

  • 详解SpringBoot restful api的单元测试

    详解SpringBoot restful api的单元测试

    本篇文章主要介绍了详解SpringBoot restful api的单元测试,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-09-09
  • HttpServletRequest对象方法的用法小结

    HttpServletRequest对象方法的用法小结

    HttpServletRequest对象代表客户端的请求,当客户端通过HTTP协议访问服务器时,HTTP请求头中的所有信息都封装在这个对象中,开发人员通过这个对象的相关方法,即可以获得客户的这些信息
    2017-03-03
  • java虚拟机JVM类加载机制原理(面试必问)

    java虚拟机JVM类加载机制原理(面试必问)

    这篇文章主要介绍了面试当中必会问到的java虚拟机JVM类加载机制,非常的详细,有需要的朋友可以借鉴参考下,欢迎多多交流讨论
    2021-08-08
  • 基于maven中多个子模块的构建顺序

    基于maven中多个子模块的构建顺序

    这篇文章主要介绍了maven中多个子模块的构建顺序,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-09-09
  • Java性能的十一个用法分享

    Java性能的十一个用法分享

    这篇文章主要介绍了Java性能的十一个用法,需要的朋友可以参考下
    2014-10-10
  • IDEA 2020.2 部署JSF项目的详细过程

    IDEA 2020.2 部署JSF项目的详细过程

    本文通过图文并茂的形式教大家如何在IDEA中创建一个JSF项目及遇到问题的解决方法,感兴趣的朋友跟随小编一起看看吧
    2021-09-09
  • spring boot启动时加载外部配置文件的方法

    spring boot启动时加载外部配置文件的方法

    这篇文章主要给大家介绍了关于spring boot启动时加载外部配置文件的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。
    2018-02-02
  • Hibernate映射文件id的generator配置方法

    Hibernate映射文件id的generator配置方法

    下面小编就为大家分享一篇Hibernate映射文件id的generator配置方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-12-12
  • Java实题演练二叉搜索树与双向链表分析

    Java实题演练二叉搜索树与双向链表分析

    这篇文章主要介绍了Java二叉搜索树与双向链表,总的来说这并不是一道难题,那为什么要拿出这道题介绍?拿出这道题真正想要传达的是解题的思路,以及不断优化探寻最优解的过程。希望通过这道题能给你带来一种解题优化的思路
    2022-12-12
  • springboot 集成redission 以及分布式锁的使用详解

    springboot 集成redission 以及分布式锁的使用详解

    这篇文章主要介绍了springboot 集成redission 以及分布式锁的使用,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-10-10

最新评论