Go語言的應(yīng)用

Go語言由Google公司開發(fā)，并于2009年開源，相比Java/Python/C等語言，Go尤其擅長并發(fā)編程，性能堪比C語言，開發(fā)效率肩比Python，被譽(yù)為“21世紀(jì)的C語言”。

創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括開州網(wǎng)站建設(shè)、開州網(wǎng)站制作、開州網(wǎng)頁制作以及開州網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，開州網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到開州省份的部分城市，未來相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

Go語言在云計(jì)算、大數(shù)據(jù)、微服務(wù)、高并發(fā)領(lǐng)域應(yīng)用應(yīng)用非常廣泛。BAT大廠正在把Go作為新項(xiàng)目開發(fā)的首選語言。

Go語言應(yīng)用范圍：

1、服務(wù)端開發(fā)：以前你使用C或者C++做的那些事情，用Go來做很合適，例如日志處理、文件系統(tǒng)、監(jiān)控系統(tǒng)等;

2、DevOps：運(yùn)維生態(tài)中的Docker、K8s、prometheus、grafana、open-falcon等都是使用Go語言開發(fā);

3、網(wǎng)絡(luò)編程：大量優(yōu)秀的Web框架如Echo、Gin、Iris、beego等，而且Go內(nèi)置的 net/http包十分的優(yōu)秀;

4、Paas云平臺(tái)領(lǐng)域：Kubernetes和Docker Swarm等;

5、分布式存儲(chǔ)領(lǐng)域：etcd、Groupcache、TiDB、Cockroachdb、Influxdb等;

6、區(qū)塊鏈領(lǐng)域：區(qū)塊鏈里面有兩個(gè)明星項(xiàng)目以太坊和fabric都使用Go語言;

7、容器虛擬化：大名鼎鼎的Docker就是使用Go語言實(shí)現(xiàn)的;

8、爬蟲及大數(shù)據(jù)：Go語言天生支持并發(fā)，所以十分適合編寫分布式爬蟲及大數(shù)據(jù)處理。

「測試開發(fā)全?；?Go」(1) Go語言基本了解

作為一個(gè)測試，作為一個(gè)測試開發(fā)， 全?；?管理 是我們未來的發(fā)展方向。已經(jīng)掌握了Java、Python、HTML的你，是不是也想了解下最近異?；鸨腉o語言呢？來吧，讓我們一起了解下。

Go 是一個(gè)開源的編程語言 ，它能讓構(gòu)造簡單、可靠且高效的軟件變得容易。

Go是從2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持開發(fā)，后來還加入了Ian Lance Taylor, Russ Cox等人，并最終于2009年11月開源，在2012年早些時(shí)候發(fā)布了Go 1穩(wěn)定版本。現(xiàn)在Go的開發(fā)已經(jīng)是完全開放的，并且擁有一個(gè)活躍的社區(qū)。這三個(gè)人都是計(jì)算機(jī)界的大神，有的參與了C語言的編寫，有的還是數(shù)學(xué)大神，有的還獲得了計(jì)算機(jī)最高榮譽(yù)-圖靈獎(jiǎng)。

接下來說說 Go語言的特色 :

簡潔、快速、安全

并行、有趣、開源

內(nèi)存管理、數(shù)組安全、編譯迅速

Go語言的用途 :

Go 語言被設(shè)計(jì)成一門應(yīng)用于搭載 Web 服務(wù)器，存儲(chǔ)集群或類似用途的巨型中央服務(wù)器的系統(tǒng)編程語言。

對(duì)于高性能分布式系統(tǒng)領(lǐng)域而言，Go 語言無疑比大多數(shù)其它語言有著更高的開發(fā)效率。它提供了海量并行的支持，這對(duì)于 游戲 服務(wù)端的開發(fā)而言是再好不過了。

Go語言的環(huán)境安裝:

建議直接打開 官方地址因?yàn)閴Φ脑虼虿婚_

因?yàn)槲矣玫氖莣indows系統(tǒng)，這里主要講下Windows系統(tǒng)上使用Go語言來編程。

Windows 下可以使用 .msi 后綴(在下載列表中可以找到該文件，如go1.17.2.windows-amd64.msi)的安裝包來安裝。

默認(rèn)情況下 .msi 文件會(huì)安裝在 c:Go 目錄下。你可以將 c:Gobin 目錄添加到 Path 環(huán)境變量中。添加后你需要重啟命令窗口才能生效。個(gè)人建議還是安裝到 Program Files文件夾中。

