Пользовательский класс внутри HashSet <>

Question

Пользовательский класс внутри HashSet <>

1

Я хотел бы использовать HashSet<> для хранения больших количеств (50-100) определенного пользовательского класса, назовем его "Плакат". Насколько я знаю, есть преимущество в производительности при использовании HashSet<> для большого количества элементов в List<>. Но для того, чтобы воспользоваться этим приростом производительности, мне нужно "определить" оба из них?

public bool Equals(Poster a, Poster b)
public int GetHashCode(Poster obj)

ОБНОВЛЕНИЕ: для тех, кто смотрит, как их реализовать, вот как я это сделал:

public bool Equals(PosterImage a, PosterImage b)
{
    return (a.ApiId == b.ApiId);
}

public int GetHashCode(PosterImage obj)
{
    return ((PosterImage) obj).ApiId.GetHashCode();
}

IKnowledge 03 нояб. 2014, в 19:33

Источник

0

возможный дубликат Как HashSet сравнивает элементы на равенство
BartoszKP 03 нояб. 2014, в 17:46
0

Какую выгоду в производительности вы надеетесь получить? Проверка на наличие элемента в хэш-наборе выполняется намного быстрее, чем в списке, но для всего остального это будет немного медленнее.
Guffa 03 нояб. 2014, в 17:51
0

Это будет использоваться во многих местах, я надеялся вернуть HashSet <Poster> из уровня данных, который будет использоваться многими другими методами, просто ища наиболее эффективный метод в среднем.
IKnowledge 03 нояб. 2014, в 17:53

Показать ещё 1 комментарий

Теги:

c#

hashset

1 ответ

Ещё вопросы

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

Thomas Levesque · Accepted Answer · 2014-11-03T16-41-00.000Z

Да, если вы реализуете IEqualityComparer<Poster>, вам необходимо реализовать эти методы. Вам нужно будет передать сопоставление равенства с конструктором HashSet<Poster>.

Другой вариант - реализовать логику равенства /hashcode в самом классе Poster; в этом случае вы должны переопределить эти методы:

public bool Equals(object obj)
public int GetHashCode()