Golang map实现原理浅析

目录
  • map的声明
  • map声明
  • map使用的方式
  • map遍历
  • map切片
  • map 排序
  • map使用细节
  • map的练习题

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内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • Golang通脉之map详情

    目录 1.定义 2.基本使用 3.判断键是否存在 4.map的遍历 5.delete()函数删除map元素 6.指定顺序遍历map 7.map类型的切片 8.value为切片类型的map 9.map是引用类型 Go语言中提供的映射关系容器为map,其内部使用散列表(hash)实现. map 是一种无序的键值对的集合.map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值 map 是一种集合,所以可以像迭代数组和切片那样迭代它.不过,map 是无序的,无法决定它的返回

  • 深入了解Golang的map增量扩容

    目录 核心思想 扩容方式 源码分析 核心思想 以空间换时间,访问速度与填充因子有关 扩容hash表的时候每次都增大2倍,hash表大小始终为2的整数倍,有(hash mod 2^B) == (hash & (2^B-1)),方便于简化运算,避免取余操作 扩容前后的 hash mod 容量大小 是不等的,因此要重新计算每一项在hash表中的位置,扩容后需要将old pair重新hash到新的hash表上(就是一个evacuate的过程).这个过程不是一次性完成的,在每次insert.remove的

  • Golang中map的深入探究

    目录 简介 Map 的底层内存模型 Map 的存与取 底层代码 Map 的扩容 第一种情况 第二种情况 Map 的有序性 Map 的并发 总结 简介 本文主要通过探究在golang 中map的数据结构及源码实现来学习和了解map的特性,共包含map的模型探究.存取.扩容等内容.欢迎大家共同讨论. Map 的底层内存模型 在 golang 的源码中表示 map 的底层 struct 是 hmap,其是 hashmap 的缩写 type hmap struct { // map中存入元素的个数, g

  • Golang中Map按照Value大小排序的方法实例

    目录 起因 探索 实现 第一步 第二步 第三步 总结 总结 Golang中的 map 默认是 无序的 . 起因 最近项目中有这样一个需求: 根据用户当前的坐标点,获取该用户附近的预设城市名称. 这里有一个注意点是,假设这些支持的城市名称是预设的,所以就不能直接通过地图类api根据坐标点获取所在城市名称了. 想到的解决思路是: 获取这几个预设城市的坐标点 App端获取用户当前坐标点 分别计算得到该用户坐标点距离各个预设城市的坐标点距离 然后计算得到其中距离最小的一项 这个坐标点对应的城市就是所求

  • Golang map实践及实现原理解析

    目录 Map实践以及实现原理 使用实例 内存模型 创建map hash函数 key定位和碰撞解决 扩容 元素访问 删除 迭代 Map实践以及实现原理 使用实例内存模型创建maphash函数key定位和碰撞解决扩容元素访问删除迭代核心点: 使用实例 测试的主要目的是对于map,当作为函数传参时候,函数内部的改变会不会透传到外部,以及函数传参内外是不是一个map,也就是传递的是实例还是指针.(golang里面的传参都是值传递). Test Case1:传参为map. func main(){ fmt

  • golang map的基本操作及定义方式

    目录 map的基本操作 map的定义方式 方式一: 方式二: 判断key是否存在 map的遍历key,value map删除元素 map的长度 map的复制 map的切片 map的基本操作 map的定义方式 由于map是引用类型,所以在操作的时候,必须先初始化 方式一: var a map[string]int a = make(map[string]int, 16) fmt.Printf("a = %#v \n", a) a["stu01"] = 1000 方式二

  • golang 数组去重,利用map的实现

    目录 golang数组去重利用map golang删除排序数组中的重复项 golang数组去重利用map 可以利用go中,map数据类型的key唯一的属性,来对数组去重 将strSlice数组中重复的元素去掉,使其中的元素唯一 var strMap make(map[string]string) strSlice := []string {"slice","int","string","int","boolean&q

  • Golang将Map的键值对调的实现示例

    目录 一.Map是什么? 二.详细代码 1.对调键值 2.进行调用 总结 PS:golang无序的键值对集合map 一.Map是什么? map是一堆键值对的未排序集合,类似Python中字典的概念,它的格式为map[keyType]valueType,是一个key-value的hash结构.map的读取和设置也类似slice一样,通过key来操作,只是slice的index只能是int类型,而map多了很多类型,可以是int,可以是string及所有完全定义了==与!=操作的类型 二.详细代码

  • Golang中map数据类型的使用方法

    目录 前言 案例 map map定义 map声明 map的操作 总结 前言 今天咱们来学习一下golang中的map数据类型,单纯的总结一下基本语法和使用场景,也不具体深入底层.map类型是什么呢?做过PHP的,对于数组这种数据类型是一点也不陌生了.PHP中的数组分为索引数组和关联数组.例如下面的代码: // 索引数组[数组的key是一个数字, 从0,1,2开始递增] $array = [1, '张三', 12]; // 关联数组[数组的key是一个字符串,可以自定义key的名称] $array

  • Golang map实现原理浅析

    目录 map的声明 map声明 map使用的方式 map遍历 map切片 map 排序 map使用细节 map的练习题 map的声明 基本语法 var map变量名 map[keytype]valuetype key可以是什么类型 golang中的map,的key可以是很多中类型,比如bool,数字,string,指针,channel,还可以是包含前面几个类型的 接口,结构体,数组 通常为int,string valuetype 可以是什么类型 valuetype的类型和key基本一样,这里我就

  • 一文彻底理解Golang闭包实现原理

    目录 前言 函数一等公民 作用域 实现闭包 闭包扫描 闭包赋值 闭包函数调用 函数式编程 总结 前言 闭包对于一个长期写 Java 的开发者来说估计鲜有耳闻,我在写 Python 和 Go 之前也是没怎么了解,光这名字感觉就有点"神秘莫测",这篇文章的主要目的就是从编译器的角度来分析闭包,彻底搞懂闭包的实现原理. 函数一等公民 一门语言在实现闭包之前首先要具有的特性就是:First class function 函数是第一公民. 简单来说就是函数可以像一个普通的值一样在函数中传递,也能

  • Golang map如何生成有序的json数据详解

    前言 本文主要给大家介绍了关于Golang map生成有序json数据的相关内容,分享出来供大家参考学习,下面来一起看看详细的介绍: 先来看一段 Golang 生成 json 的代码,首先定义了一个 map[string]interface{}  的变量,然后存一些值,这里要注意的是 previews 字段,为了浏览器获取到的 json 数据是有序的,所以定义了一个 map[int]map[string]string 的类型,加上了一个表示顺序的键: list := make(map[strin

  • Javascript自执行匿名函数(function() { })()的原理浅析

    函数是JavaScript中最灵活的一种对象,这里只是讲解其匿名函数的用途.匿名函数指没有指定函数名或指针的函数,自执行匿名函数只是其中一种,下文中称这种函数为:自执行函数 下面是一个最常见的自执行函数: // 传统匿名函数 (function() { alert('hello'); })(); 这段代码的执行效果就是在页面再载入时弹出:"hello" 是什么促使它自动执行的?,来看下面的代码 // 在传统写法上去掉小括号,并在前面加上运算符 ~,!,+,- ~function(){

  • Android微信抢红包功能的实现原理浅析

    快到过农历年了,微信红包也越来越多了,出现了好多红包外挂程序,就很好奇如何实现的,于是自己研究了一番,亲自写了个微信抢红包的APP.现在就一步一步来实现它. 实现思路 微信抢红包程序开启时候,他就可以随时识别.捕获红包,服务可以实现正在功能,当我们开启服务的时候,服务就不停的在后台运行,不停地轮询着微信里面的消息,当发现红包时候就立即打开微信红包所在的界面.但是他怎识别红包呢?需要找到微信抢红包里面节点的view,当找到对应的view,在获取view的关键字或者id,根据关键字或者id,自动的模

  • Java 读写锁实现原理浅析

    最近做的一个小项目中有这样的需求:整个项目有一份config.json保存着项目的一些配置,是存储在本地文件的一个资源,并且应用中存在读写(读>>写)更新问题.既然读写并发操作,那么就涉及到操作互斥,这里自然想到了读写锁,本文对读写锁方面的知识做个梳理. 为什么需要读写锁? 与传统锁不同的是读写锁的规则是可以共享读,但只能一个写,总结起来为:读读不互斥,读写互斥,写写互斥,而一般的独占锁是:读读互斥,读写互斥,写写互斥,而场景中往往读远远大于写,读写锁就是为了这种优化而创建出来的一种机制. 注

  • Golang Map实现赋值和扩容的示例代码

    golang map 操作,是map 实现中较复杂的逻辑.因为当赋值时,为了减少hash 冲突链的长度过长问题,会做map 的扩容以及数据的迁移.而map 的扩容以及数据的迁移也是关注的重点. 数据结构 首先,我们需要重新学习下map实现的数据结构: type hmap struct { count int flags uint8 B uint8 noverflow uint16 hash0 uint32 buckets unsafe.Pointer oldbuckets unsafe.Poin

  • 快速解决Golang Map 并发读写安全的问题

    一.错误案例 package main import ( "fmt" "time" ) var TestMap map[string]string func init() { TestMap = make(map[string]string, 1) } func main() { for i := 0; i < 1000; i++ { go Write("aaa") go Read("aaa") go Write(&qu

  • java DelayQueue的原理浅析

    在对DelayQueue延迟功能的使用上,很多人不能后完全理解延迟的一些功能使用,这里我们深入来挖掘一下DelayQueue的原理. 下面将从构造方法.接口.继承体系三个方面进行分析,需要注意的是,相较于其它的阻塞队列,DelayQueue因为延迟的功能多了接口的使用,一起来看具体内容. 1.构造方法 public DelayQueue() {} public DelayQueue(Collection<? extends E> c) { this.addAll(c); } 构造方法比较简单,

随机推荐