Коллекция, которая позволяет только уникальные предметы в .NET?

Question

Есть ли в C # коллекция, которая не позволит вам добавлять в нее дубликаты? Например, с глупым классом

public class Customer {
    public string FirstName { get; set; }
    public string LastName { get; set; }
    public string Address { get; set; }

    public override int GetHashCode() {
        return (FirstName + LastName + Address).GetHashCode();
    }

    public override bool Equals(object obj) {
        Customer C = obj as Customer;
        return C != null && String.Equals(this.FirstName, C.FirstName) && String.Equals(this.LastName, C.LastName) && String.Equals(this.Address, C.Address);
    }
}

Следующий код (очевидно) вызовет исключение:

Customer Adam = new Customer { Address = "A", FirstName = "Adam", LastName = "" };
Customer AdamDup = new Customer { Address = "A", FirstName = "Adam", LastName = "" };

Dictionary<Customer, bool> CustomerHash = new Dictionary<Customer, bool>();
CustomerHash.Add(Adam, true);
CustomerHash.Add(AdamDup, true);

Но существует ли класс, который аналогичным образом гарантирует уникальность, но без KeyValuePairs? Я думал, что HashSet<T> сделает это, но прочитав документы, кажется, что класс - это просто реализация набора ( go figure ).

Answer 1

HashSet<T> - это то, что вы ищете.От MSDN (выделение добавлено):

Класс HashSet<T> обеспечивает высокопроизводительные операции над множествами.Набор - это коллекция, которая не содержит повторяющихся элементов и элементы которой расположены в произвольном порядке.

Обратите внимание, что метод HashSet<T>.Add(T item) возвращаетbool - true если предмет был добавлен в коллекцию;false если предмет уже присутствовал.

Answer 2

Как насчет просто метода расширения в HashSet?

public static void AddOrThrow<T>(this HashSet<T> hash, T item)
{
    if (!hash.Add(item))
        throw new ValueExistingException();
}

Answer 3

Со страницы HashSet<T> на MSDN:

Класс HashSet (Of T) обеспечивает высокопроизводительные операции над множествами. Набор - это коллекция, которая не содержит повторяющихся элементов и элементы которой расположены в произвольном порядке.

(выделено мной)

Answer 4

Если все, что вам нужно, это обеспечить уникальность элементов, то вам нужен HashSet.

Что вы имеете в виду, когда говорите «просто реализация набора»?Набор - это (по определению) коллекция уникальных элементов, которая не сохраняет порядок элементов.

Answer 5

Вы можете попробовать HashSet<T>

Answer 6

Просто добавь мои 2 цента ...

если вам нужно исключение ValueExistingException HashSet<T>, вы также можете легко создать свою коллекцию:

public class ThrowingHashSet<T> : ICollection<T>
{
    private HashSet<T> innerHash = new HashSet<T>();

    public void Add(T item)
    {
        if (!innerHash.Add(item))
            throw new ValueExistingException();
    }

    public void Clear()
    {
        innerHash.Clear();
    }

    public bool Contains(T item)
    {
        return innerHash.Contains(item);
    }

    public void CopyTo(T[] array, int arrayIndex)
    {
        innerHash.CopyTo(array, arrayIndex);
    }

    public int Count
    {
        get { return innerHash.Count; }
    }

    public bool IsReadOnly
    {
        get { return false; }
    }

    public bool Remove(T item)
    {
        return innerHash.Remove(item);
    }

    public IEnumerator<T> GetEnumerator()
    {
        return innerHash.GetEnumerator();
    }

    System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
    {
        return this.GetEnumerator();
    }
}

это может быть полезно, например, если вам это нужно во многих местах ...

Answer 7

Вы можете посмотреть что-то вроде уникального списка следующим образом

public class UniqueList<T>
{
    public List<T> List
    {
        get;
        private set;
    }
    List<T> _internalList;

    public static UniqueList<T> NewList
    {
        get
        {
            return new UniqueList<T>();
        }
    }

    private UniqueList()
    {            
        _internalList = new List<T>();
        List = new List<T>();
    }

    public void Add(T value)
    {
        List.Clear();
        _internalList.Add(value);
        List.AddRange(_internalList.Distinct());
        //return List;
    }

    public void Add(params T[] values)
    {
        List.Clear();
        _internalList.AddRange(values);
        List.AddRange(_internalList.Distinct());
       // return List;
    }

    public bool Has(T value)
    {
        return List.Contains(value);
    }
}

и вы можете использовать его следующим образом

var uniquelist = UniqueList<string>.NewList;
uniquelist.Add("abc","def","ghi","jkl","mno");
uniquelist.Add("abc","jkl");
var _myList = uniquelist.List;

будет возвращать только "abc","def","ghi","jkl","mno" всегда, даже если к нему добавлены дубликаты