哈希表是計(jì)算機(jī)科學(xué)中最重要的數(shù)據(jù)結(jié)構(gòu)之一。許多哈希表的實(shí)現(xiàn)有著千差萬(wàn)別的特性，但是總體上他們都提供了快速查詢(xún)，添加和刪除功能。go語(yǔ)言提供了內(nèi)置數(shù)據(jù)類(lèi)型map。
映射是一種內(nèi)置的數(shù)據(jù)結(jié)構(gòu)，用來(lái)保存鍵值對(duì)的無(wú)序集合。
map的聲明格式如下：
1、map[KeyType] ValueType
KeyType類(lèi)型必須是可以比較的，而ValueType可以是任意類(lèi)型，甚至是另一個(gè)map
2、以下這個(gè)m是一個(gè)鍵值為string，值為int的哈希表：var m map[string]int
3、哈希表類(lèi)型是引用類(lèi)型，像指針或者切片m指向的值是nil；它沒(méi)有指向一個(gè)初始化了的哈希表。一個(gè)nil哈希表在讀的時(shí)候，像一個(gè)空的哈希表，但是嘗試向m中寫(xiě)數(shù)據(jù)會(huì)引發(fā)一個(gè)運(yùn)行時(shí)panic，所以別那樣做。 使用內(nèi)置函數(shù)make初始化一個(gè)哈希表
m = make(map[string]int)//make函數(shù)申請(qǐng)并初始化了一個(gè)哈希表的數(shù)據(jù)結(jié)構(gòu)并且返回一個(gè)指向這個(gè)初始化好了的哈希表
映射的創(chuàng)建：
1、make(map[KeyType]ValueType,initialCapacity)
2、make(map[KeyType]ValueType)
3、map[KeyType]ValueType{}
4、map[KeyType]ValueType{key1:value1,key2:value2.....,keyN:valueN}
egg:
package main
import "fmt"
重慶分公司
重慶分公司
func main() {map1 := make(map[string]string, 5)
map2 := make(map[string]string)
map3 := map[string]string{} map4 := map[string]string{"a": "1", "b": "2", "c": "3"}fmt.Println(map1, map2, map3, map4)
}
映射的填充和遍歷
package main
import "fmt"
func main() {map1 := make(map[string]string)
map1["a"] = "1"
map1["b"] = "2"
map1["c"] = "3"
fmt.Println(map1)
for key, value := range map1 { fmt.Printf("%s--->%s\n", key, value)}
}
##map是對(duì)key-value的遍歷，直接操作value是值得拷貝，只有對(duì)key的操作才是修改value
package main
import "fmt"
func main() {
sm := make([]map[int]string, 5)
for _, value := range sm {
value = make(map[int]string, 1)
value[1] = "OK"
fmt.Println(value)
}
fmt.Println(sm)
}
C:/Users/cherry/go/src/test/test.exe [C:/Users/cherry/go/src/test]
map[1:OK]
map[1:OK]
map[1:OK]
map[1:OK]
map[1:OK]
[map[] map[] map[] map[] map[]]
值得拷貝操作
####
package mainimport "fmt"
func main() {sm := make([]map[int]string, 5)
for i := range sm {sm[i] = make(map[int]string, 1)
sm[i][1] = "OK"
fmt.Println(sm[i])
}
fmt.Println(sm)
}
映射的查找、修改和刪除
package main
import "fmt"
func main() { map1 := map[string]string{"a": "1", "b": "2", "c": "3"}val, exist := map1["a"] //
val2, exist2 := map1["d"]
fmt.Printf("%v,%v\n", exist, val) fmt.Printf("%v,%v\n", exist2, val2)map1["a"] = "9" //修改
fmt.Printf("%v\n", map1)delete(map1, "b")\\刪除
fmt.Printf("%v\n", map1)}
map指定key取對(duì)應(yīng)的value時(shí)，可以指定返回兩個(gè)值，第一個(gè)是對(duì)應(yīng)的value，第二個(gè)是一個(gè)bool，表示是否有值。如上，"a"肯定有值，"b"肯定沒(méi)值,修改映射和添加映射的操作沒(méi)什么區(qū)別，若指定的鍵不存在則創(chuàng)建，否則，修改之
MAP并發(fā)：
哈希表在有并發(fā)的場(chǎng)景并不安全：同時(shí)讀寫(xiě)一個(gè)哈希表的后果是不確定的。如果你需要使用goroutines同時(shí)對(duì)一個(gè)哈希表做讀寫(xiě)，對(duì)哈希表的訪問(wèn)需要通過(guò)某種同步機(jī)制做協(xié)調(diào)。一個(gè)常用的方法是是使用 sync.RWMutex。
這個(gè)語(yǔ)句生命了一個(gè)counter變量，這是一個(gè)包含了一個(gè)map和sync.RWMutex的匿名結(jié)構(gòu)體
##當(dāng)map多層嵌套的時(shí)候，需要對(duì)它進(jìn)行初始化操作，如：egg:
package main
import "fmt"
func main() {var m map[int]map[int]string
m = make(map[int]map[int]string) //這里其實(shí)只對(duì)外層的map做了初始化操作
a, ok := m[2][1]
fmt.Println(a, ok)
if !ok {m[2] = make(map[int]string)
}
m[2][1] = "Good1"
a, ok = m[2][1]
fmt.Println(a, ok)
}
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。
