java 大量for循环如何优化

Posted 2023-04-04

主要思想就是减少方法的压栈次数
最少的循环放到外面，最大的放到里面即可。
把循环次数少的放外面，多的放里面，因为越到外面,执行次数要越少，下面是具体代码，你看看
内大外小
for( int k=0;k <10;k++)
for(int j=0;j <100;j++)
for(int i=0;i <1000;i++)
function(i,j,k);



k <10;k++; 执行10次
j <100;j++ 执行10*100次
i <1000;i++ 执行10*100*1000次
function(i,j,k); 执行10*100*1000次
共执行语句数=(10+10*100+10*100*1000)*2+10*100*1000=3002020
内小外大
for( int k=0;k <1000;k++)
for(int j=0;j <100;j++)
for(int i=0;i <10;i++)
function(i,j,k);



k <1000;k++; 执行1000次
j <100;j++ 执行1000*100次
i <10;i++ 执行10*100*1000次
function(i,j,k); 执行10*100*1000次
共执行语句数=(1000+1000*100+10*100*1000)*2+10*100*1000=3202000

所以执行效率应该是内大外小更高一些
内小外大-内大外小=3202000条语句-3002020条语句=199980条语句 参考技术A

如果你是单纯的循环就用for循环，如果是循环数组，就用foreach:

如果只是遍历集合或者数组，用foreach好些，快些。

2.如果对集合中的值进行修改，就要用for循环了。其实foreach的内部原理其实也是Iterator,但它不能像Iterator一样可以人为的控制，而且也不能调用iterator.remove()；更不能使用下标来访问每个元素，所以不能用于增加，删除等复杂的操作

参考技术B

.for循环中有不断new新对象的，看你的业务变化来优化了

普通的for循环，jvm都会自动优化代码，毋须程序员操心

本回答被提问者和网友采纳 参考技术C 具体问题具体对待吧，应尽量避免嵌套的for循环调用。

代码中大量的套娃式for循环，你有哪几种方案可以优化？

‍

来源| aiyang

链接| blog.csdn.net/csdn_aiyang/article/details/75162134

前言

我们都经常使用一些循环耗时计算的操作，特别是for循环，它是一种重复计算的操作，如果处理不好，耗时就比较大，如果处理书写得当将大大提高效率，下面总结几条for循环的常见优化方式。

首先，我们初始化一个集合 list，如下：

List<String> list = new ArrayList<String>();

方法一：最常规的不加思考的写法

for (int i = 0; i < list.size(); i++) {
 System.out.println(list.get(i));
}

• 优点：较常见，易于理解

• 缺点：每次都要计算list.size()

方法二：数组长度提取出来

int m = list.size();
for (int i = 0; i < m; i++) {
      System.out.println(list.get(i));
}

• 优点：不必每次都计算

• 缺点：

1. m的作用域不够小，违反了最小作用域原则

2. 不能在for循环中操作list的大小，比如除去或新加一个元素

方法三：数组长度提取出来

for (int i = 0, n = list.size(); i < n; i++) {
    System.out.println(list.get(i));
}

• 优点：不必每次都计算 ，变量的作用域遵循最小范围原则

• 缺点：

1. m的作用域不够小，违反了最小作用域原则

2. 不能在for循环中操作list的大小，比如除去或新加一个元素

方法四：采用倒序的写法

for (int i = list.size() - 1; i >= 0; i--) {
System.out.println(list.get(i));
}

• 优点：不必每次都计算 ，变量的作用域遵循最小范围原则

• 缺点：1、结果的顺序会反 2、看起来不习惯，不易读懂

• 适用场合：与显示结果顺序无关的地方：比如保存之前数据的校验

方法五：Iterator 遍历

for (Iterator<String> it = list.iterator(); it.hasNext();) {
      System.out.println(it.next());
}

• 优点：简洁

方法六：jdk1.5后的写法

for (Object o : list) {
     System.out.println(o);
}

• 优点：简洁结合泛型使用更简洁

• 缺点：jdk1.4向下不兼容

方法七：循环嵌套外小内大原则

for (int i = 0; i < 10; i++) {
   for (int j = 0; j < 10000; j++) {
   }
}

原因

方法八：循环嵌套提取不需要循环的逻辑

 //前：
 int a = 10, b = 11;
  for (int i = 0; i < 10; i++) {
               i = i * a * b;
   } 
 
 
//后：
 int c = a * b;
 for (int i = 0; i < 10; i++) {
         i = i * c;
  }

方法九：异常处理写在循环外面

反例

for (int i = 0; i < 10; i++) {
     try {
 
     } catch (Exception e) {
 
     }
}

正例

try {
   for (int i = 0; i < 10; i++) {
   }
} catch (Exception e) {
 
}

<END>

PS：如果觉得我的分享不错，欢迎大家随手点赞、转发、在看。

PS：欢迎在留言区留下你的观点，一起讨论提高。如果今天的文章让你有新的启发，欢迎转发分享给更多人。