使用什么開發(fā)工具來對(duì)Go語言進(jìn)行編寫:

個(gè)人建議用VS code, 也可以用Sublime Text來編輯。如果你之前看了我講的HTML語言的學(xué)習(xí)，肯定已經(jīng)下載了VS code. 那么這時(shí)你需要在VS code中下載Go語言的擴(kuò)展插件。

這里有一個(gè)巨大的坑，就是在下載Go的插件和依賴包時(shí)，會(huì)提示一些包沒有。主要是因?yàn)橄螺d的依賴包部分被墻了，只能想別的辦法去下載。

建議參考網(wǎng)頁:

解決vscode中g(shù)olang插件安裝失敗方法

在學(xué)習(xí)go的過程中，使用的是vscode，但是一直提示安裝相關(guān)插件失敗，然后上網(wǎng)查方法，基本上是叫你建立golang.org目錄什么的，結(jié)果全是錯(cuò)的，而且都是抄襲，很煩。無意之中看到一位博主分享的方法，他也是飽受上述的垃圾博文困擾，然后找到了解決方法，這里向他致敬，秉著讓更多人看到正確解決方法的心，我寫下正確的解決方法，希望對(duì)你有所幫助，也可以點(diǎn)開原博主鏈接參考：

Go有一個(gè)全球模塊代理，設(shè)置代理再去安裝golang的插件，就可以安裝成功了。步驟有，首先Windows用戶打開Powershell，一個(gè)藍(lán)色的界面，注意不是cmd！不知道的直接打開window下面的搜索，然后輸入powershell，搜索出來就可以了。

$env:GO111MODULE=“on”

$env:GOPROXY=“”

go env -w GOPROXY=

go env -w GOPRIVATE=*.corp.example.com

然后我們打開VsCode界面，下面會(huì)提示安裝插件，我們選擇Install ALL，就會(huì)安裝成功

當(dāng)你在運(yùn)行Go語言程序時(shí)，提示所有的插件包都已經(jīng)安裝成功了時(shí)，就可以正常使用了，要不然一堆報(bào)錯(cuò)會(huì)讓你非常心煩。

好了，今天先到這里，晚安、下班~

Golang database/sql源碼分析

Gorm是Go語言開發(fā)用的比較多的一個(gè)ORM。它的功能比較全：

但是這篇文章中并不會(huì)直接看Gorm的源碼，我們會(huì)先從database/sql分析。原因是Gorm也是基于這個(gè)包來封裝的一些功能。所以只有先了解了database/sql包才能更加好的理解Gorm源碼。

database/sql 其實(shí)也是一個(gè)對(duì)于mysql驅(qū)動(dòng)的上層封裝?！眊ithub.com/go-sql-driver/mysql”就是一個(gè)對(duì)于mysql的驅(qū)動(dòng)，database/sql 就是在這個(gè)基礎(chǔ)上做的基本封裝包含連接池的使用

下面這個(gè)是最基本的增刪改查操作

操作分下面幾個(gè)步驟：

因?yàn)镚orm的連接池就是使用database/sql包中的連接池，所以這里我們需要學(xué)習(xí)一下包里的連接池的源碼實(shí)現(xiàn)。其實(shí)所有連接池最重要的就是連接池對(duì)象、獲取函數(shù)、釋放函數(shù)下面來看一下database/sql中的連接池。

DB對(duì)象

獲取方法

釋放連接方法

連接池的實(shí)現(xiàn)有很多方法，在database/sql包中使用的是chan阻塞 使用map記錄等待列表，等到有連接釋放的時(shí)候再把連接傳入等待列表中的chan 不在阻塞返回連接。

之前我們看到的Redigo是使用一個(gè)chan 來阻塞，然后釋放的時(shí)候放入空閑列表，在往這一個(gè)chan中傳入struct{}{}，讓程序繼續(xù) 獲取的時(shí)候再從空閑列表中獲取。并且使用的是鏈表的結(jié)構(gòu)來存儲(chǔ)空閑列表。

database/sql 是對(duì)于mysql驅(qū)動(dòng)的封裝，然而Gorm則是對(duì)于database/sql的再次封裝。讓我們可以更加簡單的實(shí)現(xiàn)對(duì)于mysql數(shù)據(jù)庫的操作。

