[TOC]
## 8.1.1 概念
map 是引用類型,可以使用如下聲明:
~~~
var map1 map[keytype]valuetype
var map1 map[string]int
~~~
(`[keytype]``和`valuetype` 之間允許有空格,但是 gofmt 移除了空格)
在聲明的時候不需要知道 map 的長度,map 是可以動態增長的。
未初始化的 map 的值是 nil。
key 可以是任意可以用 == 或者 != 操作符比較的類型,比如 string、int、float。所以數組、切片和結構體不能作為 key,但是指針和接口類型可以。如果要用結構體作為 key 可以提供?`Key()`?和?`Hash()`?方法,這樣可以通過結構體的域計算出唯一的數字或者字符串的 key。
value 可以是任意類型的;通過使用空接口類型(詳見第 11.9 節),我們可以存儲任意值,但是使用這種類型作為值時需要先做一次類型斷言(詳見第 11.3 節)。
map 傳遞給函數的代價很小:在 32 位機器上占 4 個字節,64 位機器上占 8 個字節,無論實際上存儲了多少數據。通過 key 在 map 中尋找值是很快的,比線性查找快得多,但是仍然比從數組和切片的索引中直接讀取要慢 100 倍;所以如果你很在乎性能的話還是建議用切片來解決問題。
map 也可以用函數作為自己的值,這樣就可以用來做分支結構(詳見第 5 章):key 用來選擇要執行的函數。
如果 key1 是 map1 的key,那么?`map1[key1]`?就是對應 key1 的值,就如同數組索引符號一樣(數組可以視為一種簡單形式的 map,key 是從 0 開始的整數)。
key1 對應的值可以通過賦值符號來設置為?`val1:map1[key1] = val1`。
令?`v: = map1[key1]`?可以將 key1 對應的值賦值為 v;如果 map 中沒有 key1 存在,那么 v 將被賦值為 map1 的值類型的空值。
常用的?`len(map1)`?方法可以獲得 map 中的 pair 數目,這個數目是可以伸縮的,因為 map-pairs 在運行時可以動態添加和刪除。
示例 8.1?[make_maps.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_8/make_maps.go)
~~~
package main
import "fmt"
func main() {
var mapLit map[string]int
//var mapCreated map[string]float32
var mapAssigned map[string]int
mapLit = map[string]int{"one": 1, "two": 2}
mapCreated := make(map[string]float32)
mapAssigned = mapLit
mapCreated["key1"] = 4.5
mapCreated["key2"] = 3.14159
mapAssigned["two"] = 3
fmt.Printf("Map literal at \"one\" is: %d\n", mapLit["one"])
fmt.Printf("Map created at \"key2\" is: %f\n", mapCreated["key2"])
fmt.Printf("Map assigned at \"two\" is: %d\n", mapLit["two"])
fmt.Printf("Map literal at \"ten\" is: %d\n", mapLit["ten"])
}
~~~
輸出結果:
~~~
Map literal at "one" is: 1
Map created at "key2" is: 3.14159
Map assigned at "two" is: 3
Mpa literal at "ten" is: 0
~~~
mapLit 說明了?`map literals`?的使用方法: map 可以用?`{key1: val1, key2: val2}`?的描述方法來初始化,就像數組和結構體一樣。
map 是?**引用類型**?的: 內存用 make 方法來分配。
map 的初始化:`var map1[keytype]valuetype = make(map[keytype]valuetype)`。
或者簡寫為:`map1 := make(map[keytype]valuetype)`。
上面例子中的 mapCreated 就是用這種方式創建的:`mapCreated := make(map[string]float)`。
相當于:`mapCreated := map[string]float{}`。
mapAssigned 也是 mapList 的引用,對 mapAssigned 的修改也會影響到 mapLit 的值。
**不要使用 new,永遠用 make 來構造 map**
**注意**?如果你錯誤的使用 new() 分配了一個引用對象,你會獲得一個空引用的指針,相當于聲明了一個未初始化的變量并且取了它的地址:
~~~
mapCreated := new(map[string]float)
~~~
接下來當我們調用:`mapCreated["key1"] = 4.5`?的時候,編譯器會報錯:
~~~
invalid operation: mapCreated["key1"] (index of type *map[string]float).
~~~
為了說明值可以是任意類型的,這里給出了一個使用?`func() int`?作為值的 map:
示例 8.2?[map_func.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_8/map_func.go)
~~~
package main
import "fmt"
func main() {
mf := map[int]func() int{
1: func() int { return 10 },
2: func() int { return 20 },
5: func() int { return 50 },
}
fmt.Println(mf)
}
~~~
輸出結果為:`map[1:0x10903be0 5:0x10903ba0 2:0x10903bc0]`: 整形都被映射到函數地址。
## [](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/08.1.md#812-map-容量)8.1.2 map 容量
和數組不同,map 可以根據新增的 key-value 對動態的伸縮,因此它不存在固定長度或者最大限制。但是你也可以選擇標明 map 的初始容量?`capacity`,就像這樣:`make(map[keytype]valuetype, cap)`。例如:
~~~
map2 := make(map[string]float, 100)
~~~
當 map 增長到容量上限的時候,如果再增加新的 key-value 對,map 的大小會自動加 1。所以出于性能的考慮,對于大的 map 或者會快速擴張的 map,即使只是大概知道容量,也最好先標明。
這里有一個 map 的具體例子,即將音階和對應的音頻映射起來:
~~~
noteFrequency := map[string]float32 {
"C0": 16.35, "D0": 18.35, "E0": 20.60, "F0": 21.83,
"G0": 24.50, "A0": 27.50, "B0": 30.87, "A4": 440}
~~~
## [](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/08.1.md#813-用切片作為-map-的值)8.1.3 用切片作為 map 的值
既然一個 key 只能對應一個 value,而 value 又是一個原始類型,那么如果一個 key 要對應多個值怎么辦?例如,當我們要處理unix機器上的所有進程,以父進程(pid 為整形)作為 key,所有的子進程(以所有子進程的 pid 組成的切片)作為 value。通過將 value 定義為?`[]int`?類型或者其他類型的切片,就可以優雅的解決這個問題。
這里有一些定義這種 map 的例子:
~~~
mp1 := make(map[int][]int)
mp2 := make(map[int]*[]int)
~~~
- 前言
- 第一部分:學習 Go 語言
- 第1章:Go 語言的起源,發展與普及
- 1.1 起源與發展
- 1.2 語言的主要特性與發展的環境和影響因素
- 第2章:安裝與運行環境
- 2.1 平臺與架構
- 2.2 Go 環境變量
- 2.3 在 Linux 上安裝 Go
- 2.4 在 Mac OS X 上安裝 Go
- 2.5 在 Windows 上安裝 Go
- 2.6 安裝目錄清單
- 2.7 Go 運行時(runtime)
- 2.8 Go 解釋器
- 第3章:編輯器、集成開發環境與其它工具
- 3.1 Go 開發環境的基本要求
- 3.2 編輯器和集成開發環境
- 3.3 調試器
- 3.4 構建并運行 Go 程序
- 3.5 格式化代碼
- 3.6 生成代碼文檔
- 3.7 其它工具
- 3.8 Go 性能說明
- 3.9 與其它語言進行交互
- 第二部分:語言的核心結構與技術
- 第4章:基本結構和基本數據類型
- 4.1 文件名、關鍵字與標識符
- 4.2 Go 程序的基本結構和要素
- 4.3 常量
- 4.4 變量
- 4.5 基本類型和運算符
- 4.6 字符串
- 4.7 strings 和 strconv 包
- 4.8 時間和日期
- 4.9 指針
- 第5章:控制結構
- 5.1 if-else 結構
- 5.2 測試多返回值函數的錯誤
- 5.3 switch 結構
- 5.4 for 結構
- 5.5 Break 與 continue
- 5.6 標簽與 goto
- 第6章:函數(function)
- 6.1 介紹
- 6.2 函數參數與返回值
- 6.3 傳遞變長參數
- 6.4 defer 和追蹤
- 6.5 內置函數
- 6.6 遞歸函數
- 6.7 將函數作為參數
- 6.8 閉包
- 6.9 應用閉包:將函數作為返回值
- 6.10 使用閉包調試
- 6.11 計算函數執行時間
- 6.12 通過內存緩存來提升性能
- 第7章:數組與切片
- 7.1 聲明和初始化
- 7.2 切片
- 7.3 For-range 結構
- 7.4 切片重組(reslice)
- 7.5 切片的復制與追加
- 7.6 字符串、數組和切片的應用
- 第8章:Map
- 8.1 聲明、初始化和 make
- 8.2 測試鍵值對是否存在及刪除元素
- 8.3 for-range 的配套用法
- 8.4 map 類型的切片
- 8.5 map 的排序
- 8.6 將 map 的鍵值對調
- 第9章:包(package)
- 9.1 標準庫概述
- 9.2 regexp 包
- 9.3 鎖和 sync 包
- 9.4 精密計算和 big 包
- 9.5 自定義包和可見性
- 9.6 為自定義包使用 godoc
- 9.7 使用 go install 安裝自定義包
- 9.8 自定義包的目錄結構、go install 和 go test
- 9.9 通過 Git 打包和安裝
- 9.10 Go 的外部包和項目
- 9.11 在 Go 程序中使用外部庫
- 第10章:結構(struct)與方法(method)
- 10.1 結構體定義
- 10.2 使用工廠方法創建結構體實例
- 10.3 使用自定義包中的結構體
- 10.4 帶標簽的結構體
- 10.5 匿名字段和內嵌結構體
- 10.6 方法
- 10.8 垃圾回收和 SetFinalizer
- 第11章:接口(interface)與反射(reflection)
- 11.1 接口是什么
- 11.2 接口嵌套接口
- 11.3 類型斷言:如何檢測和轉換接口變量的類型
- 11.4 類型判斷:type-switch
- 11.5 測試一個值是否實現了某個接口
- 11.6 使用方法集與接口
- 11.7 第一個例子:使用 Sorter 接口排序
- 11.8 第二個例子:讀和寫
- 11.9 空接口
- 11.10 反射包
- 第三部分:Go 高級編程
- 第12章 讀寫數據
- 12.1 讀取用戶的輸入
- 12.2 文件讀寫
- 12.3 文件拷貝
- 12.4 從命令行讀取參數
- 12.5 用buffer讀取文件
- 12.6 用切片讀寫文件
- 12.7 用 defer 關閉文件
- 12.8 使用接口的實際例子:fmt.Fprintf
- 12.9 Json 數據格式
- 12.10 XML 數據格式
- 12.11 用 Gob 傳輸數據
- 12.12 Go 中的密碼學
- 第13章 錯誤處理與測試
- 13.1 錯誤處理
- 13.2 運行時異常和 panic
- 13.3 從 panic 中恢復(Recover)
- 13.4 自定義包中的錯誤處理和 panicking
- 13.5 一種用閉包處理錯誤的模式
- 13.6 啟動外部命令和程序
- 13.7 Go 中的單元測試和基準測試
- 13.8 測試的具體例子
- 13.9 用(測試數據)表驅動測試
- 13.10 性能調試:分析并優化 Go 程序
- 第14章:協程(goroutine)與通道(channel)
- 14.1 并發、并行和協程
- 14.2 使用通道進行協程間通信
- 14.3 協程同步:關閉通道-對阻塞的通道進行測試
- 14.4 使用 select 切換協程
- 14.5 通道,超時和計時器(Ticker)
- 14.6 協程和恢復(recover)
- 第15章:網絡、模版與網頁應用
- 15.1 tcp服務器
- 15.2 一個簡單的web服務器
- 15.3 訪問并讀取頁面數據
- 15.4 寫一個簡單的網頁應用
- 第四部分:實際應用
- 第16章:常見的陷阱與錯誤
- 16.1 誤用短聲明導致變量覆蓋
- 16.2 誤用字符串
- 16.3 發生錯誤時使用defer關閉一個文件
- 16.5 不需要將一個指向切片的指針傳遞給函數
- 16.6 使用指針指向接口類型
- 16.7 使用值類型時誤用指針
- 16.8 誤用協程和通道
- 16.9 閉包和協程的使用
- 16.10 糟糕的錯誤處理
- 第17章:模式
- 17.1 關于逗號ok模式
- 第18章:出于性能考慮的實用代碼片段
- 18.1 字符串
- 18.2 數組和切片
- 18.3 映射
- 18.4 結構體
- 18.5 接口
- 18.6 函數
- 18.7 文件
- 18.8 協程(goroutine)與通道(channel)
- 18.9 網絡和網頁應用
- 18.10 其他
- 18.11 出于性能考慮的最佳實踐和建議
- 附錄