当前位置：文江博客话题详情

List.Remove(T) 或 List.RemoveAt(int) 方法哪个更快？

发布于 2024-09-09 06:09:13 字数 116 浏览 1 评论 0原文

.NET 集合中的 List.Remove(T) 是否比 List.RemoveAt(int) 方法更快？值类型或引用类型的速度是否不同？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

流年已逝 2024-09-16 06:09:13

简单答案：

一般来说，RemoveAt 更快，但并不总是那么快。

长答案：

让我们首先考虑找到合适的项目。 Remove 方法必须在列表中搜索与给定对象匹配的项目，因此通常需要 O(n) 时间。列表上的 RemoveAt 可以简单地索引给定的项目，因此是 O(1)。

现在，从列表末尾删除一个项目当然总是O(1)，但通常删除一个项目需要O(n)时间，因为重新洗牌需要待完成（将移除的一项向前移动）。因此，在一般情况下，移除的总时间复杂度为 O(n) + O(n) 或 O(n) + O(1)（对于移除）和RemoveAt，因此无论哪种情况都只需O(n)。然而，RemoveAt 保证至少同样快，尽管缩放是相同的，除非您知道要在结束时/接近结束时删除它。

回复收藏 0 原文

别挽留 2024-09-16 06:09:13

List.Remove(T) 在其实现中使用 IndexOf 和 RemoveAt(int)。所以 List.RemoveAt(int) 更快。

public bool Remove(T item)
{
    int index = this.IndexOf(item);
    if (index >= 0)
    {
        this.RemoveAt(index);
        return true;
    }
    return false;
}

List.Remove(T) uses IndexOf and RemoveAt(int) in its implementation. So List.RemoveAt(int) is faster.

public bool Remove(T item)
{
    int index = this.IndexOf(item);
    if (index >= 0)
    {
        this.RemoveAt(index);
        return true;
    }
    return false;
}

回复收藏 0 原文