Контракт Equals () для .NET Dictionary / IDictionary vs контракт equals () для Java Map

Переопределение равенства обычно выполняется только с классами, которые имеют определенную семантику значений (например, string). Справочное равенство - это то, что людей чаще всего беспокоит с большинством ссылочных типов и хорошим значением по умолчанию, особенно в случаях, которые могут быть менее чем ясными (это два словаря с точно такими же парами ключ-значение, но разными компараторами равенства [и, следовательно, добавление одна и та же дополнительная пара «ключ-значение» может сделать их теперь разными] равными или нет?) или где равенство значений не будет часто искать.

В конце концов, вы ищете случай, когда два разных типа считаются равными. Переопределение равенства, вероятно, все равно подведет вас.

Тем более, что вы всегда можете достаточно быстро создать свой собственный компаратор равенства:

public class SimpleDictEqualityComparer<TKey, TValue> : IEqualityComparer<IDictionary<TKey, TValue>>
{
    // We can do a better job if we use a more precise type than IDictionary and use
    // the comparer of the dictionary too.
    public bool Equals(IDictionary<TKey, TValue> x, IDictionary<TKey, TValue> y)
    {
        if(ReferenceEquals(x, y))
            return true;
        if(ReferenceEquals(x, null) || ReferenceEquals(y, null))
            return false;
        if(x.Count != y.Count)
            return false;
        TValue testVal = default(TValue);
        foreach(TKey key in x.Keys)
            if(!y.TryGetValue(key, out testVal) || !Equals(testVal, x[key]))
                return false;
        return true;
    }
    public int GetHashCode(IDictionary<TKey, TValue> dict)
    {
        unchecked
        {
            int hash = 0x15051505;
            foreach(TKey key in dict.Keys)
            {
                var value = dict[key];
                var valueHash = value == null ? 0 : value.GetHashCode();
                hash ^= ((key.GetHashCode() << 16 | key.GetHashCode() >> 16) ^ valueHash);
            }
            return hash;
        }
    }
}

Это не годится для всех возможных случаев, когда нужно сравнивать словари, но в этом я и хотел.

Заполнение BCL методами равенства, «вероятно, то, что они имеют в виду», было бы неприятностью, а не помощью.

Я бы предложил использовать CollectionAssert.AreEquivalent () из NUnit. Assert.AreEqual () действительно не предназначен для коллекций. http://www.nunit.org/index.php?p=collectionAssert&r=2.4

Для более поздних читателей, вот что мне сказали / что я смог выяснить:

1. Контракт для коллекций .NET, в отличие от коллекций Java, не включает какого-либо конкретного поведения для Equals() или GetHashCode().
2. Метод расширения LINQ Enumerable.SequenceEqual() будет работать для упорядоченных коллекций, включая словари, которые представлены как IEnumerable<KeyValuePair>; KeyValuePair - это структура, а ее метод Equals использует отражение, чтобы сравнить содержимое.
3. Enumerable предоставляет другие методы расширения, которые можно использовать для объединения проверки на равенство содержимого, например Union() и Intersect().

Я прихожу к мысли, что, несмотря на удобство методов Java, они могут быть не лучшей идеей, если мы говорим об изменяемых коллекциях и о типичной неявной equals() семантике - о том, что два equal объекта взаимозаменяемы. .NET не обеспечивает хорошей поддержки неизменяемых коллекций, в отличие от библиотеки PowerCollections с открытым исходным кодом.

Таким образом, похоже, что равенство "ключ-значение" в C # является свойством конкретного класса Dictionary, а не интерфейса IDictionary. Это правильно? Верно ли это в целом для всей структуры System.Collections?

Если это так, мне было бы интересно прочитать обсуждение того, почему MS выбрала этот подход.

Я думаю, что это довольно просто - IDictionary - это интерфейс, а интерфейсы не могут иметь никаких реализаций, а в мире .NET равенство двух объектов определяется с помощью метода Equals. Таким образом, просто невозможно переопределить Equals для интерфейса IDictionary, чтобы он имел «равенство ключ-значение».

вы сделали большую ошибку в своем исходном посте. Вы говорили о методе Equals() в интерфейсе IDictionary. В этом-то и дело!

Equals () - это виртуальный метод System.Object, который классы могут переопределять. Интерфейсы не реализуют методы вообще. Вместо этого экземпляры интерфейсов являются ссылочными типами, таким образом наследуя от System.Object и потенциально объявляя переопределение Equals().

Теперь суть ... System.Collections.Generic.Dictionary<K,V> не переопределяет Equals. Вы сказали, что реализовали свой IDictionary по-своему и разумно переопределили Equals, но посмотрите на свой собственный код.

Assert.AreEqual (backingDictionary, readOnlyDictionary); 

Этот метод в основном реализован как return backingDictionary.Equals(readOnlyDictionary), и снова в этом суть.

Базовый метод Equals () возвращает false, если два объекта являются экземплярами разных классов, вы не можете это контролировать. В противном случае, если два объекта относятся к одному и тому же типу, каждый член сравнивается посредством отражения (только члены, а не свойства) с использованием подхода Equals() вместо == (который в руководстве называется «сравнение значений» вместо «сравнение ссылок»).

Итак, во-первых, я не удивлюсь, если Assert.AreEqual (readOnlyDictionary,backingDictionary); удастся, потому что это вызовет определенный пользователем метод Equals.

Я не сомневаюсь, что подходы других пользователей в этой ветке работают, но я просто хотел объяснить вам, в чем заключалась ошибка в вашем первоначальном подходе. Конечно, Microsoft лучше бы реализовала метод Equals, который сравнивает текущий экземпляр с любым другим экземпляром IDictionary, но, опять же, это вышло бы за рамки класса Dictionary, который является общедоступным автономным классом и не предназначен для использования. единственная общедоступная реализация IDictionary. Например, когда вы определяете интерфейс, фабрику и защищенный класс, который реализует его в библиотеке, вы можете захотеть сравнить класс с другими экземплярами базового интерфейса, а не с самим классом, который не является общедоступным.

Я надеюсь, что был вам полезен. Ваше здоровье.