第淺析Go語言容器之?dāng)?shù)組和切片的使用目錄序列容器數(shù)組VectorDequeList單鏈表總結(jié)在Java的核心庫中，集合框架可謂鼎鼎大名：Array、List、Set、Queue、HashMap等等，隨便拎一個(gè)出來都值得開發(fā)者好好學(xué)習(xí)如何使用甚至是背后的設(shè)計(jì)源碼（這類文章也挺多，大家上網(wǎng)隨便一搜）。

雖然Go語言沒有如此豐富的容器類型，但也有一些基本的容器供開發(fā)者使用，接下來讓我們一一認(rèn)識這些容器類型吧。

序列容器

序列容器存儲特定類型的數(shù)據(jù)元素。目前有5種序列容器的實(shí)現(xiàn)：

arrayvectordequelistforward_list

這些序列容易可以用順序的方式保存數(shù)據(jù)，利用這些序列容易能夠編寫有效的代碼，重復(fù)使用標(biāo)準(zhǔn)庫的模塊化。

數(shù)組

Go語言中的數(shù)組類型有點(diǎn)類似C++中的數(shù)據(jù)，Go的數(shù)組初始化定義后，在編譯時(shí)就不會再變更。

定義數(shù)組的方式如下：

vara[10]int

b:=[5]string{"H","e","l","l","o"}

[n]T類型就表示含有n個(gè)類型為T的數(shù)組，本例中就是a變量表示含有10個(gè)int類型的整型數(shù)組；b變量表示含有5個(gè)string類型的字符串?dāng)?shù)組。數(shù)組的長度作為其類型的一部分，因此數(shù)組的長度是無法調(diào)整的。

packagemain

import"fmt"

funcmain(){

vara[10]int

a[0]=2025

a[1]=2025

fmt.Println(a[0],a[1])

fmt.Println(a)

b:=[5]string{"H","e","l","l","o"}

fmt.Println(b)

}

運(yùn)行結(jié)果如下：

Vector

你可能會好奇，Go語言又沒有C++中的Vector類型，為什么會舉出這個(gè)例子。

其實(shí)Go最初有一個(gè)Vector類型的實(shí)現(xiàn)，但在2011年10月11日，在Go語言的開發(fā)階段被刪除了。保留了現(xiàn)在的切片，而切片就變成了實(shí)際上更好的Vector實(shí)現(xiàn)。

一個(gè)數(shù)組有固定的大小，但切片是一個(gè)動態(tài)、靈活的數(shù)組元素的視圖，在實(shí)際中，切片比數(shù)組更為常見。

[]T表示是一個(gè)具有類型T的元素切片，[]byte是byteslice，指元素為byte的slice；[]string是stringslice，指元素為string的slice。

切片通過指定兩個(gè)切點(diǎn)a[low:high]，可以定義如下的sliceExample切片：

sliceExample:=[]string{"Say","Hello","to","you"}

切片對比數(shù)組的最大優(yōu)點(diǎn)就是：可以隨著增加和刪除來增加或減少容器的大小。我們來看一個(gè)例子：

packagemain

import"fmt"

//removeiindexediteminaslice

funcremove(s[]string,iint)[]string{

copy(s[i:],s[i+1:])

returns[:len(s)-1]

funcmain(){

primes:=[6]int{2,3,5,7,11,13}

vars[]int=primes[1:4]

fmt.Println(s)

sliceExample:=[]string{"Say","Hello","to","you"}

sliceExample=append(sliceExample,",MyGopherFriends~")

fmt.Println("AppendSlice:",sliceExample)

sliceExample=remove(sliceExample,0)

fmt.Println("AfterRemovedItem:",sliceExample)

運(yùn)行結(jié)果如下圖：

我們分享了Go語言提供的容器中的數(shù)組和切片，不管是數(shù)據(jù)還是切片，它們內(nèi)部的數(shù)據(jù)類型必須是一致的（要么都是整型、要么都是字符串類型）。但數(shù)據(jù)的大小是固定，而切片可以根據(jù)元素的添加和減少動態(tài)調(diào)整容器大小。

Deque

Deque，即雙端隊(duì)列，是一個(gè)可以擴(kuò)展的容器。擴(kuò)展可以發(fā)生在容器的前面或后面。當(dāng)隊(duì)列的頂部或尾部需要經(jīng)常被引用時(shí)，經(jīng)常使用雙端隊(duì)列。

Go官網(wǎng)有一個(gè)雙端隊(duì)列的實(shí)現(xiàn)，官方地址點(diǎn)此處。

下面的代碼塊顯示了Go雙端隊(duì)列deque的使用：

packagemain

import(

"fmt"

"/gammazero/deque"

funcmain(){

varqdeque.Deque[string]

q.PushBack("I")

q.PushBack("love")

q.PushBack("learning")

q.PushBack("Go")

fmt.Println("隊(duì)列長度為:",q.Len())//Prints:4

fmt.Println("隊(duì)首為元素:",q.Front())//Prints:I

fmt.Println("隊(duì)尾為元素:",q.Back())//Prints:Go

q.PopFront()//remove"I"

q.PopBack()//remove"Go"

q.PushFront("Hello")

q.PushBack("World")

//Consumedequeandprintelements.

forq.Len()!=0{

fmt.Println(q.PopFront())

}

運(yùn)行結(jié)果如圖：

List

List在Go語言中有一個(gè)雙鏈表的實(shí)現(xiàn)，它位于內(nèi)置標(biāo)準(zhǔn)庫container/list包中，官網(wǎng)地址為：https://pkg.go.dev/container/list

我們可以直接使用這個(gè)鏈表的實(shí)現(xiàn):

packagemain

import(

"container/list"

"fmt"

funcmain(){

//Createanewlistandputsomenumbersinit.

l1:=list.New()

e4:=l1.PushBack(4)

e1:=l1.PushFront(1)

l1.InsertBefore(3,e4)

l1.InsertAfter(2,e1)//nowl1is[1234]

//Iteratethroughlistandprintitscontents.

fore:=l1.Front();e!=nil;e=e.Next(){

fmt.Println(e.Value)

l1.MoveToBack(e1)//nowl1is[4231]

listLength:=l1.Len()//lengthis4

fmt.Printf("l1type:%T\n",l1)

fmt.Println("l1length::",listLength)

fore:=l1.Front();e!=nil;e=e.Next(){

fmt.Println(e.Value)

}

運(yùn)行結(jié)果為：

1

2

3

4

l1type:*list.List

l1length::4

2

3

4

1

單鏈表

最后介紹一下單鏈表，如果我們想實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)并沒有標(biāo)準(zhǔn)的容器集成，此時(shí)我們就可以通過自己根據(jù)要求來寫一個(gè)自己想要的容器類型，這里以頭插法的單鏈表舉例：

packagemain

import"fmt"

typeSinglyLinkedListstruct{

head*LinkedListNode

typeLinkedListNodestruct{

datastring

next*LinkedListNode

func(ll*SinglyLinkedList)Append(node*LinkedListNode){

ifll.head==nil{

ll.head=node

return

currentNode:=ll.head

forcurrentNode.next!=nil{

currentNode=currentNode.next

currentNode.next=node

funcmain(){

ll:=SinglyLinkedList{}

ll.Append(LinkedListNode{data:"Hello"})

ll.Append(LinkedListNode{data:"Gopher"})

fore:=ll.head;e!=nil;e=e.next{

fmt.Println(e.data)

}

運(yùn)行結(jié)果