golang map是非goroutine安全，如果多个goroutine使用map需要加锁。但在高并发场景下，锁的争用会造成系统性能的下降。为了解决这种问题，go 1.9之后提供了线程安全：sync.map。sync.map引入了两个数据结构read，dirty来存储，他们的底层都是用map来实现。

map是C++中的一种键值对容器，要点就是数据在map中是成对出现的，能够通过键也就是key来快速找到对应的值。

golang map的实现源码在文件 runtime/map.go中，map的底层数据结构是hash表。hash函数：通过指定的函数，将输入值重新生成得到一个散列值hash表：散列值会确定其键应该映射到哪一个桶。而一个好的哈希函数，应当尽量少的出现哈希冲突，以此保证操作哈希表的时间复杂度

这里面提到了一个disjoint interval的概念，它是指不相交的区间。如果新来的数据与当前的区间集产生了重合，则需要将当前的区间集进行合并。从而确保每次得到的数据集都是不相交的。

作者：Dmitri Pavlutin翻译：疯狂的技术宅 原文：[链接] 未经允许严禁转载 JavaScript 普通对象 {key: ‘value’} 可用于保存结构化数据。 但是我发现很烦人的一件事：对象的键必须是字符串（或很少使用的符号）。 如果用数字作键会怎样？在这种情况下没有错误： {代码…} JavaScript 只是将对象的键隐式转换为字符串。这…

在使用map的过程中，有两个问题是经常会遇到的：读写冲突和遍历无序性。为什么会这样呢，底层是怎么实现的呢？带着这两个问题，我简单的了解了一下map的增删改查及遍历的实现。

LeetCode-01-两数之和 题目描述 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 ::: tip给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]::: 解法 利用 Map 记录数组元素值和对应的下标，对…

在我们的多个线上游戏项目中，很多模块和服务为了提高响应速度，都在内存中存放了大量的(缓存)数据以便获得最快的访问速度。

Map is like a Go map[interface{}]interface{} but is safe for concurrent useby multiple goroutines without additional locking or coordination. Loads, stores, and deletes run in amortized constant time.

Set 1：基本概念 类数组对象, 内部元素唯一 {代码…} 接收数组或迭代器对象 {代码…} 不存在隐式转换 {代码…} 2：属性和方法 size ， 返回当前Set元素总数 {代码…} add ， 添加元素 ， 返回新的Set {代码…..