java避免多层嵌套循环用到的一些小技巧分享
短信预约 -IT技能 免费直播动态提醒
避免多层嵌套循环用到的小技巧
在JAVA开发中，我们经常遇到一些写二重循环甚至更多循环的情况，但是，这种循环会造成很多资源浪费。
因为X次循环下套用Y次循环，相当于总共执行了X * Y次运算，因此，我们应尽量避免多重嵌套的情况。
例：
（1）借用第三个List，使用Contains（）方法
情景：从ListA 中取出userId与ListB中的userId做对比，当其相等时，取出ListB中该条数据。
public List getDetail(List<AttendanceInfo > listA, List<CardInfo > listB) {
List list= new ArrayList<>();
List listC = new ArrayList();
for(AttendanceInfo attendanceInfo: attendanceList){
listC.add(attendanceInfo.getUserId());
}
for (CardInfo cardInfo: cardList){
if (! listC.contains(cardInfo.getUserId())){
list.add(cardInfo);
}
}
return list;
}我们可以先创建一个空的ListC, 遍历 ListA取出userId添加到ListC中，之后，遍历ListB并通过contains()方法将符合数据添加到list当中。
（2）数据量大，使用HashSet
虽然 contains（）方法可以进行判断，但是当数据量极大时，我们借用的第三个List就不要使用ArrayList了，最好使用HashSet，这跟他们的底层数据结构有关系。
举个直观的例子，循环的时候，同样是20W条数据，ArrayList的contains（）方法跑了2分钟，HashSet的contains（）方法跑了 1秒！！！！
（3）JAVA8及以上使用lambda表达式
Java8引进了lambda表达式和流模式，比如map.reduce，详情可百度学习下lambda写法。
跳出java中的多层嵌套循环
使用 break 标号语句跳出嵌套循环：
public static void main(String[] args) {
javastack:
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10; j++) {
System.out.println("i="+i+"?j="+j);
if (j == 3) {
break javastack;
}
}
}
}以上为个人经验，希望能给大家一个参考，也希望大家多多支持编程网。
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
