Go 语言 Map(集合)

link之家

链接快照平台

输入网页链接，自动生成快照
标签化管理网页链接

定义 Map

可以使用内建函数 make 或使用 map 关键字来定义 Map:

/* 使用 make 函数 */
map_variable := make(map[KeyType]ValueType, initialCapacity)

其中 KeyType 是键的类型，ValueType 是值的类型，initialCapacity 是可选的参数，用于指定 Map 的初始容量。Map 的容量是指 Map 中可以保存的键值对的数量，当 Map 中的键值对数量达到容量时，Map 会自动扩容。如果不指定 initialCapacity，Go 语言会根据实际情况选择一个合适的值。

// 创建一个空的 Map
m := make ( map [ string ] int )
// 创建一个初始容量为 10 的 Map
m := make ( map [ string ] int , 10 )

也可以使用字面量创建 Map：

// 使用字面量创建 Map m := map[string]int{ "apple": 1, "banana": 2, "orange": 3, 获取元素：

// 获取键值对
v1 := m["apple"]
v2, ok := m["pear"]  // 如果键不存在，ok 的值为 false，v2 的值为该类型的零值

修改元素：

// 修改键值对
m["apple"] = 5

获取 Map 的长度：

// 获取 Map 的长度
len := len(m)

遍历 Map：

// 遍历 Map
for k, v := range m {
    fmt.Printf("key=%s, value=%d\n", k, v)
}

删除元素：

// 删除键值对
delete(m, "banana")

下面实例演示了创建和使用map:

package main
import "fmt"
func main () {
var siteMap map [ string ] string /*创建集合 */
siteMap = make ( map [ string ] string )
/* map 插入 key - value 对,各个国家对应的首都 */
siteMap [ "Google" ] = "谷歌"
siteMap [ "Runoob" ] = "菜鸟教程"
siteMap [ "Baidu" ] = "百度"
siteMap [ "Wiki" ] = "维基百科"
/*使用键输出地图值 */
for site := range siteMap {
fmt . Println ( site , "首都是" , siteMap [ site ])
/*查看元素在集合中是否存在 */
name , ok := siteMap [ "Facebook" ] /*如果确定是真实的,则存在,否则不存在 */
/*fmt.Println(capital) */
/*fmt.Println(ok) */
if ( ok ) {
fmt . Println ( "Facebook 的站点是" , name )
} else {
fmt . Println ( "Facebook 站点不存在" )

以上实例运行结果为： Wiki 首都是维基百科 Google 首都是谷歌 Runoob 首都是菜鸟教程 Baidu 首都是百度 Facebook 站点不存在

delete() 函数
delete() 函数用于删除集合的元素, 参数为 map 和其对应的 key。实例如下：
package main
import "fmt"
func main () {
/* 创建map /
countryCapitalMap := map [ string ] string { "France" : "Paris" , "Italy" : "Rome" , "Japan" : "Tokyo" , "India" : "New delhi" }
fmt . Println ( "原始地图" )
/ 打印地图 /
for country := range countryCapitalMap {
fmt . Println ( country , "首都是" , countryCapitalMap [ country ])
/删除元素/ delete ( countryCapitalMap , "France" )
fmt . Println ( "法国条目被删除" )
fmt . Println ( "删除元素后地图" )
/打印地图/
for country := range countryCapitalMap {
fmt . Println ( country , "首都是" , countryCapitalMap [ country ])

以上实例运行结果为： India 首都是 New delhi France 首都是 Paris Italy 首都是 Rome Japan 首都是 Tokyo 法国条目被删除删除元素后地图 Italy 首都是 Rome Japan 首都是 Tokyo India 首都是 New delhi func put(k string, v string) string { var hashCode = genHashCode(k) var thisNode = HashMap{k,v,hashCode,nil} var tableIndex = indexTable(hashCode) var nodeIndex = indexNode(hashCode) var headPtr [16](HashMap) = getInstance() var headNode = headPtr[tableIndex] if (headNode).key == "" { headNode = thisNode return "" var lastNode HashMap = headNode var nextNode HashMap = (headNode).next for nextNode != nil && (indexNode((nextNode).hashCode) < nodeIndex){ lastNode = nextNode nextNode = (nextNode).next if (lastNode).hashCode == thisNode.hashCode { var oldValue string = lastNode.value lastNode.value = thisNode.value return oldValue if lastNode.hashCode < thisNode.hashCode { lastNode.next = &thisNode if nextNode != nil { thisNode.next = nextNode return "" func get(k string) string { var hashCode = genHashCode(k) var tableIndex = indexTable(hashCode) var headPtr [16](HashMap) = getInstance() var node HashMap = headPtr[tableIndex] if (node).key == k{ return (node).value for (node).next != nil { if k == (node).key { return (node).value node = (node).next return "" //examples func main() { getInstance() put("a","a_put") put("b","b_put") fmt.Println(get("a")) fmt.Println(get("b")) put("p","p_put") fmt.Println(get("p")) }

archer