如何遍历列表检查相等对象？求列表类实例相等检查的简洁代码实现

嘿，我来帮你优化这段代码并解答你的问题！首先咱们先看看你当前实现的问题：你的双重循环会做很多重复比较（比如i=0,k=1和i=1,k=0会检查同一对元素），当列表元素较多时，这种O(n²)复杂度的写法性能会很差。下面给你几种更简洁高效的实现方式：

1. 优化嵌套循环（减少重复比较） #

如果不想引入额外集合，你可以调整内层循环的起始位置，让k从i+1开始，这样每一对元素只会被比较一次：

private bool foo()
{
    for (int i = 0; i < bar.Count; i++)
    {
        for (int k = i + 1; k < bar.Count; k++)
        {
            if (bar[i].Equals(bar[k]))
                return true;
        }
    }
    return false;
}

2. 使用HashSet（最优性能） #

这种方法的时间复杂度是O(n)，效率最高。HashSet的Add方法会返回一个布尔值：如果元素已经存在（基于Equals和GetHashCode判断），就返回false，我们可以利用这一点快速检测重复：

private bool foo()
{
    HashSet<YourClass> seenItems = new HashSet<YourClass>();
    foreach (var item in bar)
    {
        if (!seenItems.Add(item))
            return true;
    }
    return false;
}

3. 使用LINQ（最简洁写法） #

如果你喜欢更简洁的代码，可以用LINQ的Distinct方法，比较去重后的元素数量和原列表数量：

using System.Linq; // 需要引用LINQ命名空间

private bool foo()
{
    return bar.Distinct().Count() < bar.Count;
}

重要注意事项 #

不管用哪种方法，你的自定义类必须正确重写Equals和GetHashCode方法！默认情况下，引用类型的Equals只会判断两个对象是否是同一个引用，如果你需要基于对象的属性值判断相等，一定要重写这两个方法，并且保证它们的逻辑一致（比如都基于实例的姓名、ID等属性来判断）。

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