c#如何高效判断两个list里的相等值

在 C# 中，高效地判断两个 List 内是否存在相同的值，可以采用以下几种方法：

1. **HashSet**：将其中一个列表转换成 HashSet（集合），它内部的数据结构支持快速查找和删除元素。然后遍历另一个列表，如果某个元素不在 HashSet 中，则它们不相等。

List<int> list1 = ...;
List<int> list2 = ...;

HashSet<int> hashSet = new HashSet<int>(list1);
bool areEqual = list2.All(item => hashSet.Contains(item));

2. **LINQ**（Language Integrated Query）：使用 `Intersect` 方法找到两个列表共有的元素。

List<int> list1 = ...;
List<int> list2 = ...;

bool areEqual = list1.Intersect(list2).Count() == list1.Count && list1.Count == list2.Count;

3. **Sort + Compare**：先对两个列表排序，然后逐个比较是否连续相等。

List<int> list1 = ...;
List<int> list2 = ...;

list1.Sort();
list2.Sort();

bool areEqual = list1.SequenceEqual(list2);

4. **Dictionary 或者字典树**：如果允许时间复杂度略高但空间复杂度较低，可以用 Dictionary 存储一个列表，检查另一个列表是否存在相同的键（元素）。

对于以上方法，