网站首页 返回列表 “慢生活”不是懒惰,放慢速度不是拖延时间,而是让我们在生活中寻找到平衡。
如何设计并实现一个线程安全的 Map ?(下篇)
在上篇中,我们已经讨论过如何去实现一个Map了,并且也讨论了诸多优化点。在下篇中,我们将继续讨论如何实现一个线程安全的Map。说到线程安全,需要从概念开始说起。线程安全就是如果你的代码块所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和...
阅读全文
如何设计并实现一个线程安全的 Map ?(上篇)
Map是一种很常见的数据结构,用于存储一些无序的键值对。在主流的编程语言中,默认就自带它的实现。C、C++中的STL就实现了Map,JavaScript中也有Map,Java中有HashMap,Swift和Python中有Dictionary,Go中有Map,Objective-C中有NSDictionary、NSMu...
阅读全文