Есть ли какой-либо встроенный тип коллекции или IEqualityComparer‹T› для коллекции, который основывает равенство на элементах в ней?

Просто будь проще. Просто используйте словарь ctor, который принимает специализированный компаратор IEqualityComparer (просто реализуйте свою логику равенства в компараторе), и все готово. Нет необходимости в специальных типах коллекций и так далее...

См. здесь

Если вы можете, может быть лучше определить свой собственный неизменяемый класс коллекции, который принимает IEqualityComparer<T> в качестве параметра конструктора и имеет его члены Equals и GetHashCode() в цепочке с членами базовой коллекции, чем пытаться определить IEqualityComparer<T> для этой цели. Среди прочего, ваш класс неизменяемой коллекции сможет кэшировать собственное хеш-значение и, возможно, хеш-значения для содержащихся в нем элементов. Это ускорит не только вызовы GetHashCode() коллекции, но и сравнение двух коллекций. Если хэш-коды двух коллекций не равны, нет смысла что-либо дополнительно проверять; даже если хэш-коды двух коллекций равны, может быть целесообразно проверить, совпадают ли хэш-коды соответствующих элементов, прежде чем проверять сами элементы на равенство [обратите внимание, что в целом использование теста хэш-кода в качестве раннего выхода перед проверкой равенства не является особенно полезно, потому что самый медленный случай Equals (где элементы совпадают) — это тот, где хеш-коды все равно будут совпадать; однако здесь, если совпадают все элементы, кроме последнего, проверка хэш-кода элементов может обнаружить несоответствие до того, как будет потрачено время на детальную проверку каждого элемента.

Начиная с .NET 4.0, стало возможным написать IEqualityComparer<T>, который мог бы получить преимущество в производительности неизменяемого класса коллекции, который кэширует хеш-значения, используя ConditionalWeakTable для сопоставления коллекций с объектами, которые будут кэшировать информацию о них. Тем не менее, если кто-то не может использовать собственный класс неизменяемой коллекции, я думаю, что такой класс в любом случае, вероятно, будет лучше, чем IEqualityComparer<T> в этом сценарии.

Я не верю, что такое существует. Мне нужно было сравнить содержимое двух словарей на равенство, и я написал это некоторое время назад.

public class DictionaryComparer<TKey, TValue> : EqualityComparer<IDictionary<TKey, TValue>>
{
    public DictionaryComparer()
    {
    }
    public override bool Equals(IDictionary<TKey, TValue> x, IDictionary<TKey, TValue> y)
    {
        // early-exit checks
        if (object.ReferenceEquals(x, y))
            return true;

        if (null == x || y == null)
            return false;

        if (x.Count != y.Count)
            return false;

        // check keys are the same
        foreach (TKey k in x.Keys)
            if (!y.ContainsKey(k))
                return false;

        // check values are the same
        foreach (TKey k in x.Keys)
        {
            TValue v = x[k];
            if (object.ReferenceEquals(v, null))
                return object.ReferenceEquals(y[k], null);

            if (!v.Equals(y[k]))
                return false;
        }
        return true;
    }

    public override int GetHashCode(IDictionary<TKey, TValue> obj)
    {
        if (obj == null)
            return 0;

        int hash = 0;

        foreach (KeyValuePair<TKey, TValue> pair in obj)
        {
            int key = pair.Key.GetHashCode(); // key cannot be null
            int value = pair.Value != null ? pair.Value.GetHashCode() : 0;
            hash ^= ShiftAndWrap(key, 2) ^ value;
        }

        return hash;
    }

    private static int ShiftAndWrap(int value, int positions)
    {
        positions = positions & 0x1F;

        // Save the existing bit pattern, but interpret it as an unsigned integer. 
        uint number = BitConverter.ToUInt32(BitConverter.GetBytes(value), 0);
        // Preserve the bits to be discarded. 
        uint wrapped = number >> (32 - positions);
        // Shift and wrap the discarded bits. 
        return BitConverter.ToInt32(BitConverter.GetBytes((number << positions) | wrapped), 0);
    }
}