浅析Go语言中的map数据结构是如何实现的

package main

import (
	"fmt"
)

// 键值对结构体
type KeyValuePair struct {
	Key   string
	Value int
}

// Map 结构体
type MyMap struct {
	data []KeyValuePair
}

// 创建一个新的 Map
func NewMap() *MyMap {
	return &MyMap{}
}

// 向 Map 中添加键值对
func (m *MyMap) Put(key string, value int) {
	for i := range m.data {
		if m.data[i].Key == key {
			m.data[i].Value = value
			return
		}
	}
	m.data = append(m.data, KeyValuePair{key, value})
}

// 根据键从 Map 中获取值
func (m *MyMap) Get(key string) (int, bool) {
	for _, kv := range m.data {
		if kv.Key == key {
			return kv.Value, true
		}
	}
	return 0, false
}

func main() {
	// 创建一个新的 Map
	myMap := NewMap()

	// 向 Map 中添加键值对
	myMap.Put("apple", 10)
	myMap.Put("banana", 20)
	myMap.Put("orange", 30)

	// 根据键从 Map 中获取值
	value, exists := myMap.Get("banana")
	if exists {
		fmt.Println("Value of banana:", value)
	} else {
		fmt.Println("banana not found")
	}

	// 添加新的键值对
	myMap.Put("banana", 25)

	// 再次获取值
	value, exists = myMap.Get("banana")
	if exists {
		fmt.Println("Updated value of banana:", value)
	} else {
		fmt.Println("banana not found")
	}
}

package main

import (
	"fmt"
	"sync"
)

func main() {
	// 创建一个线程安全的 map
	var myMap sync.Map

	// 使用 Store 方法向 map 中存储键值对
	myMap.Store("apple", 10)
	myMap.Store("banana", 20)
	myMap.Store("orange", 30)

	// 使用 Load 方法从 map 中加载值
	value, exists := myMap.Load("banana")
	if exists {
		fmt.Println("Value of banana:", value)
	}

	// 使用 Delete 方法从 map 中删除键值对
	myMap.Delete("banana")

	// 使用 Range 方法遍历 map 中的所有键值对
	myMap.Range(func(key, value interface{}) bool {
		fmt.Println("Key:", key, "Value:", value)
		return true
	})
}