Golang常用数据结构

简介: 数组声明数组数组同样使用倒置的方式来声明,并且声明数组的时候需要指定数组长度。所以声明数组需要使用[数组长度]类型的方式来声明,如果需要在声明的同时初始化,还可以添加{}初始化列表。

数组

声明数组

数组同样使用倒置的方式来声明,并且声明数组的时候需要指定数组长度。所以声明数组需要使用[数组长度]类型的方式来声明,如果需要在声明的同时初始化,还可以添加{}初始化列表。

//声明数组
var array1 [2]int
array1[0] = 1
array1[1] = 2
fmt.Println(array1)
//声明的同时初始化
array2 := [3]int{1, 2, 3}
fmt.Println(array2)

数组一旦声明,长度就是固定不可变的了。

访问数组

这个比较简单,和一般编程语言一样。下面是一个小例子。

//访问数组
numbers := [10]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
for i := 0; i < len(numbers); i++ {
    fmt.Print(numbers[i])
}
fmt.Println()

切片

数组虽然是一种重要的工具,但是由于长度固定所以有时候不太好用。Golang提供了另一个强大的工具——切片。所以在实际编码中切片更加常用。

声明切片

切片的类型和数组类似,区别在于切片不能指定方括号内部的数字。如果打印切片,结果和数组类似。

array := [7]int{1, 2, 3, 4, 5, 6, 6}
var numbers []int = array[:]
fmt.Println(numbers)

切片和数组在很多地方都相同,不过需要记住,切片只是一个视图,对切片的修改都会反映到底层数组上。如果修改了源数组,那么切片也会反映出修改。

array[6] = 7
fmt.Println(numbers)

如果只需要使用切片,也可以不声明底层数组,直接使用切片字面量,也就是[]类型{初始化列表}的形式。

numbers2 := []int{1, 2, 3, 4, 5}
fmt.Println(numbers2)

切片属性

切片有两个重要的属性,长度容量。长度指的是切片包含的元素数量,容量指的是切片对应的底层数组的长度。Golang有两个内置函数可以计算切片的长度和容量。

fmt.Printf("长度:%d, 容量:%d", len(numbers), cap(numbers))

切片的默认值是nilnil值切片的长度和容量都是0,而且没有底层数组。

切片操作

如果了解Python这门语言的话,应该对切片操作很熟悉。在Go语言中,切片操作也是类似的。

首先先来看看切片的下标。切片下标可以被忽略,当它被忽略的时候对应的下标会延伸至对应切片端点处。举个例子,对于一个有5个元素的切片a来说,a[0:5]a[0:]a[:5]a[:]都是等价的,指的都是整个切片。

Golang内置了一个函数make,可以帮助我们快速创建切片,它的第一个参数是切片类型,第二个参数是长度,第三个参数是容量。

numbers3 := make([]int, 5, 10)
fmt.Printf("长度:%d, 容量:%d\n", len(numbers3), cap(numbers3))

如果要向切片追加元素,使用内置函数append,这个函数返回追加之后的切片。如果切片的容量不足以容纳所有元素,Golang会自动分配新的底层数组,并将对应的切片返回。

numbers = append(numbers, 8, 9, 10)
fmt.Println(numbers)

迭代

Golang有一个迭代关键字,可以用来迭代切片和map。使用它迭代切片的时候,会返回切片对应元素的下标和元素值,如果只写一个值的话,那么就会迭代下标。下面的例子利用了这两个特性,先填充了一个切片,然后输出它的元素。

numbers := make([]int, 3)
for i := range numbers {
    numbers[i] = i
}
fmt.Println(numbers)
for i, v := range numbers {
    fmt.Printf("numbers[%d]=%d\n", i, v)
}
fmt.Println()

如果下标和值中想要忽略某一个,可以使用_下划线代替。

for _, value := range numbers {
...
}

Map

Map又叫关联数组,用于存储键值对的集合。Map的默认值是nil,但是需要注意,一个nil的Map不能向其添加值。

