1、哈希表的定义和初始化
//定了一个key为int,内容value为string的map
names := make(map[int]string)
names[1] = "xuanwenchao"
names[5] = "johe clasei"
names[4] = "garan youne"
fmt.Printf("HASH-a: len=%d %q", len(names), names)
执行效果如下:
HASH-a: len=3 map['\x04':"garan youne" '\x01':"xuanwenchao" '\x05':"johe clasei"]
注意: map类型不能用cap来获取容量
2、另一种方法来实现哈希表的定义和初始化
names := map[int]string{
1: "xuanwenchao",
5: "johe clasei",
4: "garan youne",
}
fmt.Printf("HASH-b: len=%d %q", len(names), names)
执行效果如下:
HASH-b: len=3 map['\x01':"xuanwenchao" '\x05':"johe clasei" '\x04':"garan youne"]
3、向map中追加、遍历和删除元素
基于上面定义的map变量names 添加新的数据
names[3] = "new name1"
names[0] = "new name2"
fmt.Printf("\nHASH-c: len=%d %q", len(names), names)
执行结果如下:
HASH-c: len=5 map['\x00':"new name2" '\x01':"xuanwenchao" '\x05':"johe clasei" '\x04':"garan youne" '\x03':"new name1"]
逐个遍历HASH中的所有元素
fmt.Println()
for idx, name := range names {
fmt.Printf("%d\t%s\n", idx, name)
}
如果我们直接运行两次该代码可能会发生两个不一样的结果:
第一次执行:
5 johe clasei
4 garan youne
3 new name1
0 new name2
1 xuanwenchao
第二次执行:
1 xuanwenchao
5 johe clasei
4 garan youne
3 new name1
0 new name2
可以看到这个顺序是随机变化的,因此不能依赖这个顺序来实现某些功能。
删除map中的某一组元素的操作
delete(names, 0)
delete(names, 3)
fmt.Printf("\nHASH-d: len=%d %q", len(names), names)
执行结果如下:
HASH-d: len=3 map['\x01':"xuanwenchao" '\x05':"johe clasei" '\x04':"garan youne"]
3、检测key在map中是否存在
通过下标直接访问map会得到两个结果,一个value一个是否存在的bool
k1, ok1 := names[1]
fmt.Printf("\nDetect ID1:%t", ok1)
if ok1 {
fmt.Printf("\tvalue:%s", k1)
}
k2, ok2 := names[8]
fmt.Printf("\nDetect ID2:%t", ok2)
if ok2 {
fmt.Printf("value:%s", k2)
}
执行结果如下:
Detect ID1:true value:xuanwenchao
Detect ID2:false