如何优化批量设置产品存储值的嵌套for循环，降低O(n²)复杂度

云上老周

2026-10-4

复杂度认知纠正

你当前对O(n²)的判定存在误区：给所有Product设置存储值的操作，本质上需要遍历每一个Product对象，总时间复杂度为O(M)（M是所有分组下的Product总数量），不存在比这个更低的时间复杂度，你感受到的性能损耗主要来自原有代码的冗余调用，而非复杂度本身。

可行优化方案

1. 基础优化（消除冗余调用）

原有代码存在两处明显冗余：

内层循环重复获取外层storageValue，重复调用productGroups.get(i)
多次通过索引调用get()方法，存在不必要的开销
优化后代码：

for (ProductGroup group : productGroups) {
    AmountEntity storageValue = group.getStorageValue();
    for (Product product : group.getProducts()) {
        product.setQuantity(storageValue);
    }
}

这个写法和原有逻辑完全一致，没有额外依赖，性能提升最直接。

2. Java 8+ Stream 写法（更简洁，支持并行）

如果使用JDK8及以上版本，可以用Stream简化代码，数据量较大时可开启并行流利用多核CPU提升效率：

// 普通流写法
productGroups.forEach(group -> {
    AmountEntity storageValue = group.getStorageValue();
    group.getProducts().forEach(product -> product.setQuantity(storageValue));
});

// 大数据量下并行流写法（需保证setQuantity是线程安全的纯赋值操作）
productGroups.parallelStream().forEach(group -> {
    AmountEntity storageValue = group.getStorageValue();
    group.getProducts().parallelStream().forEach(product -> product.setQuantity(storageValue));
});