- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
我想在我的应用程序中使用 ConcurrentDictionary,但首先我需要确保我正确理解它的工作原理。在我的应用程序中,我将有一个或多个线程写入字典或从字典中删除。而且,我会有一个或多个线程从字典中读取。可能同时发生。
我是否正确认为 ConcurrentDictionary 的实现会处理所有必需的锁定,而我不需要提供自己的锁定?换句话说,如果一个线程正在对字典进行写入或删除操作,那么读取线程(或另一个写入线程)将被阻塞,直到更新或删除完成为止?
非常感谢。
最佳答案
当前的实现混合使用了 strip 锁(我昨天在 https://stackoverflow.com/a/11950835/400547 对某人的回答中建议的技术)并非常非常努力思考操作不可能导致问题的情况或由并发操作引起的问题(其中有很多,但您必须非常确定是否使用它们)。
因此,如果您同时在并发字典上执行多项操作,则可能会出现以下情况:
这些都不涉及脏读,脏读只是与锁定相关的问题(我自己的并发字典形式根本不使用锁,它也没有脏读)。
此线程安全不适用于您的代码完成的批处理(如果您读取一个值然后写入一个值,则读取的值可能在您完成写入之前已更改),但请注意一些常见的情况需要 Dictionary
上的几个调用由 ConcurrentDictionary
上的单个方法满足(GetOrAdd
和 AddOrUpdate
做的事情将是两次调用 Dictionary
,因此它们可以自动完成 - 尽管请注意,某些重载中涉及的 Func
可能被调用超过一次)。
因此,ConcurrentDictionary
不会增加危险,因此您应该按如下方式选择:
如果您将不得不锁定一些与 ConcurrentDictionary
提供的不匹配的操作批处理,例如:
lock(lockObj)
{
var test = dict[key1];
var test2 = dict[key2];
if(test < test2 && test2 < dict[key3] && SomeOtherBooleanProducer())
dict[key4] = SomeFactoryCall(key4);
}
然后你必须锁定 ConcurrentDictionary
,虽然可能有一种方法可以将它与它提供的并发支持相结合,但可能不会,所以只需使用带锁的 Dictionary
即可。
否则它会归结为可能有多少并发命中。如果您主要只打算让一个线程访问字典,但您需要防止并发访问的可能性,那么您绝对应该选择带锁的 Dictionary
。如果您将有六个或更多线程正在访问字典的时间段,那么您绝对应该选择 ConcurrentDictionary
(如果他们可能正在访问相同数量的键,那么请查看我的版本,因为那是我表现更好的一种情况。
很难说“少”线程和“多”线程之间的中间点在哪里。我会说,如果定期有两个以上的线程,则使用 ConcurrentDictionary
。如果不出意外,在项目的整个生命周期中,并发需求往往会增加而不是减少。
编辑:要回答您给出的特定情况,即一位作者和一位读者,根本不会有任何阻塞,因为出于与多个读者和一位作者在 Hashtable
上安全的大致相同的原因,这是安全的, 尽管 ConcurrentDictionary
在几个方面超越了这一点。
关于c# - ConcurrentDictionary 对象 - 通过不同的线程读写,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11969570/
我在我的网络应用程序中创建了一个 ConcurrrentDictionary 作为应用程序对象。它在 session 之间共享。 (基本上用作存储库。) 有时,任何可用的 session 都会将新项目
ConcurrentDictionary.TryUpdate 方法需要与具有指定键的元素的值进行比较的 comparisonValue。但是如果我想做这样的事情: if (!_store.TryGet
如果我有一个 ConcurrentDictionary例如,我是否使用 Count 有关系吗?属性(property)或LINQ的Any() ?我宁愿写 dict.Any()而不是 dict.Coun
我正在使用并发字典来存储大约200万条记录,并且想知道如何初始化字典的并发级别。 MSDN页面的示例代码中具有以下注释: concurrencyLevel越高,可以在ConcurrentDiction
我正在使用 ConcurrentDictionary 来存储日志行,当我需要向用户显示它们时,我调用 ToList()生成一个列表。但奇怪的是,一些用户在列表中最先收到最近的行,而从逻辑上讲,他们应该
我发现这个 C# 扩展将 GetOrAdd 转换为 Lazy,我想对 AddOrUpdate 做同样的事情。 有人可以帮我将其转换为 AddOrUpdate 吗? public static cla
我对并发字典如何锁定他们的资源感到困惑。 例如,如果我运行一个方法来迭代字典中的每个项目并在一个线程中编辑它的值,然后我尝试从另一个线程读取一个键的值: 第二个线程会访问字典的快照吗? 如果没有,如果
我找不到有关 ConcurrentDictionary 类型的足够信息,因此我想在这里询问一下。 目前,我使用字典来保存由多个线程(来自线程池,因此没有确切数量的线程)不断访问的所有用户,并且它具有同
我在 Azure 应用服务上使用 MVC 5、ASP.NET 4.7 我正在使用 ConcurrentDictionary 对象来保存数据,以保存对数据源的多次调用。 关于其行为的几个问题: 1) 填
我想使用 ConcurrentDictionary 来检查之前是否添加了这个数据键,但看起来我仍然可以添加之前添加的键。 代码: public class pKeys {
我正在按照教程构建聊天客户端和服务器,现在我遇到了以下错误: Inconsistent accessibility: field type 'System.Collections.Concurrent
我正在考虑将类(单例)与使用 ConcurrentDictionary 实现的集合一起使用。此类将用作缓存实现 (asp.net/wcf)。 您如何看待从此类中显式公开这些集合与仅公开例如3 种方法(
有一个并发字典,它从不同的来源收集信息,每分钟刷新一次并将收集的数据传递给另一个处理程序。 var currentDictionarySnapshot = _currentDictionary; _c
我在 static 类中有一个静态 ConcurrentDictionary。在该类的静态构造函数中,我通过 Task.Run 调用一个私有(private)方法来无限循环遍历字典并删除已过期的项目,
我在 StackOverflow 上阅读了以下文章:ConcurrentBag - Add Multiple Items?和 Concurrent Dictionary Correct Usage但答
我存储这个类 public class Customer { public string Firstname { get; set; } public string Lastname
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 关于您编写的代码问题的问题必须在问题本身中描述具体问题 — 并且包括有效代码 以重现它。参见 SSC
我正在编写一些使用反射的代码。所以我试图将昂贵的反射处理缓存到 ConcurrentDictionary 中。但是,我想对并发字典应用限制,以防止存储旧的和未使用的缓存值。 我做了一些研究以了解如何限
好吧,所以我遇到了一个奇怪的小问题,坦率地说,我没有想法。我想把它扔出去看看我是否遗漏了我做错的东西,或者 ConcurrentDictionary 是否工作不正常。这是代码: (缓存是一个包含静态
我正在尝试使用 ConcurrentDictionary 来帮助完成过滤任务。 如果一个数字出现在列表中,那么我想将一个条目从一个字典复制到另一个。 但这部分的 AddOrUpdate 是不对的 -
我是一名优秀的程序员,十分优秀!