c# - 搜索大型 ConcurrentBag？

Question

.NET 4.5.1

我有一个包含 200,000 个对象的 ConcurrentBag。一个对象被两个 long 类型的属性认为是“唯一的”。

我需要检查包中是否存在以前存在的唯一对象，如果不存在，则添加它。

我认为做下面这样的事情是不正确的 -

var foundRef = mybag.Where( r => r.mainid == tempObj.mainid &&
r.subid == tempObj.subid); 

尽快搜包的正确方法是什么？我确实需要“包”的并发性/安全性。

谢谢。

Answer 1

为什么不使用 ConcurrentDictionary<Tuple<long, long>, Foo> ？您的数据将由这两个属性索引 mainid和 subid .

这种方法的唯一缺点是您必须创建新的 Tuple<long, long>每次你想从字典中检索一个值时:

var foundRef = myDict[new Tuple<long, long>(tempObj.mainid, tempObj.subid)];

但它会为您提供接近 O(1) 的最快访问时间。