保留顺序的哈希集

标准.NETHashSet不保留插入顺序。
对于简单的测试，插入顺序可能会因为意外而保留，但不能保证，也不能总是这样。证明在两者之间进行一些删除就足够了

有关这方面的更多信息，请参见此问题：HashSet是否保留插入顺序

我已经简单地实现了一个HashSet，它保证了插入顺序。它使用字典查找项目，并使用链接列表保持顺序。所有三个插入、删除和查找操作仍在O（1）中进行

公共类OrderedSet&lt；T&gt；：i收集&lt；T&gt；
{
专用只读IDictionary&lt；T，LinkedListNode&lt；T&gt；&gt；m\U字典；
私有只读链接列表&lt；T&gt；m\U链接列表；
公共OrderedSet（）
：此（EqualityComparer&lt；T&gt；默认值）
{
}
公共订单集（IEqualityComparer&lt；T&gt；comparer）
{
m_Dictionary=newdictionary&lt；T，LinkedListNode&lt；T&gt；；（比较器）；
m_LinkedList=新LinkedList&lt；T&gt；（）；
}
public int Count=&gt；m_Dictionary.Count；
公共虚拟bool IsReadOnly=&gt；m_Dictionary.IsReadOnly；
作废ICollection&lt；T&gt；。添加（T项）
{
增加（项目）；
}
公共布尔添加（T项）
{
if（m_Dictionary.ContainsKey（item））返回false；
var node=m_LinkedList.AddLast（项目）；
m_Dictionary.Add（项，节点）；
返回true；
}
公共空间清除（）
{
m_LinkedList.Clear（）；
m_Dictionary.Clear（）；
}
公共布尔删除（T项）
{
如果（item==null）返回false；
var found=m_Dictionary.TryGetValue（项，out var节点）；
如果（！found）返回false；
m_字典。删除（项）；
m_LinkedList.Remove（节点）；
返回true；
}
公共IEnumerator&lt；T&gt；GetEnumerator（）
{
返回m_LinkedList.GetEnumerator（）；
}
IEnumerator IEnumerable.GetEnumerator（）
{
返回GetEnumerator（）；
}
公共布尔包含（T项）
{
返回项！=空&amp；m_字典.ContainsKey（项）；
}
public void CopyTo（T[]数组，int arrayIndex）
{
m_LinkedList.CopyTo（数组、数组索引）；
}
}