返回顶部
首页 > 资讯 > 后端开发 > GO >Golangmap实现原理浅析
  • 126
分享到

Golangmap实现原理浅析

GolangmapGolangmap实现原理 2022-12-16 12:12:05 126人浏览 独家记忆
摘要

目录map的声明map声明map使用的方式map遍历map切片map 排序map使用细节map的练习题map的声明 基本语法 var map变量名 map[keytype]value

map的声明

基本语法

var map变量名 map[keytype]valuetype

key可以是什么类型

golang中的map,的key可以是很多中类型,比如bool,数字,string,指针,channel,还可以是包含前面几个类型的 接口,结构体,数组

通常为int,string

valuetype 可以是什么类型

valuetype的类型和key基本一样,这里我就不再赘述了

通常为:数字(整数,浮点数),string,map,struct

注意:slice,map还有function不可以,因为这几个没法用==来判断

map声明

例子

var a map[string]string

var a map[string]int

var a map[string]string

var a map[string]map[string]string

注意:声明是不会分配内存的,初始化需要make,分配内存后才能赋值和使用。

  • map在使用前一定要make
  • map的key是不能重复,如果重复了,则以最后这个key-value为准
  • map的value是可以相同的
  • map的key-value是无序的

map使用的方式

func main(){
  // 第一种
  var a map[string]string
  // 在使用map前,需要先make,make的作用就是给map分配数据空间
  a = make(map[string]string,10)
  a["no1"] = "宋江"
  a["no2"] = "吴用"
  a["no3"] = "武松"
  // 第二种方式
  cities := make(map[string]string)
  cities["no1"] = "北京"
  cities["no2"] = "天津"
  cities["no3"] = "上海"
  fmt.Pringln(cities)
  // 第三种方式
  heroes := map[string]string{
	"hero1":"宋江",
	"hero2":"卢俊义",
	"hero3":"吴用",
  }
  fmt.Println("heroes=",heroes)
}

使用

studentMap := make(map[string]map[string]string)
studentMap["stu01"] = make(map[string]string,3)
studentMap["stu01"]["name"] = "tom"
studentMap["stu01"]["sex"] = "男"
studentMap["stu01"]["address"] = "北京长安街~"
studentMap["stu02"] = make(map[string]string,3)
studentMap["stu02"]["name"] = "mary"
studentMap["stu02"]["sex"] = "女"
studentMap["stu02"]["address"] = "上海~"
fmt.Println(studentMap)
fmt.Println(studentMap["stu02"])
fmt.Println(studentMap["stu02"]["address"])

map增加和更新

map增加和更新:

map[“key”] = value // 如果key还没有,就是增加,如果key存在就是修改。

map删除

delete(cities,"no1")
fmt.Println(cities) // 当delete指定的key不存在时,删除不会操作,也不会报错
// 如果希望一次性删除所有的key
// 1.遍历所有的key,如何逐一删除【遍历】
//2.直接make一个新的空间
cities = make(map[string]string)
fmt.Println(cities)

map查找

// 演示map的查找
val,ok := cities["no2"]
if ok{
	fmt.Printf("有no1 key 值为%v\n",val)
}else{
	fmt.Printf("没有no1 key \n")
}

对上面代码说明:

说明:如果heroes这个map中存在“no1”,那么findRes就会返回true,否则返回false

map遍历

// 使用for-range遍历一个结构比较复杂的map
studentMap := make(map[string]map[string]string)
studentMap["stu01"] = make(map[string]string,3)
studentMap["stu01"]["name"] = "tom"
studentMap["stu01"]["sex"] = "男"
studentMap["stu01"]["address"] = "北京长安街~"
studentMap["stu02"] = make(map[string]string,3)
studentMap["stu02"]["name"] = "mary"
studentMap["stu02"]["sex"] = "女"
studentMap["stu02"]["address"] = "上海~"
for k1,v1 := range studentMap{
	fmt.Println("k1=",k1)
	for k2,v2 := range v1{
		fmt.Printf("\t k2=%v v2=%v\n",k2,v2)
	}
	fmt.Println()
}

map的长度:

func len(v type) int

map切片

基本介绍

切片的数据类型如果是map,则我们称为slice of map,map切片,这样使用map个数就可以动态变化了。

案例演示

要求:使用一个map来记录monster的信息name和age,也就是说monster对应一个map,并且妖怪的个数可以东态的增加=》map切片

// 声明一个map切片
var monsters []map[string]string
monsters = make([]map[string]string,2) // 准备放入两个妖怪
// 增加第一个妖怪的信息
if monsters[0] == nil{
   monsters[0] = make(map[string]string,2)
   monsters[0]["name"] = "牛魔王"
   monsters[0]["age"] = "500"
}
if monsters[1] == nil{
   monsters[1] = make(map[string]string,2)
   monsters[1]["name"] = "玉兔精"
   monsters[1]["age"] = "400"
}
// 下面这个写法越界
//if monsters[2] == nil{
//   monsters[2] = make(map[string]string,2)
 //  monsters[2]["name"] = "狐狸精"
 //  monsters[2]["age"] = "300"
