1. 程式人生 > 其它 >Golang通脈之map

Golang通脈之map

Go語言中提供的對映關係容器為map,其內部使用散列表(hash)實現。

map 是一種無序的鍵值對的集合。map 最重要的一點是通過 key 來快速檢索資料,key 類似於索引,指向資料的值 map 是一種集合,所以可以像迭代陣列和切片那樣迭代它。不過,map 是無序的,無法決定它的返回順序,這是因為 map 是使用 hash 表來實現的,Go語言中的map是引用型別,必須初始化才能使用。

使用map過程中需要注意的幾點:

  • map是無序的,每次打印出來的map都會不一樣,它不能通過index獲取,而必須通過key獲取
  • map的長度是不固定的,也就是和slice一樣,也是一種引用型別
  • 內建的len函式同樣適用於map,返回map擁有的key的數量
  • map的key可以是所有可比較的型別,如布林型、整數型、浮點型、複雜型、字串型……也可以鍵。

定義

Go語言中 map的定義語法如下:

map[KeyType]ValueType

其中,

  • KeyType:表示鍵的型別。
  • ValueType:表示鍵對應的值的型別。

**map型別的變數預設初始值為nil,需要使用make()函式來分配記憶體 (宣告並初始化) **。語法為:

make(map[KeyType]ValueType, [cap])

其中cap表示map的容量,該引數雖然不是必須的,但是我們應該在初始化map的時候就為其指定一個合適的容量。

可以使用內建函式 make ,也可以使用 map 關鍵字來定義 Map:

/* 宣告變數,預設 map 是 nil */
var mapVariable map[KeyType]ValueType

/* 使用 make 函式 */
mapVariable = make(map[keyType]ValueType)
rating := map[string]float32 {"C":5, "Go":4.5, "Python":4.5, "C++":2 }

如果不初始化 map,那麼就會建立一個 nil map。nil 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": "張三",
  "password": "123456",
 }
 fmt.Println(userInfo) //
}

判斷鍵是否存在

Go語言中有個判斷map中鍵是否存在的特殊寫法,格式如下:

value, ok := map[key]
func main() {
 /* 建立集合 */
   countryCapitalMap := make(map[string]string)
   
   /* map 插入 key-value 對,各個國家對應的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 // 如果key存在ok為true,v為對應的值;不存在ok為false,v為值型別的零值
 v, ok := countryCapitalMap["United States"]
 if ok {
  fmt.Println("Capital of United States is", captial)  
   }else {
      fmt.Println("Capital of United States is not present") 
   }
}

map的遍歷

Go語言中使用for range遍歷map。

func main() {
 countryCapitalMap := make(map[string]string)
   /* map 插入 key-value 對,各個國家對應的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 for k, v := range countryCapitalMap {
  fmt.Println(k, v)
 }
}

只想遍歷key的時候,可以按下面的寫法:

func main() {
 countryCapitalMap := make(map[string]string)
   /* map 插入 key-value 對,各個國家對應的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 for k := range countryCapitalMap {
  fmt.Println(k)
 }
}

注意: 遍歷map時的元素順序與新增鍵值對的順序無關。

delete()函式刪除map元素

使用delete()內建函式從map中刪除一組鍵值對,刪除函式不返回任何值,delete()函式的格式如下:

delete(map, key)

其中,

  • map:表示要刪除鍵值對的map
  • key:表示要刪除的鍵值對的鍵
func main(){
 countryCapitalMap := make(map[string]string)
   /* map 插入 key-value 對,各個國家對應的首都 */
   countryCapitalMap["France"] = "Paris"
   countryCapitalMap["Italy"] = "Rome"
   countryCapitalMap["Japan"] = "Tokyo"
   countryCapitalMap["India"] = "New Delhi"
 delete(countryCapitalMap, "France")//將"France":"Paris"從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]["username"] = "張三"
 mapSlice[0]["password"] = "123456"
 mapSlice[0]["address"] = "深圳"
 for index, value := range mapSlice {
  fmt.Printf("index:%d value:%v\n", index, value)
 }
}

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)
}

map是引用型別

與切片相似,map是引用型別。當將map分配給一個新變數時,它們都指向相同的內部資料結構。因此,一個的變化會反映另一個:

func main() {  
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("Original person salary", personSalary)
    newPersonSalary := personSalary
    newPersonSalary["mike"] = 18000
    fmt.Println("Person salary changed", personSalary)

}

執行結果:

Original person salary map[steve:12000 jamie:15000 mike:9000]  
Person salary changed map[steve:12000 jamie:15000 mike:18000] 

map不能使用操作符進行比較。只能用來檢查map是否為空。否則會報錯:invalid operation: map1 == map2 (map can only be comparedto nil)