# map用法


### go内建的map类型
map的类型是map[key]

key类型的k必须是可比较的

map[key]函数返回结果可以是一个值，也可以是两个值

map是无序的，想要保证遍历mao时元素有序，可以使用orderedmap

### 使用map的2种常见错误
常见错误一：未初始化

常见错误二：并发读写

### 如何实现线程安全的map类型
#### 加读写锁:扩展map,支持并发读写

#### 分片加锁：更高效的并发map
getShard是一个关键的方法，能够根据key计算出分片索引

### 应对特殊场景的sync.map
#### 应用场景不多

#### 设计与实现
* store方法
* load方法
* delete方法
* loadAndDelete方法
* loadOrStore方法
* range方法

#### 实现优化点
* 空间换时间
* 优先从read字段读取，更新，删除
* 动态调整
* double-checking
* 延迟删除