C# 任何复杂度为0（1）或O（Logn）的.net集合，用于查找和删除、添加和插入
我遇到了一个非常奇怪的情况，我创建了一个类ObservableList，如下所示C# 任何复杂度为0（1）或O（Logn）的.net集合，用于查找和删除、添加和插入,c#,.net,generics,collections,observablecollection,C#,.net,Generics,Collections,Observablecollection,我遇到了一个非常奇怪的情况，我创建了一个类ObservableList，如下所示 class observableList<T>:IObservableList<T>, IList, IUserCollectionType { private List<T> _list; private HashSet<T> _containedElements // for each operation add,insert,remove I k
class observableList<T>:IObservableList<T>, IList, IUserCollectionType
{
private List<T> _list;
private HashSet<T> _containedElements
// for each operation add,insert,remove I keep HashSet and List in synch.
}
class observableList:IObservableList、IList、IUserCollectionType
{
私人名单(private List);；
私有HashSet_包含元素
//对于每个操作add、insert、remove，我都保持HashSet和List的同步。
}
2.要删除，请添加并插入。
3.应订购集合 在Java中，有人告诉我可能有一个类Linkedhashmap，但我对此不确定。那么，对于这个集合，.NET是否有替代方案
或者我们有没有这样的开源库。您可以通过使用.Net的
LinkedListDictionaryLinkedHashSetclass LinkedHashSet<T>
{
private LinkedList<T> _list;
private Dictionary<T, LinkedListNode<T>> _containedElements
public void Add(T value)
{
LinkedListNode<T> newNode = _list.AddLast(value);
_containedElements[value] = newNode;
}
public void Remove(T value)
{
LinkedListNode<T> node = _containedElements[value];
_containedElements.Remove(value);
_list.Remove(node);
}
public bool Contains(T value)
{
return _containedElements.ContainsKey(value);
}
}
类LinkedHashSet
{
私有链接列表；
专用词典(包含元素)
公共无效添加（T值）
{
LinkedListNode newNode=\u list.AddLast（值）；
_containedElements[值]=新节点；
}
公共无效删除（T值）
{
LinkedListNode节点=_包含元素[值]；
_包含元素。删除（值）；
_列表。删除（节点）；
}
公共布尔包含（T值）
{
返回_containedElements.ContainsKey（值）；
}
}
LinkedListii总之，将上述示例中的
LinkedList