Как контролировать хэширование объекта с помощью hashset

Question

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

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

Answer 1

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

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

Answer 2

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

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

Answer 3

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

Answer 4

Override метод GetHashCode() для вашего объекта.

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