如何配置go語言開發(fā)環(huán)境

1.1 Go 安裝

Go的三種安裝方式

Go有多種安裝方式，你可以選擇自己喜歡的。這里我們介紹三種最常見的安裝方式：

Go源碼安裝：這是一種標(biāo)準(zhǔn)的軟件安裝方式。對(duì)于經(jīng)常使用Unix類系統(tǒng)的用戶，尤其對(duì)于開發(fā)者來說，從源碼安裝可以自己定制。

Go標(biāo)準(zhǔn)包安裝：Go提供了方便的安裝包，支持Windows、Linux、Mac等系統(tǒng)。這種方式適合快速安裝，可根據(jù)自己的系統(tǒng)位數(shù)下載好相應(yīng)的安裝包，一路next就可以輕松安裝了。**推薦這種方式**

第三方工具安裝：目前有很多方便的第三方軟件包工具，例如Ubuntu的apt-get、Mac的homebrew等。這種安裝方式適合那些熟悉相應(yīng)系統(tǒng)的用戶。

最后，如果你想在同一個(gè)系統(tǒng)中安裝多個(gè)版本的Go，你可以參考第三方工具GVM，這是目前在這方面做得最好的工具，除非你知道怎么處理。

Go源碼安裝

在Go的源代碼中，有些部分是用Plan 9 C和ATT匯編寫的，因此假如你要想從源碼安裝，就必須安裝C的編譯工具。

在Mac系統(tǒng)中，只要你安裝了Xcode，就已經(jīng)包含了相應(yīng)的編譯工具。

在類Unix系統(tǒng)中，需要安裝gcc等工具。例如Ubuntu系統(tǒng)可通過在終端中執(zhí)行sudo apt-get install gcc

libc6-dev來安裝編譯工具。

在Windows系統(tǒng)中，你需要安裝MinGW，然后通過MinGW安裝gcc，并設(shè)置相應(yīng)的環(huán)境變量。

你可以直接去官網(wǎng)下載源碼，找相應(yīng)的goVERSION.src.tar.gz的文件下載，下載之后解壓縮到$HOME目錄，執(zhí)行如下代碼：

cd go/src

./all.bash

運(yùn)行all.bash后出現(xiàn)"ALL TESTS PASSED"字樣時(shí)才算安裝成功。

上面是Unix風(fēng)格的命令，Windows下的安裝方式類似，只不過是運(yùn)行all.bat，調(diào)用的編譯器是MinGW的gcc。

如果是Mac或者Unix用戶需要設(shè)置幾個(gè)環(huán)境變量，如果想重啟之后也能生效的話把下面的命令寫到.bashrc或者.zshrc里面，

export GOPATH=$HOME/gopath

export PATH=$PATH:$HOME/go/bin:$GOPATH/bin

如果你是寫入文件的，記得執(zhí)行bash .bashrc或者bash

.zshrc使得設(shè)置立馬生效。

如果是window系統(tǒng)，就需要設(shè)置環(huán)境變量，在path里面增加相應(yīng)的go所在的目錄，設(shè)置gopath變量。

當(dāng)你設(shè)置完畢之后在命令行里面輸入go，看到如下圖片即說明你已經(jīng)安裝成功

圖1.1 源碼安裝之后執(zhí)行Go命令的圖

如果出現(xiàn)Go的Usage信息，那么說明Go已經(jīng)安裝成功了；如果出現(xiàn)該命令不存在，那么可以檢查一下自己的PATH環(huán)境變中是否包含了Go的安裝目錄。

關(guān)于上面的GOPATH將在下面小節(jié)詳細(xì)講解

Go標(biāo)準(zhǔn)包安裝

Go提供了每個(gè)平臺(tái)打好包的一鍵安裝，這些包默認(rèn)會(huì)安裝到如下目錄：/usr/local/go

(Windows系統(tǒng)：c:\Go)，當(dāng)然你可以改變他們的安裝位置，但是改變之后你必須在你的環(huán)境變量中設(shè)置如下信息：

export GOROOT=$HOME/go

export GOPATH=$HOME/gopath

export PATH=$PATH:$GOROOT/bin:$GOPATH/bin

上面這些命令對(duì)于Mac和Unix用戶來說最好是寫入.bashrc或者.zshrc文件，對(duì)于windows用戶來說當(dāng)然是寫入環(huán)境變量。

如何判斷自己的操作系統(tǒng)是32位還是64位？