//}
//先定义一个monsters信息 可以动态添加monster,append函数
newMonster := map[string]string{
   "name":"新的妖怪~火云邪神",
   "age":"200"
}
monsters = append(monsters,newMonster )
fmt.Println(monsters)

map 排序

基本介绍

  • Golang中没有一个专门的方法针对map的key进行排序
  • golang中的map默认是无序的,注意也不是按照添加的顺序存放的,你每次遍历,得到的输出可能不一样
  • golang中的map的排序,是先将key进行排序,然后根据key值遍历输出即可
func main(){
	// map 的排序
	map1 := make(map[int]int,10)
	map1[10] = 100
	map1[1] = 13
	map1[4] = 56
	map1[8] = 90
	fmt.Println(map1)
	// 如果按照map的key的顺序进行排序输出
	// 1.先将map的key放入到切片中
	// 2.对切片排序
	// 3.遍历切片,然后按照key来输出map的值
	var keys []int
	for k,_ :=range map1{
		keys = append(keys,k)
	}
	// 排序
	sort.Ints(keys)
	fmt.Println(keys)
	for _,k := range keys{
		fmt.Printf("map1[%v]=%v \n",k,map1[k])
	}
}

map使用细节

  • map是引用类型,遵循引用类型传参的机制,在一个函数接收map,修改后,会直接修改原来的map
  • map的容量达到后,再想map增加元素,会自动扩容,并不会发生panic,也就是说map能动态的增长键值对(key-value)
  • map的value也经常使用struct类型,更适合管理复杂的数据(比前面value是一个map更好),比如value为student结构体
func modify(map1 map[int]int){
   map1[10] = 900
}
func main(){
	// map是引用类型,遵守引用类型传递的机制,在一个函数接收map
	// 修改后,会直接修改原来的map
	map1 := make(map[int]int)
	map1[1] = 90
	map1[2] = 88
	map1[10] = 1
	map1[20] = 2
	modify(map1)
	// 看看结果,map1[10] = 900,说明map是引用类型
	fmt.Println(map1)
}

map的练习题

  • 使用map[string]map[string]string 的map类型
  • key:表示用户名,是唯一的,不可以重复
  • 如果某个用户名存在,就将其密码改为888888,如果不存在就增加这个用户信息,(包括昵称nickname和密码pwd)
  • 编写一个函数modifyUser(users map[string]map[string]string,name string) 完成上述功能

代码实现:

func modifyUser(users map[string]map[string]string,name string){
	// 判断users中是否有name
	if users[name] != nil{
		// 有这个用户
		users[name]["pwd"] = "888888"
	}else{
		// 没有这个用户
		users[name] = make(map[string]string,2)
		users[name]["pwd"] = "888888"
		users[name]["nickname"] = "昵称~"+name // 演示
	}
}
func main(){
	users := make(map[string]map[string]string,10)
	users["smith"] = make(map[string]string,2)
	users["smith"]["pwd"] = "999999"
	users["smith"]["nickname"] = "小花猫"
	modifyUser(users,"tom")
	modifyUser(users,"mary")
	modifyUser(users,"smith")
	fmt.Println(users)
}

到此这篇关于Golang map实现原理浅析的文章就介绍到这了,更多相关Golang map内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

您可能感兴趣的文档:

--结束END--

本文标题: Golangmap实现原理浅析

