c# - 删除列表中项目的最快方法

Question

我有一个 User 对象列表，我必须从列表中删除一个具有特定 UserID 的项目。

此方法必须尽可能快，目前我正在遍历每个项目并检查 ID 是否与 UserID 匹配，如果不匹配，则将行添加到我的 filteredList 集合中。

List allItems = GetItems();

for(int x = 0; x < allItems.Count; x++)
{
    if(specialUserID == allItems[x].ID)
        continue;
    else
        filteredItems.Add( allItems[x] );
}

Answer 1

如果确实必须尽可能快，请使用不同的数据结构。 List 的删除效率并不为人所知。将 ID 映射到用户的字典怎么样？