.net 加速列表.contains
我们有一个C#library类，它从列表中继承，但速度很慢，因为List.Contains很慢。我们不能将该类更改为从其他对象（如字典或哈希集）继承，因为很多客户端代码都依赖于该类，而且该类太复杂，无法更改接口。有没有一种简单的方法可以在不改变它的情况下加速此方法？有些列表非常大，所以我们不希望在内存中有两个副本。我们也不想覆盖列表的每个方法.net 加速列表.contains,.net,list,generics,.net,List,Generics,我们有一个C#library类，它从列表中继承，但速度很慢，因为List.Contains很慢。我们不能将该类更改为从其他对象（如字典或哈希集）继承，因为很多客户端代码都依赖于该类，而且该类太复杂，无法更改接口。有没有一种简单的方法可以在不改变它的情况下加速此方法？有些列表非常大，所以我们不希望在内存中有两个副本。我们也不想覆盖列表的每个方法 public class UniqueList<T> : List<T>, IList<T> { public
public class UniqueList<T> : List<T>, IList<T>
{
public new void Add(T item)
{
if (!this.Contains(item) && item != null)
{
base.Add(item);
}
}
公共类唯一列表：列表，IList
{
新增公共作废（T项）
{
如果（！this.Contains（item）&&item！=null）
{
基础。添加（项目）；
}
}
公共作废添加（T项）
{
int index=二进制搜索（项）；
如果（指数<0）
{
插入（~索引，项目）；
}
}
此方法使用默认比较器comparer.default类型T来确定列表元素的顺序。comparer.default属性检查类型T是否实现IComparable泛型接口并使用该实现（如果可用）。如果不实现，则检查comparer.default类型T是否实现IComparable接口。如果类型T不实现Comparer，这两个接口都没有实现。默认值会引发InvalidOperationException。从列表继承是一个非常糟糕的主意，因为您无法控制客户端代码如何使用类 List.Contains是一个O（n）操作。Dictionary.ContainsKey是一个O（1），因此我认为使用Dictionary是最好的建议，但如果您确实不想使用它，另一种可能是保持列表排序以获得O（log n）
公共作废添加（T项）
{
int index=二进制搜索（项）；
如果（指数<0）
{
插入（~索引，项目）；
}
}
ListUniqueListList列表私有列表ListUniqueListList列表私有列表public void Add(T item)
{
int index = BinarySearch(item);
if (index < 0)
{
Insert(~index, item);
}
}