Java循环优化案例怎么提升效率

Java循环优化案例

提取循环不变量

优化前：

for (int i = 0; i < list.size(); i++) {
    int value = list.get(i) * 100;  // 每次循环都计算
    // 处理value
}

优化后：

int size = list.size();  // 提取循环不变量
for (int i = 0; i < size; i++) {
    int value = list.get(i) * 100;
    // 处理value
}

减少方法调用

优化前：

for (int i = 0; i < 1000; i++) {
    String str = Integer.toString(i);
    System.out.println(str);  // 每次循环调用System.out
}

优化后：

StringBuilder sb = new StringBuilder();
for (int i = 0; i < 1000; i++) {
    sb.append(i).append("\n");
}
System.out.println(sb.toString());  // 一次性输出

使用局部变量

优化前：

double sum = 0;
for (int i = 0; i < 1000000; i++) {
    sum += Math.sqrt(i);
    // 其他操作
}

优化后：

double sum = 0;
double sqrtCache;
for (int i = 0; i < 1000000; i++) {
    sqrtCache = Math.sqrt(i);  // 使用局部变量
    sum += sqrtCache;
}

循环展开

优化前：

for (int i = 0; i < 1000; i++) {
    a[i] = b[i] + c[i];
}

优化后：

for (int i = 0; i < 1000; i += 4) {
    a[i] = b[i] + c[i];
    a[i+1] = b[i+1] + c[i+1];
    a[i+2] = b[i+2] + c[i+2];
    a[i+3] = b[i+3] + c[i+3];
}

使用增强for循环

优化前：

List<String> list = new ArrayList<>();
for (int i = 0; i < list.size(); i++) {
    String item = list.get(i);
    // 处理item
}

优化后：

List<String> list = new ArrayList<>();
for (String item : list) {  // 使用增强for循环
    // 处理item
}

避免重复计算

优化前：

for (int i = 0; i < 100; i++) {
    int result = calculate(i) * (array.length - 1);
    // 使用result
}

优化后：

int len = array.length - 1;
for (int i = 0; i < 100; i++) {
    int result = calculate(i) * len;  // len在循环外计算
    // 使用result
}

使用数组代替集合

优化前：

List<Integer> list = new ArrayList<>();
for (int i = 0; i < 1000000; i++) {
    list.add(i);
}

优化后：

int[] array = new int[1000000];
for (int i = 0; i < 1000000; i++) {
    array[i] = i;  // 数组操作更快
}

提前退出循环

优化前：

boolean found = false;
for (int i = 0; i < 1000; i++) {
    if (array[i] == target) {
        found = true;
    }
}

优化后：

boolean found = false;
for (int i = 0; i < 1000; i++) {
    if (array[i] == target) {
        found = true;
        break;  // 找到后立即退出
    }
}

性能对比示例

// 测试代码
public class LoopOptimization {
    public static void main(String[] args) {
        // 测试数据
        int[] data = new int[10000000];
        for (int i = 0; i < data.length; i++) {
            data[i] = i;
        }
        // 未优化版本
        long start1 = System.currentTimeMillis();
        int sum1 = 0;
        for (int i = 0; i < data.length; i++) {
            sum1 += data[i];
        }
        long end1 = System.currentTimeMillis();
        System.out.println("未优化: " + (end1 - start1) + "ms");
        // 优化版本（使用局部变量和循环展开）
        long start2 = System.currentTimeMillis();
        int sum2 = 0;
        int len = data.length;
        for (int i = 0; i < len; i += 4) {
            sum2 += data[i];
            if (i + 1 < len) sum2 += data[i + 1];
            if (i + 2 < len) sum2 += data[i + 2];
            if (i + 3 < len) sum2 += data[i + 3];
        }
        long end2 = System.currentTimeMillis();
        System.out.println("优化后: " + (end2 - start2) + "ms");
    }
}

1. 提取不变量：将循环内不变的表达式移到循环外
2. 减少方法调用：避免在循环中频繁调用高开销方法
3. 使用局部变量：减少成员变量的访问开销
4. 适当展开：减少循环控制开销
5. 使用适当的数据结构：数组优于集合，ArrayList优于LinkedList
6. 提前退出：使用break、continue减少不必要的迭代
7. 避免装箱拆箱：使用基本类型而不是包装类

注意事项

• 优化前先进行性能分析,确定瓶颈
• 保持代码可读性,避免过度优化
• 不同JVM和硬件环境下的效果可能不同
• 优化时要考虑Java的即时编译（JIT）特性