lindexi#lindexi#2020-06-13-C#-dotnet-从后向前删除列表元素提升性能的原理1

--- title: "C# dotnet 从后向前删除列表元素提升性能的原理" author: lindexi date: 2020-12-3 20:27:50 +0800 CreateTime: 6/13/2020 3:05:27 PM categories: dotnet C# --- 如果要从一个列表里面删除一些元素，如何做才能让性能比较高？答案是从列表的后面开始删起，从后到前删除 在 dotnet 中的列表存放的底层是一个连续的数组。而列表在删除元素的时候，会通过移动数组的方式让整个列表的元素在内存中依然是连续的 假设我有一个大的列表，此时我删除了第一项，按照上面的说法，列表就需要将后面的所有项移动一次，达到让整个列表的元素在内存是连续 而如果是从后向前开始删除呢？此时列表可能就不需要做移动了，因为从后到前删除，如果刚好后面每一项都需要删除，此时的整个列表无需重新移动元素。而如果不是每一项都需要删除，同时这个列表不关注元素本身的顺序，那么依然还可以优化，优化方法是手动移动元素 假定我是从后向前开始删除元素，这个列表里面的元素不关注元素所在列表的顺序 此时我可以通过将最后一项移动到当前准备删除的元素下标上，然后删除最后一项的方法，让整个列表无需移动元素 一个例子如下： 假设我有列表里面包含元素是 1 2 3 三个元素 此时我从后到前遍历，准备删除元素值是 2 的元素。此时我找到第一个元素 3 不满足，找到第二个元素 2 刚好满足。此时我不是直接删除第二个元素，而是将最后一个元素也就是 3 移动到第二个元素上。然后删除最后一个元素。伪代码如下 ``` var lastIndex = 2; // 将最后一个元素替换掉准备移除的元素 list[1] = list[lastIndex]; list.RemoveAt(lastIndex); ``` 因为提前将最后一个元素赋值给准备删除的元素，因此准备删除的元素就没有在列表中被