Как c# выясняет хэш-код для объекта?

Не переопределяйте GetHashcode (), и Равняется () на изменяемых классах, только переопределите его на неизменных классах или структурах, еще при изменении объекта, используемого, как вводят, хеш-таблица не будет функционировать правильно больше (Вы не сможете получить значение, связанное с ключом после того, как ключевой объект был изменен),

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

Вот надлежащий Хеш, и реализации равенства для Квадратического кортежа (содержит 4 компонента кортежа внутри). Этот код гарантирует надлежащее использование этого определенного кортежа в HashSets и словарях.

Больше на предмете (включая исходный код) здесь.

Отметьте использование ключевого слова непроверенного (для предотвращения переполнения) и бросок NullReferenceException, если obj является пустым (как требуется базовым методом)

public override bool Equals(object obj)
{
    if (ReferenceEquals(null, obj))
        throw new NullReferenceException("obj is null");
    if (ReferenceEquals(this, obj)) return true;
    if (obj.GetType() != typeof (Quad<T1, T2, T3, T4>)) return false;
    return Equals((Quad<T1, T2, T3, T4>) obj);
}

public bool Equals(Quad<T1, T2, T3, T4> obj)
{
    if (ReferenceEquals(null, obj)) return false;
    if (ReferenceEquals(this, obj)) return true;
    return Equals(obj.Item1, Item1)
        && Equals(obj.Item2, Item2)
            && Equals(obj.Item3, Item3)
                && Equals(obj.Item4, Item4);
}

public override int GetHashCode()
{
    unchecked
    {
        int result = Item1.GetHashCode();
        result = (result*397) ^ Item2.GetHashCode();
        result = (result*397) ^ Item3.GetHashCode();
        result = (result*397) ^ Item4.GetHashCode();
        return result;
    }
}
public static bool operator ==(Quad<T1, T2, T3, T4> left, Quad<T1, T2, T3, T4> right)
{
    return Equals(left, right);
}


public static bool operator !=(Quad<T1, T2, T3, T4> left, Quad<T1, T2, T3, T4> right)
{
    return !Equals(left, right);
}

Проверьте это сообщение Brad Abrams и также комментарий Brian Grunkemeyer еще для некоторой информации о как объект. Работы GetHashCode. Кроме того, смотрите на первый комментарий к сообщению в блоге Ayande. Я не знаю, следуют ли текущие выпуски Платформы все еще этим правилам или если они на самом деле изменились, она как Brad подразумевала.

так, вероятно, это не будет знать о хэш-кодах, он - "дети".

Ваш пример, кажется, доказывает иначе :-) Хэш-код для ключа MyClass и значение 1 то же для обоих KeyValuePair. Реализация KeyValuePair должна использовать обоих Key и Value для его собственного хэш-кода

При продвижении класс словаря хочет уникальные ключи. Это использует хэш-код, предоставленный каждым ключом для понимания вещей. Помните, что время выполнения не звонит Object.GetHashCode(), но это называет GetHashCode () реализацией обеспеченный примером, который Вы приводите ему.

Рассмотрите более сложный случай:

public class HappyClass
{

    enum TheUnit
    {
        Points,
        Picas,
        Inches
    }

    class MyDistanceClass
    {
        int distance;
        TheUnit units;

        public MyDistanceClass(int theDistance, TheUnit unit)
        {
            distance = theDistance;

            units = unit;
        }
        public static int ConvertDistance(int oldDistance, TheUnit oldUnit, TheUnit newUnit)
        {
            // insert real unit conversion code here :-)
            return oldDistance * 100;
        }

        /// <summary>
        /// Figure out if we are equal distance, converting into the same units of measurement if we have to
        /// </summary>
        /// <param name="obj">the other guy</param>
        /// <returns>true if we are the same distance</returns>
        public override bool Equals(object obj)
        {
            MyDistanceClass other = obj as MyDistanceClass;
            if (other == null) return false;

            if (other.units != this.units)
            {
                int newDistance = MyDistanceClass.ConvertDistance(other.distance, other.units, this.units);
                return distance.Equals(newDistance);
            }
            else
            {
                return distance.Equals(other.distance);
            }


        }

        public override int GetHashCode()
        {
            // even if the distance is equal in spite of the different units, the objects are not
            return distance.GetHashCode() * units.GetHashCode();
        }
    }
    static void Main(string[] args)
    {

        // these are the same distance... 72 points = 1 inch
        MyDistanceClass distPoint = new MyDistanceClass(72, TheUnit.Points);
        MyDistanceClass distInch = new MyDistanceClass(1, TheUnit.Inch);

        Debug.Assert(distPoint.Equals(distInch), "these should be true!");
        Debug.Assert(distPoint.GetHashCode() != distInch.GetHashCode(), "But yet they are fundimentally different values");

        Dictionary<object, object> dict = new Dictionary<object, object>();

        dict.Add(new KeyValuePair<MyDistanceClass, object>(distPoint, 1), 1);

        //this should not barf
        dict.Add(new KeyValuePair<MyDistanceClass, object>(distInch, 1), 1);

        return;
    }

}

В основном... в случае моего примера, Вы хотели бы два объекта, которые являются тем же расстоянием для возвращения "true" для, Равняется, но возвратите различные хэш-коды.

У меня больше нет книжной ссылки, и я должен буду найти его только для подтверждения, но я думал основной хеш по умолчанию, просто хешированный вместе все члены объекта. Это получило доступ к ним из-за способа, которым работал CLR, таким образом, это не было что-то, что Вы могли записать, а также они имели.

Это имеет полностью из памяти что-то, что я кратко считал, так возьмите его для того, что Вы будете.

Править: Книга была В C# из Нажатия MS. Тот с Полотном пилы на покрытии. Автор провел много времени, объяснив, как вещи были реализованы в CLR, как язык перевел вниз в MSIL, ect. ect. Если можно найти книгу, это не плохое чтение.

Править: Сформируйте ссылку, если она похожа

Объект. GetHashCode () использует внутреннее поле в Системе. Класс объекта для генерации значения хэш-функции. Каждому созданному объекту присваивают ключ уникального объекта, сохраненный как целое число, когда он создается. Эти ключи запускаются в 1 и увеличивают каждый раз, когда новый объект любого типа создается.

Хм я предполагаю, что должен записать несколько своих собственных хэш-кодов, если я ожидаю использовать объекты в качестве ключей хеша.