https://halfrost.me/tags/go/GoHugoBlox Kit (https://hugoblox.com)en-usSun, 10 Sep 2017 10:05:36 +0000https://halfrost.me/media/favicon_hu_4db6119fa52e8e17.pnghttps://halfrost.me/tags/go/https://halfrost.me/post/how-to-design-and-implement-a-thread-safe-map-data-structure/Sun, 10 Sep 2017 10:05:36 +0000https://halfrost.me/post/how-to-design-and-implement-a-thread-safe-map-data-structure/<p>Map 是一种很常见的数据结构，用于存储一些无序的键值对。在主流的编程语言中，默认就自带它的实现。C、C++ 中的 STL 就实现了 Map，JavaScript 中也有 Map，Java 中有 HashMap，Swift 和 Python 中有 Dictionary，Go 中有 Map，Objective-C 中有 NSDictionary、NSMutableDictionary。</p> <p>上面这些 Map 都是线程安全的么？答案是否定的，并非全是线程安全的。那如何能实现一个线程安全的 Map 呢？想回答这个问题，需要先从如何实现一个 Map 说起。</p> <p>点击 看全文。</p>