我們接下來的Go安裝需要判斷操作系統(tǒng)的位數(shù)，所以這小節(jié)我們先確定自己的系統(tǒng)類型。

Windows系統(tǒng)用戶請(qǐng)按Win+R運(yùn)行cmd，輸入systeminfo后回車，稍等片刻，會(huì)出現(xiàn)一些系統(tǒng)信息。在“系統(tǒng)類型”一行中，若顯示“x64-based

PC”，即為64位系統(tǒng)；若顯示“X86-based PC”，則為32位系統(tǒng)。

Mac系統(tǒng)用戶建議直接使用64位的，因?yàn)镚o所支持的Mac OS X版本已經(jīng)不支持純32位處理器了。

Linux系統(tǒng)用戶可通過在Terminal中執(zhí)行命令arch(即uname

-m)來查看系統(tǒng)信息：

64位系統(tǒng)顯示

x86_64

32位系統(tǒng)顯示

i386

Mac 安裝

訪問下載地址，32位系統(tǒng)下載go1.4.2.darwin-386-osx10.8.pkg，64位系統(tǒng)下載go1.4.2.darwin-amd64-osx10.8.pkg，雙擊下載文件，一路默認(rèn)安裝點(diǎn)擊下一步，這個(gè)時(shí)候go已經(jīng)安裝到你的系統(tǒng)中，默認(rèn)已經(jīng)在PATH中增加了相應(yīng)的~/go/bin,這個(gè)時(shí)候打開終端，輸入go

看到類似上面源碼安裝成功的圖片說明已經(jīng)安裝成功

如果出現(xiàn)go的Usage信息，那么說明go已經(jīng)安裝成功了；如果出現(xiàn)該命令不存在，那么可以檢查一下自己的PATH環(huán)境變中是否包含了go的安裝目錄。

Linux 安裝

訪問下載地址，32位系統(tǒng)下載go1.4.2.linux-386.tar.gz，64位系統(tǒng)下載go1.4.2.linux-amd64.tar.gz，

假定你想要安裝Go的目錄為 $GO_INSTALL_DIR，后面替換為相應(yīng)的目錄路徑。

解壓縮tar.gz包到安裝目錄下：tar zxvf go1.4.2.linux-amd64.tar.gz -C

$GO_INSTALL_DIR。

設(shè)置PATH，export PATH=$PATH:$GO_INSTALL_DIR/go/bin

然后執(zhí)行g(shù)o

圖1.2 Linux系統(tǒng)下安裝成功之后執(zhí)行g(shù)o顯示的信息

如果出現(xiàn)go的Usage信息，那么說明go已經(jīng)安裝成功了；如果出現(xiàn)該命令不存在，那么可以檢查一下自己的PATH環(huán)境變中是否包含了go的安裝目錄。

Windows 安裝

訪問Google Code 下載頁，32

位請(qǐng)選擇名稱中包含 windows-386 的 msi 安裝包，64 位請(qǐng)選擇名稱中包含 windows-amd64 的。下載好后運(yùn)行，不要修改默認(rèn)安裝目錄

C:\Go\，若安裝到其他位置會(huì)導(dǎo)致不能執(zhí)行自己所編寫的 Go 代碼。安裝完成后默認(rèn)會(huì)在環(huán)境變量 Path 后添加 Go 安裝目錄下的 bin 目錄

C:\Go\bin\，并添加環(huán)境變量 GOROOT，值為 Go 安裝根目錄 C:\Go\ 。

驗(yàn)證是否安裝成功

在運(yùn)行中輸入 cmd 打開命令行工具，在提示符下輸入 go，檢查是否能看到 Usage 信息。輸入

cd %GOROOT%，看是否能進(jìn)入 Go 安裝目錄。若都成功，說明安裝成功。

不能的話請(qǐng)檢查上述環(huán)境變量 Path 和 GOROOT 的值。若不存在請(qǐng)卸載后重新安裝，存在請(qǐng)重啟計(jì)算機(jī)后重試以上步驟。

第三方工具安裝

GVM

gvm是第三方開發(fā)的Go多版本管理工具，類似ruby里面的rvm工具。使用起來相當(dāng)?shù)姆奖?，安裝gvm使用如下命令：

bash (curl -s -S -L )

安裝完成后我們就可以安裝go了：

gvm install go1.4.2

gvm use go1.4.2