创建Map

创建Map使用全局函数makemake函数的参数是map[键类型]值类型,这样就会创建一个可用的Map。然后就可以向它填充元素了。

map1 := make(map[int]int)
map1[1] = 1
map1[2] = 2
fmt.Println(map1)

Map字面值

上面的例子首先使用make函数创建一个Map,然后向其添加值。我们可以直接使用Map字面值创建一个带有初始值的Map。Map字面值的形式类似map[键类型]值类型{键:值,键:值, ....}需要注意在Map字面值中,每个键值对后面的逗号是必须的,所以哪怕是最后一个键值对仍然需要逗号。

所以对于上面的例子可以直接使用一个Map字面值。

map2 := map[int]int{
    1: 1,
    2: 2,
}
fmt.Println(map2)

Map操作

在上面已经展示了最基本的Map操作,那就是添加元素。对于Map来说,如果向不存在的键赋值,就会将这个键值对添加到Map中。也可以在获取键的时候同时检查是否存在,如果不存在,那么就会返回对应值类型的默认值。

//Map操作
map3 := make(map[int]int)
//增加
map3[1] = 1
//修改
map3[1] = 2
//删除
delete(map3, 1)
//检查键是否存在
value, ok := map3[1]
fmt.Printf("%v %v", value, ok)
相关文章
|
7月前
|
Go 索引
掌握Go语言:Go语言范围,优雅遍历数据结构,简化代码操作实战解析(24)
掌握Go语言:Go语言范围,优雅遍历数据结构,简化代码操作实战解析(24)
|
7月前
|
存储 Go iOS开发
掌握Go语言:探索Go语言指针,解锁高效内存操作与动态数据结构的奥秘(19)
掌握Go语言:探索Go语言指针,解锁高效内存操作与动态数据结构的奥秘(19)
|
7月前
|
存储 算法 Go
Golang 数据结构:图
Golang 数据结构:图
93 0
|
7月前
|
Go
《Go 简易速速上手小册》第3章:数据结构(2024 最新版)(下)
《Go 简易速速上手小册》第3章:数据结构(2024 最新版)(下)
33 1
|
7月前
|
存储 供应链 数据可视化
《Go 简易速速上手小册》第3章:数据结构(2024 最新版)(上)
《Go 简易速速上手小册》第3章:数据结构(2024 最新版)(上)
72 1
|
2月前
|
存储 Go 容器
深入探究Go语言中的数据结构
深入探究Go语言中的数据结构
45 3
|
3月前
|
算法 安全 测试技术
golang 栈数据结构的实现和应用
本文详细介绍了“栈”这一数据结构的特点,并用Golang实现栈。栈是一种FILO(First In Last Out,即先进后出或后进先出)的数据结构。文章展示了如何用slice和链表来实现栈,并通过golang benchmark测试了二者的性能差异。此外,还提供了几个使用栈结构解决的实际算法问题示例,如有效的括号匹配等。
golang 栈数据结构的实现和应用
|
4月前
|
搜索推荐 算法 Go
深入探索堆:Go语言中的高效数据结构
深入探索堆:Go语言中的高效数据结构
|
5月前
|
存储 算法 Go
go 高并发下的数据结构是怎样?
**变量的字节大小** - `int`, `int32`, `int64` 分别为8, 4, 8字节;指针也为8字节,均受OS影响。 - 空结构体大小为0字节,内存地址相同(`zerobase`),嵌入非空成员后地址不同。 **字符串底层** - 占用16字节,无论长度。 - 底层为`stringStruct`,含指向字符串的指针与长度。 - `StringHeader`类比`stringStruct`用于反射。 **map底层** - 基于`hmap`,含`buckets`、`B`、`count`等,用于散列与管理。 - `bucket`含`tophash`和`overflow`
|
6月前
|
存储 安全 Java
Go语言入门之路——数据结构
Go语言入门之路——数据结构
125 0