golang数据结构之sync.Map篇

sync.Map 是 Go 语言标准库中提供的一种并发安全的字典类型，它可以被多个 goroutine 安全地访问和修改。在多个 goroutine 中并发地读写一个 map 时，会出现竞争条件，从而导致数据不一致。而 sync.Map 利用了一些锁的技巧，避免了这种竞争条件的发生，从而实现了高效的并发安全访问。

sync.Map 的 API 非常简单，主要包括以下几个方法：

1. Store(key, value interface{})：将一个键值对存储到 sync.Map 中。

2. Load(key interface{}) (value interface{}, ok bool)：根据键从 sync.Map 中获取对应的值。

3. LoadOrStore(key, value interface{}) (actual interface{}, loaded bool)：如果键存在于 sync.Map 中，则返回对应的值和 true，否则将键值对存储到 sync.Map 中并返回新的值和 false。

4. Delete(key interface{})：从 sync.Map 中删除一个键值对。

5. Range(f func(key, value interface{}) bool)：遍历 sync.Map 中的键值对，并对每一个键值对调用函数 f，如果 f 返回 false，则停止遍历。

下面是一个使用 sync.Map 的简单例子，展示了如何在多个 goroutine 中并发地访问和修改 sync.Map：

package main

import (
	"fmt"
	"sync"
)

func main() {
	var m sync.Map

	var wg sync.WaitGroup
	wg.Add(2)

	// goroutine 1: 向 sync.Map 中存储键值对
	go func() {
		defer wg.Done()
		m.Store("key1", "value1")
		m.Store("key2", "value2")
	}()

	// goroutine 2: 从 sync.Map 中加载键值对
	go func() {
		defer wg.Done()
		if v, ok := m.Load("key1"); ok {
			fmt.Println("value for key1:", v)
		}
		if v, ok := m.Load("key2"); ok {
			fmt.Println("value for key2:", v)
		}
	}()

	wg.Wait()
}

在上面的例子中，我们首先创建了一个 sync.Map 对象 m。然后在两个 goroutine 中同时访问这个对象，一个 goroutine 向其中存储键值对，另一个 goroutine 则从其中加载键值对。由于 sync.Map 是并发安全的，所以这两个 goroutine 可以并发地访问和修改 sync.Map，而不会出现竞争条件。

需要注意的是，虽然 sync.Map 是并发安全的，但它并不是用来替代普通的 map 的。如果你只是需要在某个 goroutine 中访问和修改一个 map，那么你应该使用普通的 map，因为 sync.Map 的性能会比较差。只有在需要多个 goroutine 并发地访问和修改一个 map 时，才应该考虑使用 sync.Map。