map
Go語言中提供的映射關係容器爲map，其內部使用散列表（hash）實現。
| map定義 |
Go語言中 map的定義語法如下：
map[KeyType]ValueType
其中，
- KeyType:表示鍵的類型。
- ValueType:表示鍵對應的值的類型。
map類型的變量默認初始值爲nil，需要使用make()函數來分配內存。語法爲：
make(map[KeyType]ValueType, [cap])
其中cap表示map的容量，該參數雖然不是必須的，但是我們應該在初始化map的時候就爲其指定一個合適的容量。
map中的數據都是成對出現的，map的基本使用示例代碼如下：
func main() {
scoreMap := make(map[string]int, 8)
scoreMap["張三"] = 90
scoreMap["小明"] = 100
fmt.Println(scoreMap)
fmt.Println(scoreMap["小明"])
fmt.Printf("type of a:%T\n", scoreMap)
}
輸出：
map[小明:100 張三:90]
100
type of a:map[string]int
map也支持在聲明的時候填充元素，例如：
func main() {
userInfo := map[string]string{
"username": "winstonfy",
"password": "123456",
}
fmt.Println(userInfo) //
}
| 判斷某個鍵是否存在 |
Go語言中有個判斷map中鍵是否存在的特殊寫法，格式如下:
value, ok := map[key]
舉個例子：
func main() {
scoreMap := make(map[string]int)
scoreMap["張三"] = 90
scoreMap["小明"] = 100
// 如果key存在ok爲true,v爲對應的值；不存在ok爲false,v爲值類型的零值
v, ok := scoreMap["張三"]
if ok {
fmt.Println(v)
} else {
fmt.Println("查無此人")
}
}
| map的遍歷 |
Go語言中使用for range遍歷map。
func main() {
scoreMap := make(map[string]int)
scoreMap["張三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
for k, v := range scoreMap {
fmt.Println(k, v)
}
}
但我們只想遍歷key的時候，可以按下面的寫法：
func main() {
scoreMap := make(map[string]int)
scoreMap["張三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
for k := range scoreMap {
fmt.Println(k)
}
}
注意： 遍歷map時的元素順序與添加鍵值對的順序無關。
| 使用delete()函數刪除鍵值對 |
使用delete()內建函數從map中刪除一組鍵值對，delete()函數的格式如下：
delete(map, key)
其中，
- map:表示要刪除鍵值對的map
- key:表示要刪除的鍵值對的鍵
示例代碼如下：
func main(){
scoreMap := make(map[string]int)
scoreMap["張三"] = 90
scoreMap["小明"] = 100
scoreMap["娜扎"] = 60
delete(scoreMap, "小明")//將小明:100從map中刪除
for k,v := range scoreMap{
fmt.Println(k, v)
}
}
| 按照指定順序遍歷map |
func main() {
rand.Seed(time.Now().UnixNano()) //初始化隨機數種子
var scoreMap = make(map[string]int, 200)
for i := 0; i < 100; i++ {
key := fmt.Sprintf("stu%02d", i) //生成stu開頭的字符串
value := rand.Intn(100) //生成0~99的隨機整數
scoreMap[key] = value
}
//取出map中的所有key存入切片keys
var keys = make([]string, 0, 200)
for key := range scoreMap {
keys = append(keys, key)
}
//對切片進行排序
sort.Strings(keys)
//按照排序後的key遍歷map
for _, key := range keys {
fmt.Println(key, scoreMap[key])
}
}
| 元素爲map類型的切片 |
下面的代碼演示了切片中的元素爲map類型時的操作：
func main() {
var mapSlice = make([]map[string]string, 3)
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
fmt.Println("after init")
// 對切片中的map元素進行初始化
mapSlice[0] = make(map[string]string, 10)
mapSlice[0]["name"] = "洪子"
mapSlice[0]["password"] = "123456"
mapSlice[0]["address"] = "武漢"
for index, value := range mapSlice {
fmt.Printf("index:%d value:%v\n", index, value)
}
}
| 值爲切片類型的map |
下面的代碼演示了map中值爲切片類型的操作：
func main() {
var sliceMap = make(map[string][]string, 3)
fmt.Println(sliceMap)
fmt.Println("after init")
key := "中國"
value, ok := sliceMap[key]
if !ok {
value = make([]string, 0, 2)
}
value = append(value, "北京", "上海")
sliceMap[key] = value
fmt.Println(sliceMap)
}
練習題
-
寫一個程序，統計一個字符串中每個單詞出現的次數。比如：”how do you do”中how=1 do=2 you=1。
-
觀察下面代碼，寫出最終的打印結果。
func main() {
type Map map[string][]int
m := make(Map)
s := []int{1, 2}
s = append(s, 3)
fmt.Printf("%+v\n", s)
m["q1mi"] = s
s = append(s[:1], s[2:]...)
fmt.Printf("%+v\n", s)
fmt.Printf("%+v\n", m["q1mi"])
}
【對比python】
python中dict通樣採用了散列表,平均狀況是O(1)複雜度的搜索效率。散列表是通過一定的函數將需搜索的鍵值映射爲一個整數,將這個整數視爲索引去訪問某片連續的內存區域. 一般情況下,hash table會申請一塊較大的連續內存通過映射函數f(n)得到所對應的索引.
在使用散列表過程中,隨着需要存儲的數據增多,hash衝突的概率就越高.會直接影響到hash的效率和性能.
在python中採用閉散列法來解決衝突,閉散列法也稱爲開放定址法.當產生衝突時,python會通過一個二次探測函數f,計算下一個候選索引, 如果索引不可用,就再次用f探測.直到找到一個可用的位置。之所以叫做閉散列法，就是因爲衝突的元素沒有開闢額外的存儲空間，還是在原先hash表的空間範圍之內。
dict的使用
字典的創建：在{}內用逗號分隔開多元素，每一個元素都是key:value的形式，其中value可以是任意類型，而key則必須是不可變類型。從python3.6開始，字典有序且更加高效（用for採用keys、values、items 遍歷鍵、值、鍵值對時）省內存
info={'name':'winstonfy',
'age':21,
'sex':'male',
'hobby':{
'book':'叔本華 人生的智慧',
'run': '慢跑'
}}
字典的轉換：
info1=dict([['name','tony'],('age',18)])
# {'name': 'tony', 'age': 18}
info2={}.fromkeys(('name','age','sex'),None)
# {'name': None, 'age': None, 'sex': None}
取：
hobby_book = info['hobby']['book']
# 叔本華 人生的智慧 不存在則報keyError錯誤
# 下面的keys、values、items通常都是在for中使用：
info_keys=info.keys()
# dict_keys(['name', 'age', 'sex', 'hobby'])
info_values=info.values()
# dict_values(['winstonfy', 21, 'male', {'book': '叔本華 人生的智慧', 'run': '慢跑'}])
info_items=info.items()
# dict_items([('name', 'winstonfy'), ('age', 21), ('sex', 'male'), ('hobby', {'book': '叔本華 人生的智慧', 'run': '慢跑'})])
# 字典取值建議使用get方法
age1 = info.get('age')# 21
age2 = info.get('ages')# None
age3 = info.get('ages','沒有這個key')# 沒有這個key
改：
info['age'] = 99
info['home'] = 'wuhan'
info.get('age') #90
info.get('home') #'wuhan'
# update 用新字典更新舊字典，有則修改，無則添加
info.update({'age':100,'home':'xxx','car':'A9'})
# 有則返回已存在key的值，無則增加key並返回新值
age6 = info.setdefault('age',66) #100
ages6 = info.setdefault('ages',66) #66
刪：
info.pop('age') #刪除指定的key對應的鍵值對,並返回值
info.popitem() # 隨機刪除一組鍵值對,並將刪除的鍵值放到元組內返回
del info['home'] #刪除指定的key對應的鍵值對
del info # 刪除info字典
判斷：
aa = 'age' in info # True
bb = 'age' not in info # False
cc= len(info) # 頂層的鍵值對數量