HashSet позволяет вставлять повторяющиеся элементы — C#

Я предполагаю, что вы создаете новый Quotes с теми же значениями. В данном случае они не равны. Если их следует считать равными, переопределите методы Equals и GetHashCode.

public class Quotes{ 
    public string symbol; 
    public string extension

    public override bool Equals(object obj)
    {
        Quotes q = obj as Quotes;
        return q != null && q.symbol == this.symbol && q.extension == this.Extension;
    }

    public override int GetHashCode()
    {
        return this.symbol.GetHashCode() ^ this.extension.GetHashCode();
    }
}

Я думал, что при вызове values.Add(new Quotes(symb, ext)); с тем же symb и ext будет возвращено «false» и элемент не будет добавлен.

Это не тот случай.

HashSet будет использовать GetHashCode и Equals для определения равенства ваших объектов. Прямо сейчас, поскольку вы не переопределяете эти методы в Quotes, будет использоваться равенство ссылок по умолчанию System.Object. Каждый раз, когда вы добавляете новый Quote, это уникальный экземпляр объекта, поэтому HashSet видит его как уникальный объект.

Если вы переопределите Object.Equals и Object.GetHashCode, все будет работать так, как вы ожидаете.

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

Только если хэши совпадают (что очень маловероятно для хэшей на основе экземпляров), вызывается метод Equals и используется для однозначного сравнения двух объектов.

У вас есть варианты:

• Изменить кавычки на структуру
• Переопределить GetHashCode и Equals в кавычках

Пример:

 public override int GetHashCode()
 {
    return (this.symbol == null ? 0 : this.symbol.GetHashCode())
       ^ (this.extension == null ? 0 : this.extension.GetHashCode());
 }
 public override bool Equals(object obj)
 {
    if (Object.ReferenceEquals(this, obj))
      return true;

    Quotes other = obj as Quotes;
    if (Object.ReferenceEquals(other, null))
      return false;

    return String.Equals(obj.symbol, this.symbol)
        && String.Equals(obj.extension, this.extension);
 }

Просто хотел что-то исправить в ответе Кендалла (не могу комментировать по какой-то странной причине).

return this.symbol.GetHashCode() ^ this.extension.GetHashCode();

Обратите внимание, что функция xor является исключительно подверженным коллизиям способом объединения двух хэшей, особенно когда они оба одного типа (поскольку каждый объект, где расширение symbol == будет хэшироваться в 0). Даже если они не одного типа или вряд ли будут равны друг другу, это плохая практика, и привыкание к ней может вызвать проблемы в разных приборах.

Вместо этого умножьте один хэш на небольшое простое число и добавьте второй, например:

return 3 * this.symbol.GetHashCode() + this.extension.GetHashCode();

Я знаю, что это немного поздно, но я столкнулся с той же проблемой и обнаружил неприемлемое снижение производительности при реализации выбранного ответа, особенно когда у вас много записей.

Я обнаружил, что гораздо быстрее превратить это в двухэтапный процесс с использованием Hashset и Tuple и, наконец, преобразовать с помощью Select.

public class Quotes{ 
    public string symbol; 
    public string extension
}

var values = new HashSet<Tuple<string,string>>();

values.Add(new Tuple<string,string>("A","=n"));
values.Add(new Tuple<string,string>("A","=n"));

// values.Count() == 1

values.Select (v => new Quotes{ symbol = v.Item1, extension = v.Item2 });

Quotes q = new Quotes() { symbol = "GE", extension = "GElec" };
values.Add(q);
values.Add(q);

.. дважды добавляет один и тот же экземпляр и возвращает false во второй раз.

values.Add(new Quotes() { symbol = "GE", extension = "GElec" });
values.Add(new Quotes() { symbol = "GE", extension = "GElec" });

.. добавляет два разных экземпляра, которые имеют одинаковые значения для общедоступных полей.

Как отмечалось в другом месте, переопределение Equals и GetHashCode исправит это:

public class Quotes { 
    public string symbol; 
    public string extension;

    public override bool Equals(object obj) {
        if (!(obj is Quotes)) { return false; }
        return (this.symbol == ((Quotes)obj).symbol) && 
               (this.extension == ((Quotes)obj).extension);
    }

    public override int GetHashCode() {
        return (this.symbol.GetHashCode()) ^ (this.extension.GetHashCode());
    }
} 

Если вы выполните пошаговую отладку своего кода, вы обнаружите, что values.Add вызывает как Quotes.Equals, так и Quotes.GetHashCode.

Мне сообщили, что переопределение Equals() и GetHashCode() не является хорошей практикой.

Классы — это ссылочные типы, а структуры — это типы значений. Переход к структуре позволит выполнить сравнение на равенство по значению, тем самым отображая идентичные символы/расширения как равные.

public struct Quotes { 
    public string symbol; 
    public string extension;
}

public static void Main()
{
    var hashSet = new HashSet<Quotes>();

    hashSet.Add(new Quotes { symbol = "aaa", extension = "bbb" });
    hashSet.Add(new Quotes { symbol = "aaa", extension = "bbb" });

    Console.WriteLine(hashSet.Count);
}

Выход 1.