List<T>使用RemoveAll过滤元素时B为空误删问题咨询

咱们先掰扯清楚为啥会出现这个情况：
你写的A.RemoveAll(item => !B.Contains(item))逻辑本身是对的——要移除A里所有不在B中的元素。但当B是空集合的时候，B.Contains(item)对A里的任何元素都会返回false（空集合里哪有元素能匹配嘛），那!false就等于true，而RemoveAll的规则就是：把所有让委托返回true的元素都删掉，这不就把A里的东西全清光了嘛，完全符合代码逻辑，但不符合你的预期。

那怎么改呢？给你两个实用方案：

方案1：先判断B是否为空，空集合就不执行移除 #

如果你的需求是「B为空时，A保持原样」，那直接加个判断就行：

if (B.Any())
{
    A.RemoveAll(item => !B.Contains(item));
}

这样当B是空的时候，代码直接跳过移除操作，A里的元素就都保留下来了。

方案2：优化性能（适合数据量大的场景） #

如果你的List B元素数量比较多，Contains方法每次都是遍历整个B查找，时间复杂度是O(n)，多次调用下来整体性能会变成O(m*n)（m是A的元素数，n是B的元素数）。这时候可以把B转换成HashSet<T>，它的Contains是O(1)的时间复杂度，效率会高很多：

if (B.Any())
{
    var bHashSet = new HashSet<T>(B);
    A.RemoveAll(item => !bHashSet.Contains(item));
}

内容的提问来源于stack exchange，提问作者Nameless