浅析Go语言容器之数组和切片的使用

ArrayListSetQueueHashMap

虽然 Go 语言没有如此丰富的容器类型，但也有一些基本的容器供开发者使用，接下来让我们一一认识这些容器类型吧。

序列容器

序列容器存储特定类型的数据元素。目前有 5 种序列容器的实现：

arrayvectordequelistforward_list

这些序列容易可以用顺序的方式保存数据，利用这些序列容易能够编写有效的代码，重复使用标准库的模块化。

Go 语言中的数组类型有点类似 C++ 中的数据，Go 的数组初始化定义后，在编译时就不会再变更。

定义数组的方式如下：

[n]TnT

运行结果如下：

你可能会好奇，Go 语言又没有 C++ 中的 Vector 类型，为什么会举出这个例子。

其实 Go 最初有一个 Vector 类型的实现，但在 2011 年 10 月 11 日，在 Go 语言的开发阶段被删除了。保留了现在的切片，而切片就变成了实际上更好的 Vector 实现。

一个数组有固定的大小，但切片是一个动态、灵活的数组元素的视图，在实际中，切片比数组更为常见。

[]TT[]byte[]string

a[low : high]sliceExample

切片对比数组的最大优点就是：可以随着增加和删除来增加或减少容器的大小。我们来看一个例子：

运行结果如下图：

我们分享了 Go 语言提供的容器中的数组和切片，不管是数据还是切片，它们内部的数据类型必须是一致的（要么都是整型、要么都是字符串类型）。但数据的大小是固定，而切片可以根据元素的添加和减少动态调整容器大小。

Deque，即双端队列，是一个可以扩展的容器。扩展可以发生在容器的前面或后面。当队列的顶部或尾部需要经常被引用时，经常使用双端队列。

Go 官网有一个双端队列的实现，官方地址点此处。

下面的代码块显示了 Go 双端队列 deque 的使用：

运行结果如图：

container/list

我们可以直接使用这个链表的实现:

运行结果为：

1
2
3
4
l1 type: *list.List
l1 length : : 4
2
3
4
1

最后介绍一下单链表，如果我们想实现的数据结构并没有标准的容器集成，此时我们就可以通过自己根据要求来写一个自己想要的容器类型，这里以头插法的单链表举例：

运行结果如图：

当然，还有更多的容器方法可以等着自己去扩充，这一部分读者感兴趣可以在算法和数据结构的知识点中进行学习。

container