其他分享
首页 > 其他分享> > 【笔记】go语言--Map

【笔记】go语言--Map

作者:互联网

go语言--Map

//基本结构,定义
m := map[string] string {
"name" : "ccmouse",//这些是无序的,是hashmap
"course": "golang",
"site" : "imooc",
"quality": "notbad",
}
map[K]V, map[K1]map[K2]V  //复合map

Map的操作

map类似php数组键为字符的形态

  1. 创建: make(map[string]int)
  2. 获取元素: m[key]
  3. key不存在时,获取Value类型的初始值
  4. 用value,ok := m[key]来判断是否存在key
  5. 用delete删除一个key
  6. map的遍历,可以使用range遍历,或者遍历key,value对
  7. 但是6中的方法不保证顺序,要保证顺序的话需要手动对key排序
  8. 使用len获取元素个数
  9. caseName,ok=map['key'] ok可以判断值存在不存在

Map的key的注意事项

  1. map使用的是哈希表,必须可以比较相等
  2. 除了slice,map,function的内建类型,其他的都可以作为key(string/int等等)
  3. struct类型不包含上述字段,也可以作为Key

寻找最长不含有重复字符的字串

//寻找最长不重复字符串
func lengthOfNonRepeatingSubStr(s string) int {
		lastOccurred := make(map[byte]int)
		start := 0
		maxLength := 0
		for i,ch := range []byte(s){
				lastI,ok :=lastOccurred[ch]
				if ok && lastI >= start {
					start = lastI + 1
				}
				if i - start + 1 > maxLength {
					maxLength = i- start + 1
				}
				lastOccurred[ch]= i
		}
		return maxLength
}

标签:map,ok,string,Map,--,start,key,maxLength,go
来源: https://www.cnblogs.com/jokingremarks/p/15828110.html