本文链接: https://lsjlt.com/news/175041.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • Golangmap实现原理浅析
    目录map的声明map声明map使用的方式map遍历map切片map 排序map使用细节map的练习题map的声明 基本语法 var map变量名 map[keytype]value...
    99+
    2022-12-16
    Golang map Golang map实现原理
  • Golangmap实践及实现原理解析
    目录Map实践以及实现原理使用实例内存模型创建maphash函数key定位和碰撞解决扩容元素访问删除迭代Map实践以及实现原理 使用实例内存模型创建maphash函数key定位和碰撞...
    99+
    2024-04-02
  • AndroidFlutter实现原理浅析
    目录前言一.安卓原生界面绘制的流程原生绘制流程SurfaceView绘制流程二.Flutter上界面绘制的流程FlutterActivity中的流程FlutterView中的实现na...
    99+
    2022-11-13
    Android Flutter Android Flutter实现原理
  • 浅析Golang中map的实现原理
    Golang是一门支持面向对象编程的编程语言,它拥有高效的内存管理机制和灵活的语法特性,被广泛用于服务器端开发、网络编程、云计算等领域。在Golang中,map是一种非常重要的数据结构,它可以存储键值对,并提供快速的查找和插入操作。本文将介...
    99+
    2023-05-14
    go语言 Golang map
  • 浅析Spring的事务实现原理
    目录SQL事务实现简介编程式事务声明式事务注释事务属性源事务拦截器Bean工厂事务属性源指导事务多样性支持总结SQL事务实现简介 首先我们来了解下,最简单的事务是怎么实现的呢?以JD...
    99+
    2022-11-13
    Spring事务原理 Spring事务
  • ThreadLocal原理浅析
    ThreadLocal即线程局部变量的意思!所以什么是线程局部变量?这玩意有什么鸟用?是不是面试被问到了说不出个一二三?今天就来扒一扒这货的源码,从根本上了解这货是干啥的。Thread、ThreadLocalMap、Entry三者关系其实研...
    99+
    2014-12-05
    java教程 ThreadLocal java
  • Android抢红包插件实现原理浅析
    抢红包,先看效果图~ 实现自动抢红包,解决问题有两点: 一:如何实时监听发红包的事件 二:如何在红包到来的时候自动进入页面并自动点击红包 一、如何获取红包到来的事件 为了获...
    99+
    2022-06-06
    插件 Android
  • 深入浅析java 中HashMap的实现原理
    这篇文章将为大家详细讲解有关深入浅析java 中HashMap的实现原理,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,...
    99+
    2023-05-31
    java hashmap ava
  • 浅析Vue中Virtual DOM和Diff原理及实现
    目录0. 写在开头1. vdom2. Diff0. 写在开头 本文将秉承Talk is cheap, show me the code原则,做到文字最精简,一切交由代码说明! 1. ...
    99+
    2023-03-21
    Vue Virtual DOM Diff原理 Vue Virtual DOM Vue Diff
  • JavaScript中的浅拷贝和深拷贝原理与实现浅析
    目录前言什么是浅拷贝实现浅拷贝什么是深拷贝实现深拷贝前言 JavaScript 中的浅拷贝和深拷贝指的是在复制对象(包括对象、数组等)时,是否只复制对象的引用地址或者在复制时创建一个...
    99+
    2023-05-17
    JavaScript深拷贝与浅拷贝 JS深拷贝与浅拷贝
  • 浅谈Webpack4 plugins 实现原理
    目录前言认识实践出真知前言 在 wabpack 中核心功能除了 loader 应该就是 plugins 插件了,它是在webpack执行过程中会广播一系列事件,plugin 会监听...
    99+
    2024-04-02
  • 浅谈Vue插槽实现原理
    目录一、样例代码二、透过现象看本质三、实现原理四、父组件编译阶段五、父组件生成渲染方法六、父组件生成VNode七、子组件状态初始化八、子组件编译阶段九、子组件生成渲染方法十、使用技巧...
    99+
    2024-04-02
  • 浅谈React底层实现原理
    目录1. props,state与render函数关系,数据和页面如何实现互相联动?2. React中的虚拟DOM常规思路改良思路(仍使用DOM)React的思路深入理解虚拟DOM3...
    99+
    2024-04-02
  • Android微信抢红包功能的实现原理浅析
    快到过农历年了,微信红包也越来越多了,出现了好多红包外挂程序,就很好奇如何实现的,于是自己研究了一番,亲自写了个微信抢红包的APP。现在就一步一步来实现它。 实现思路 微信抢红...
    99+
    2022-06-06
    抢红包 Android
  • 浅析Java中的SPI原理
    在面向对象的程序设计中,模块之间交互采用接口编程,通常情况下调用方不需要知道被调用方的内部实现细节,因为一旦涉及到了具体实现,如果需要换一种实现就需要修改代码,这违反了程序设计的&q...
    99+
    2024-04-02
  • Gochannel实现原理分析
    目录channelchannel类型创建channelchannel操作发送接收关闭无缓冲的通道有缓冲的通道close()如何优雅的从通道循环取值单向通道通道遍历异步通道通道总结ch...
    99+
    2023-05-14
    Go channel Go channel实现原理
  • GolangWaitGroup实现原理解析
    原理解析 type WaitGroup struct { noCopy noCopy // 64-bit value: high 32 bits are counter,...
    99+
    2023-02-03
    Go WaitGroup Go WaitGroup实现原理
  • Flutter软键盘的原理浅析
    Flutter页面在软键盘弹出的时候,可以设置 Scaffold 的 resizeToAvoidBottomInset 属性来设置软键盘的处理。 当这个值为true的时候,...
    99+
    2024-04-02
  • 深入浅出Golang中select的实现原理
    目录概述select实现原理执行流程case数据结构执行select循环总结概述 在go语言中,select语句就是用来监听和channel有关的IO操作,当IO操作发生时,触发相应...
    99+
    2024-04-02
  • Node.js OAuth 的原理与实现,深入浅出
    ...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作