也可以使用下面的命令，省去每次調(diào)用gvm use的麻煩： gvm use go1.4.2 --default

執(zhí)行完上面的命令之后GOPATH、GOROOT等環(huán)境變量會(huì)自動(dòng)設(shè)置好，這樣就可以直接使用了。

apt-get

Ubuntu是目前使用最多的Linux桌面系統(tǒng)，使用apt-get命令來管理軟件包，我們可以通過下面的命令來安裝Go，為了以后方便，應(yīng)該把

git mercurial 也安裝上：

sudo apt-get install python-software-properties

sudo add-apt-repository ppa:gophers/go

sudo apt-get update

sudo apt-get install golang-stable git-core mercurial

homebrew

homebrew是Mac系統(tǒng)下面目前使用最多的管理軟件的工具，目前已支持Go，可以通過命令直接安裝Go，為了以后方便，應(yīng)該把

git mercurial 也安裝上：

brew update brew upgrade

brew install go

brew install git

brew install mercurial

Go語言的開源項(xiàng)目

1．Docker項(xiàng)目

網(wǎng)址為 。

介紹：Docker是一種操作系統(tǒng)層面的虛擬化技術(shù)，可以在操作系統(tǒng)和應(yīng)用程序之間進(jìn)行隔離，也可以稱之為容器。Docker可以在一臺(tái)物理服務(wù)器上快速運(yùn)行一個(gè)或多個(gè)實(shí)例。例如，啟動(dòng)一個(gè)Cent OS操作系統(tǒng)，并在其內(nèi)部命令行執(zhí)行指令后結(jié)束，整個(gè)過程就像自己在操作系統(tǒng)一樣高效。

2．golang項(xiàng)目

網(wǎng)址為 。

介紹：Go語言的早期源碼使用C語言和匯編語言寫成。從Go 1.5版本自舉后，完全使用Go語言自身進(jìn)行編寫。Go語言的源碼對(duì)了解Go語言的底層調(diào)度有極大的參考意義，建議希望對(duì)Go語言有深入了解的讀者讀一讀。

3．Kubernetes項(xiàng)目

網(wǎng)址為 。

介紹：Google公司開發(fā)的構(gòu)建于Docker之上的容器調(diào)度服務(wù)，用戶可以通過Kubernetes集群進(jìn)行云端容器集群管理。

4．etcd項(xiàng)目

網(wǎng)址為 。

介紹：一款分布式、可靠的KV存儲(chǔ)系統(tǒng)，可以快速進(jìn)行云配置。

5．beego項(xiàng)目

網(wǎng)址為 。

介紹：beego是一個(gè)類似Python的Tornado框架，采用了RESTFul的設(shè)計(jì)思路，使用Go語言編寫的一個(gè)極輕量級(jí)、高可伸縮性和高性能的Web應(yīng)用框架。

6．martini項(xiàng)目

網(wǎng)址為 。

介紹：一款快速構(gòu)建模塊化的Web應(yīng)用的Web框架。

7．codis項(xiàng)目

網(wǎng)址為 Labs/codis。

介紹：國產(chǎn)的優(yōu)秀分布式Redis解決方案。

8．delve項(xiàng)目

網(wǎng)址為 。

介紹：Go語言強(qiáng)大的調(diào)試器，被很多集成環(huán)境和編輯器整合。

golang map源碼淺析

golang 中 map的實(shí)現(xiàn)結(jié)構(gòu)為： 哈希表 + 鏈表。 其中鏈表，作用是當(dāng)發(fā)生hash沖突時(shí)，拉鏈法生成的結(jié)點(diǎn)。

可以看到， []bmap 是一個(gè)hash table， 每一個(gè) bmap是我們常說的“桶”。 經(jīng)過hash 函數(shù)計(jì)算出來相同的hash值， 放到相同的桶中。 一個(gè) bmap中可以存放 8個(gè) 元素， 如果多出8個(gè)，則生成新的結(jié)點(diǎn)，尾接到隊(duì)尾。

以上是只是靜態(tài)文件 src/runtime/map.go 中的定義。 實(shí)際上編譯期間會(huì)給它加料 ，動(dòng)態(tài)地創(chuàng)建一個(gè)新的結(jié)構(gòu)：

上圖就是 bmap的內(nèi)存模型， HOB Hash 指的就是 top hash。 注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 這樣的形式。源碼里說明這樣的好處是在某些情況下可以省略掉 padding 字段，節(jié)省內(nèi)存空間。

