集合「相等性」判斷的三種實作：字典計數、排序比較、單元測試框架

定義

兩個集合 相等：元素值相同且各元素出現次數相同，順序可不同。
例：A={1,2,3,4,4,5}、B={1,4,4,2,3,5} → 相等。

方法一：Dictionary 計數法 (O(N)，通用、高效)

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2) {
    if (list1.Count() != list2.Count()) return false;

    var cnt = new Dictionary<T, int>();
    foreach (var s in list1) {
        if (cnt.ContainsKey(s)) cnt[s]++; else cnt.Add(s, 1);
    }
    foreach (var s in list2) {
        if (cnt.ContainsKey(s)) cnt[s]--; else return false;
    }
    return cnt.Values.All(c => c == 0);
}

• 需元素實作 IEquatable<T> (預設型別均支援)。
• 時間複雜度 O(N)，空間 O(N)。
• .NET 2.0 相容 (將最後一行改為迴圈檢查)。

方法二：排序 + SequenceEqual (.NET 3.5+，最簡潔)

public static bool ScrambledEqualsUsingSequenceEqual<T>(IEnumerable<T> list1, IEnumerable<T> list2) {
    return Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t));
}

• 依賴 OrderBy 排序 (O(N log N))。
• 需元素可比較或提供 IComparer<T>。
• 自訂相等邏輯需實作 IEquatable<T> 並覆寫 GetHashCode。

方法三：單元測試框架 CollectionAssert.AreEquivalent

命名空間：Microsoft.VisualStudio.TestTools.UnitTesting (VS 單元測試) 或 NUnit.Framework。
定義：「兩集合元素值與數量相同，順序不拘」，完全符合本文定義。

[TestMethod]
public void TestCollectionEquality() {
    var list1 = new[] { 1, 2, 3, 4, 4, 5 };
    var list2 = new[] { 1, 4, 4, 2, 3, 5 };
    CollectionAssert.AreEquivalent(list1, list2); // 通過
}

原始碼剖析 (Reflector 反編譯)

內部實現同樣採用 Dictionary 計數法，並加入空值檢查、參考相等快速判斷、集合介面優化等工程化細節：

private static bool HaveMismatchedElement(IEnumerable<T> first, IEnumerable<T> second) {
    var firstCounts = GetElementCounts(first, out _);
    var secondCounts = GetElementCounts(second, out _);
    if (firstCounts.Count != secondCounts.Count) return true;
    foreach (var kvp in firstCounts) {
        if (firstCounts[kvp.Key] != secondCounts.GetValueOrDefault(kvp.Key)) return true;
    }
    return false;
}

選擇建議

總結

集合相等性判斷本質是多重集合比較。Dictionary 計數法為通用高效基礎實現；SequenceEqual 排序法語法最簡潔；單元測試專案直接使用 CollectionAssert.AreEquivalent 即可。