性能优化之for嵌套循环

最新推荐文章于 2025-09-16 11:43:01 发布

原创最新推荐文章于 2025-09-16 11:43:01 发布 · 965 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

性能优化

当前文章被收录于：

性能优化

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

性能优化其实有时候就在工作中的点滴积累.

在工作中,时常会碰到同事感叹速度太慢,特别是对大数据做处理时.但只要注意可能很小很easy的改变,就可以让速度大为改观.

比如一个功能需要比较A仓库有但B仓库也有的物料,可能很多同事直接是以下代码:

 ArrayList AMatList = new ArrayList();
        ArrayList BMatList = new ArrayList();
        ArrayList sameMatList = new ArrayList();
        for (int i = 0; i < AMatList.Count; i++)
        {
            for (int j = 0; j < BMatList.Count; j++)
            {
                if (AMatList[i] == BMatList[j])
                {
                    sameMatList.Add(AMatList[i]);
                }
            }
        }

这样的数量级是n^2级;

其实换个简单的思路,数量级马上变成n:

   ArrayList AMatList = new ArrayList();
        ArrayList BMatList = new ArrayList();
        ArrayList sameMatList = new ArrayList();
        for (int i = 0; i < AMatList.Count; i++)
        {
            if (BMatList.Contains(AMatList[i]))
            {
                sameMatList.Add(AMatList[i]);
            }
        }