Logo bg.boatexistence.com

Защо gethashcode се използва в C?

Съдържание:

Защо gethashcode се използва в C?
Защо gethashcode се използва в C?

Видео: Защо gethashcode се използва в C?

Видео: Защо gethashcode се използва в C?
Видео: Ирония судьбы, или С легким паром, 1 серия (комедия, реж. Эльдар Рязанов, 1976 г.) 2024, Може
Anonim

GetHashCode съществува предимно с една цел: за да служи като хеш функция, когато обектът се използва като ключ в хеш таблица. … Хеш таблицата е структура от данни, която свързва стойност с ключ.

Каква е целта на GetHashCode?

Методът GetHashCode предоставя този хеш код за алгоритми, които се нуждаят от бързи проверки на равенството на обекти За информация как се използват хеш кодовете в хеш таблиците и за някои допълнителни алгоритми за хеш кодове, вижте записа на функцията за хеширане в Wikipedia. Два обекта, които са равни, връщат хеш кодове, които са равни.

Трябва ли да внедря GetHashCode?

Важно е да прилагате както equals, така и gethashcode, поради сблъсъци, по-специално при използване на речници. ако два обекта връщат един и същ хешкод, те се вмъкват в речника с верига. При достъп до елемента е използван метод равен.

Кога трябва да заменим GetHashCode?

Ако внедрявате референтен тип, трябва да помислите за замяна на метода Equals, ако вашият тип изглежда като основен тип, като точка, низ, голям номер и т.н. Отменете метода GetHashCode, за да позволите a тип да работи правилно в хеш таблица Прочетете повече насоки за операторите за равенство.

Какво е хеш в кода?

Хеширането е просто преминаване на някои данни през формула, която произвежда резултат, наречен хеш. Този хеш обикновено е низ от знаци и хешовете, генерирани от формула, винаги са с еднаква дължина, независимо от това колко данни подавате в него. Например, формулата MD5 винаги произвежда хешове с дължина 32 знака.

Препоръчано: