Как я могу контролировать, как объект хэшируется

Question

Я использую HashSet<T> для хранения коллекции объектов. Эти объекты уже имеют уникальный идентификатор System.Guid, поэтому я бы предпочел HashSet<> просто использовать этот существующий идентификатор, а не пытаться выяснить, как хэшировать объект. Как переопределить хэширование сборки и заставить мою программу использовать значение идентификатора сборки в качестве значения хеша?

Также скажите, что я знаю Guid объекта в моем HashSet<>, есть ли способ получить объект из HashSet<T> на основе только этого Guid? Или я должен использовать словарь вместо этого.

Answer 1

A HashSet<> не основывается на паре ключ / значение и не предоставляет доступа «по ключу» - это просто набор уникальных значений, использующих хеш для очень быстрой проверки содержимого.

Чтобы использовать пару ключ / значение (для получения Guid позже), простейшим вариантом будет Dictionary<Guid,SomeType>. С существующим хеш-кодом на Guid должно быть все в порядке (хотя , если вам нужно (вас здесь нет), вы можете предоставить IEqualityComparer<T> для использования для хеширования.

Answer 2

Переопределите метод GetHashCode() для вашего объекта.

Конечно, здесь есть небольшая складка ... GUID больше, чем int32, которые .NET использует для хэш-кодов.

Answer 3

Попробуйте просмотреть System.KeyedCollection . Это позволяет встраивать знания о ключевом поле в реализацию вашей коллекции.

Answer 4

Зачем вам нужно это переопределить? кажется, возможно, преждевременная оптимизация.

Да, просто используйте словарь. Как только вы разработаете свое приложение, пройдите этап настройки производительности, где вы измеряете производительность всего своего кода. Если и только если эта функция хеширования показывает, что она является самой большой утечкой, следует ли вам рассмотреть более производительную структуру данных (если она есть в любом случае):