唯一列表在.NET 2中

Question

什么是

• 最好的通用；
• .NET 2 的唯一(IComparable/IEquitable) 值

对象集合？

（à la List，或 .NET 3.5 中的 HashSet 的等效项，但没有有序项）

Answer 1

您可以使用 Iesi 中定义的 HashedSet 集合.Collections 组装。
这是一个开源项目，NHibernate 也使用它。

Answer 2

我们曾经在 .NET 2 中使用 PowerCollections Set 类。它运行得很好。图书馆里有很多好东西。

Answer 3

不幸的是，第一个好的框架类是 HashSet，您可以使用它只能通过 .Net 3.5 访问。

如果您被困在以前的版本中，那么选项就不那么好了。最常见的是使用字典类型，其中键是您要存储的值。您可以相当轻松地将其包装在您自己的类中。

如果您愿意完全脱离框架，可以使用 .Net 的数据结构集合，例如 N泛型。

Answer 4

你需要的是一个 Set，据我记得 2.0 中没有 Set 实现。您可以查看此。

编辑：如果你真的想实现自己的，类似这样的事情会以牺牲插入性能为代价来完成这项工作：（我没有测试该功能）

class UniqueList<T> : IList<T>
{
    private IList<T> m_InternalList;

    public UniqueList(IList<T> list)
    {
        m_InternalList = list;
    }

    public System.Collections.ObjectModel.ReadOnlyCollection<T> AsReadOnly()
    {
        return new System.Collections.ObjectModel.ReadOnlyCollection<T>(this);
    }

    #region IList<T> Members

    public int IndexOf(T item)
    {
        return m_InternalList.IndexOf(item);
    }

    public void Insert(int index, T item)
    {
        if (!m_InternalList.Contains(item))
            m_InternalList.Insert(index, item);
    }

    public void RemoveAt(int index)
    {
        m_InternalList.RemoveAt(index);
    }

    public T this[int index]
    {
        get
        {
            return m_InternalList[index];
        }
        set
        {
            if (!m_InternalList.Contains(value))
                m_InternalList[index] = value;
        }
    }

    #endregion

    #region ICollection<T> Members

    public void Add(T item)
    {
        if (!m_InternalList.Contains(item))
            m_InternalList.Add(item);
    }

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

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

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

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

    public bool IsReadOnly
    {
        get { return m_InternalList.IsReadOnly; }
    }

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

    #endregion

    #region IEnumerable<T> Members

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

    #endregion

    #region IEnumerable Members

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

    #endregion
}