每個(gè) bmap設(shè)計(jì)成 最多只能放 8 個(gè) key-value 對(duì) ，如果有第 9 個(gè) key-value 落入當(dāng)前的 bmap，那就需要再構(gòu)建一個(gè) bmap，通過 overflow 指針連接起來。

map創(chuàng)建方法:

我們實(shí)際上是通過調(diào)用的 makemap ，來創(chuàng)建map的。實(shí)際工作只是初始化了hmap中的各種字段，如：設(shè)置B的大小， 設(shè)置hash 種子 hash 0.

注意 :

makemap 返回是*hmap 指針， 即 map 是引用對(duì)象， 對(duì)map的操作會(huì)影響到結(jié)構(gòu)體內(nèi)部 。

使用方式

對(duì)應(yīng)的是下面兩種方法

map的key的類型，實(shí)現(xiàn)了自己的hash 方式。每種類型實(shí)現(xiàn)hash函數(shù)方式不一樣。

key 經(jīng)過哈希計(jì)算后得到hash值，共 64 個(gè) bit 位。 其中后B 個(gè)bit位置， 用來定位當(dāng)前元素落在哪一個(gè)桶里， 高8個(gè)bit 為當(dāng)前 hash 值的top hash。 實(shí)際上定位key的過程是一個(gè)雙重循環(huán)的過程， 外層循環(huán)遍歷 所有的overflow， 內(nèi)層循環(huán)遍歷 當(dāng)前bmap 中的 8個(gè)元素 。

舉例說明： 如果當(dāng)前 B 的值為 5， 那么buckets 的長度 為 2^5 = 32。假設(shè)有個(gè)key 經(jīng)過hash函數(shù)計(jì)算后，得到的hash結(jié)果為：

外層遍歷bucket 中的鏈表

內(nèi)層循環(huán)遍歷 bmap中的8個(gè) cell

建議先不看此部分內(nèi)容，看完后續(xù) 修改 map中元素 - 擴(kuò)容 操作后 再回頭看此部分內(nèi)容。

擴(kuò)容前的數(shù)據(jù)：

等量擴(kuò)容后的數(shù)據(jù)：

等量擴(kuò)容后，查找方式和原本相同， 不多做贅述。

兩倍擴(kuò)容后的數(shù)據(jù)

兩倍擴(kuò)容后，oldbuckets 的元素，可能被分配成了兩部分。查找順序如下：

此處只分析 mapaccess1 ,。 mapaccess2 相比 mapaccess1 多添加了是否找到的bool值， 有興趣可自行看一下。

使用方式：

步驟如下：

擴(kuò)容條件 ：

擴(kuò)容的標(biāo)識(shí) ： h.oldbuckets ！= nil

假設(shè)當(dāng)前定位到了新的buckets的3號(hào)桶中，首先會(huì)判斷oldbuckets中的對(duì)應(yīng)的桶有沒有被搬遷過。 如果搬遷過了，不需要看原來的桶了，直接遍歷新的buckets的3號(hào)桶。

擴(kuò)容前：

等量擴(kuò)容結(jié)果

雙倍擴(kuò)容會(huì)將old buckets上的元素分配到x， y兩個(gè)部key 1 B == 0 分配到x部分，key 1 B == 1 分配到y(tǒng)部分

注意： 當(dāng)前只對(duì)雙倍擴(kuò)容描述， 等量擴(kuò)容只是重新填充了一下元素， 相對(duì)位置沒有改變。

假設(shè)當(dāng)前map 的B == 5，原本元素經(jīng)過hash函數(shù)計(jì)算的 hash 值為：

因?yàn)殡p倍擴(kuò)容之后 B = B + 1，此時(shí)B == 6。key 1 B == 1, 即 當(dāng)前元素rehash到高位，新buckets中 y 部分. 否則 key 1 B == 0 則rehash到低位，即x 部分。

使用方式：

可以看到，每一遍歷生成迭代器的時(shí)候，會(huì)隨機(jī)選取一個(gè)bucket 以及 一個(gè)cell開始。 從前往后遍歷，再次遍歷到起始位置時(shí)，遍歷完成。

網(wǎng)站題目：go語言源碼社區(qū),go 源碼
文章位置：http://chinadenli.net/article22/heesjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號(hào)、外貿(mào)建站、電子商務(wù)、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站制作、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)