java之list循环优化(一)

需要将for (int i = 0; i < list.size(); i++)改为int j = list.size(); for (int i = 0; i < j; i++)吗?

public class ListDemo {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        int x = 10000000;
        while (x > 0) {
            list.add(x);
            x--;
        }
        test1(list);
        test2(list);
    }

    /**
     * 优化前
     *
     * @param list
     */
    public static void test1(List<Integer> list) {
        long before = System.currentTimeMillis();
        int count = 0;
        for (int i = 0; i < list.size(); i++) { 
            count = count + i;
        }
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }

    /**
     * 优化后
     *
     * @param list
     */
    public static void test2(List<Integer> list) {
        long before = System.currentTimeMillis();
        int count = 0;
        int j = list.size();
        for (int i = 0; i < j; i++) {
            count = count + i;
        }
        long after = System.currentTimeMillis();
        System.out.println(after - before);
    }
}

根据打印结果简单的对比下,发现虽然优化后会比优化前快,但是并没有很大的差别,这是因为List的size()方法返回的是List内部维护的尺寸变量size,代码如下:
public int size() {
return size;
}

并不是重新计算,当然相比于每次调用size()方法,优化后的方法还是要快一点,对于数据量大的列表还是推荐优化后的方法。

Java中,优化两个`List`集合的嵌套循环主要是为了提高性能,特别是当列表很大或者需要多次迭代的时候。以下是几种常见的优化技巧: 1. **使用`Iterator`**:使用`List.iterator()`可以提高遍历速度,因为它们不是一次性加载所有元素到内存,而是按需取出。例如: ```java for (Iterator<OuterType> outerIter = outerList.iterator(); outerIter.hasNext();) { OuterType outerItem = outerIter.next(); for (InnerType innerItem : innerList) { // 处理逻辑 } } ``` 2. **避免不必要的计算**:如果你发现某个元素不会影响到后面的循环,可以在内层循环开始前检查条件并跳过部分循环。 3. **预加载数据**:如果可能,尝试将结果存储在一个映射表或其他数据结构中,减少重复计算。 4. **批处理(Batch Processing)**:如果数据集非常大,可以考虑分批处理,比如每100条外层数据处理一次内层数据,然后交换角色继续。 5. **数据结构优化**:如果内层数据结构是哈希表或Set,可以利用快速查找特性,减少搜索时间。 6. **缓存中间结果**:如果某些计算的结果可以长期使用,将其缓存起来,减少重复计算。 7. **并行化(Parallelization)**:如果内层操作是独立的,可以考虑使用`Stream API`的并行流功能,前提是硬件支持并发操作并且这样做能带来性能提升。 记得每次优化之前都要做好基准测试,以确定改进是否真的有效,并对不同场景选择合适的优化策略。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值