为什么LINQ在List <>上的搜索查询比ConcurrentBag <>更快

Question

我有一个包含1亿个实体的List集合.当我执行简单的Linq Where()查询时,搜索需要大约48个滴答(10,000个滴答= 1毫秒),而在a中放置1亿个实体ConcurrentBag然后在其上使用相同的搜索查询需要58个滴答.

我多次重复测试,差异几乎保持不变.有人可以详细说明为什么会有性能差异？

Answer 1

从规格ConcurrentBag<T>.GetEnumerator:

枚举表示行李内容的时刻快照.调用GetEnumerator后,它不会反映对集合的任何更新.枚举器可以安全地与读取和写入包同时使用.

在内部,ConcurrentBag是创建每次枚举它的时候一个新的列表,以及其他操作.

来自ReferenceSource.microsoft.com :

public IEnumerator<T> GetEnumerator()
{
    // Short path if the bag is empty
    if (m_headList == null)
        return new List<T>().GetEnumerator(); // empty list

    bool lockTaken = false;
    try
    {
        FreezeBag(ref lockTaken);
        return ToList().GetEnumerator();
    }
    finally
    {
        UnfreezeBag(lockTaken);
    }
}

private List<T> ToList()
{
    Contract.Assert(Monitor.IsEntered(GlobalListsLock));

    List<T> list = new List<T>();
    ThreadLocalList currentList = m_headList;
    while (currentList != null)
    {
        Node currentNode = currentList.m_head;
        while (currentNode != null)
        {
            list.Add(currentNode.m_value);
            currentNode = currentNode.m_next;
        }
        currentList = currentList.m_nextList;
    }

    return list;
}

当然,这必须比枚举简单列表慢.