批量删除List的元素

从C#List的源码看,Remove()方法会触发数组的位移,如果在循环中调用会十分费:

for(int i=0;i<arr.Count;i++)
            {
                if(arr[i].IsNull())
                {
                    arr.Remove(arr[i]);
                }
            }

这个时候可以使用RemoveAll(),性能好很多。原理是:将保留的元素移动到列表的前端(需要删除的不管,被需要保留的元素覆盖掉),最后缩减容器的长度,这样的话只有需要保留的元素会被移动一次,而上面那种方法需要保留的和不保留的元素都会被多次移动。

posted @ 2023-05-29 11:34  mc宇少  阅读(244)  评论(0编辑  收藏  举报