使用go語(yǔ)言的好處: go語(yǔ)言的設(shè)計(jì)是務(wù)實(shí)的, go在針對(duì)并發(fā)上進(jìn)行了優(yōu)化, 并且支持大規(guī)模高并發(fā), 又由于單一的碼格式, 相比于其他語(yǔ)言更具有可讀性, 在垃圾回收上比java和Python更有效, 因?yàn)樗呛统绦蛲瑫r(shí)執(zhí)行的.
網(wǎng)站設(shè)計(jì)制作過(guò)程拒絕使用模板建站；使用PHP+MYSQL原生開(kāi)發(fā)可交付網(wǎng)站源代碼;符合網(wǎng)站優(yōu)化排名的后臺(tái)管理系統(tǒng)；網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)收費(fèi)合理；免費(fèi)進(jìn)行網(wǎng)站備案等企業(yè)網(wǎng)站建設(shè)一條龍服務(wù).我們是一家持續(xù)穩(wěn)定運(yùn)營(yíng)了10多年的創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)公司。
1. 進(jìn)程, 線程, 協(xié)程的區(qū)別, 協(xié)程的優(yōu)勢(shì)
2. 講一下GMP模型(重點(diǎn))
3. Go的GC, 混合寫屏障(重點(diǎn))
4. go的Slice和數(shù)組的區(qū)別, slice的擴(kuò)容原理(重點(diǎn))
5. 講一下channel,實(shí)現(xiàn)原理(重點(diǎn))
6. 講一下Go的Map的實(shí)現(xiàn)原理, 是否線程安全, 如何實(shí)現(xiàn)安全(重點(diǎn))
7. new 和 make 的區(qū)別
8. 說(shuō)一下內(nèi)存逃逸
9. 函數(shù)傳指針和傳值有什么區(qū)別
10. goroutine之間的通信方式
11. 測(cè)試是怎么做的(單元測(cè)試, 壓力測(cè)試)
12. 堆和棧的區(qū)別
Golang 的創(chuàng)建是為了實(shí)現(xiàn)最大的用戶效率和編碼效率。已經(jīng)熟悉 Java 或 PHP 的程序員可以在幾周內(nèi)接受 Go 的培訓(xùn)（許多人最終會(huì)更喜歡它）。在本文中，Dewet Diener 探討了 Golang 的優(yōu)缺點(diǎn)，以及它的測(cè)試驅(qū)動(dòng)開(kāi)發(fā) (TDD) 如何完美契合。
Golang 由 Google 開(kāi)發(fā)和設(shè)計(jì)，于 2009 年作為一種綜合性編程語(yǔ)言首次出現(xiàn)，旨在最大限度地提高編碼效率。創(chuàng)建該語(yǔ)言的目的是修正其他已建立語(yǔ)言的缺陷。盡管 Golang（或簡(jiǎn)稱為“Go”）是一門年輕的語(yǔ)言，但已經(jīng)積累了大量的開(kāi)發(fā)人員，因此我們想分享為什么在 Curve 我們喜歡 Golang，以及我們?nèi)绾尾捎盟鼇?lái)實(shí)現(xiàn)我們移動(dòng)銀行業(yè)務(wù)的目標(biāo)到云端。
Go 是一種精致的編程語(yǔ)言：它支持“所見(jiàn)即所得”的原則，這意味著清晰易讀的代碼和更少的復(fù)雜抽象。該語(yǔ)言本身易于使用且易于訓(xùn)練。盡管如此，作為一個(gè)相對(duì)較新的生態(tài)系統(tǒng)，要找到對(duì) Go 具有廣泛預(yù)先知識(shí)的工程師可能會(huì)很棘手。
然而，與其他編程語(yǔ)言不同，Go 的創(chuàng)建是為了最大限度地提高用戶效率。因此，具有 Java 或 PHP 背景的開(kāi)發(fā)人員和工程師可以在幾周內(nèi)獲得使用 Go 的技能和培訓(xùn)——根據(jù)我們的經(jīng)驗(yàn)，他們中的許多人最終更喜歡它。
在 Curve，我們大力提倡測(cè)試驅(qū)動(dòng)開(kāi)發(fā) (TDD)，Go 的框架與這種方法保持一致。通過(guò)簡(jiǎn)單地命名一個(gè)文件 foo_test.go 并在該文件中添加結(jié)構(gòu)化測(cè)試函數(shù)，Go 將快速有效地運(yùn)行您的單元測(cè)試。這一創(chuàng)新功能提高了生產(chǎn)力，因?yàn)樗梢愿訉Ｗ⒂跍y(cè)試驅(qū)動(dòng)的開(kāi)發(fā)和改進(jìn)的同行評(píng)審機(jī)會(huì)。
Golang 具有出色的生產(chǎn)優(yōu)化品質(zhì)，例如內(nèi)存占用小，這支持其在大型項(xiàng)目中作為構(gòu)建塊的能力，以及開(kāi)箱即用的與其他架構(gòu)的輕松交叉編譯。由于 Go 代碼被編譯為單個(gè)靜態(tài)二進(jìn)制文件，因此它可以輕松進(jìn)行容器化，并且通過(guò)擴(kuò)展，將 Go 部署到任何高可用性環(huán)境（例如 Kubernetes）中幾乎是微不足道的。
它提供了一種機(jī)制來(lái)保護(hù)工作負(fù)載，通過(guò)擁有非常纖薄的生產(chǎn)容器而沒(méi)有任何無(wú)關(guān)的依賴項(xiàng)。這使得構(gòu)建、部署和維護(hù)基于 Go 的資產(chǎn)更加直接和安全，并為希望建立或發(fā)展其微服務(wù)戰(zhàn)略的公司提供了可靠的選擇。
Go 是專門為滿足我們快速發(fā)展的技術(shù)生態(tài)系統(tǒng)的需求而創(chuàng)建的。例如，Go 可以滿足您構(gòu)建 API 所需的一切，并將其作為其標(biāo)準(zhǔn)庫(kù)的一部分。它使用簡(jiǎn)單，高性能的 http 服務(wù)器消除了團(tuán)隊(duì)設(shè)計(jì)新項(xiàng)目時(shí)經(jīng)常發(fā)生的一些常見(jiàn)的 探索 和設(shè)計(jì)癱瘓問(wèn)題——這對(duì)于一些其他流行語(yǔ)言（如 Java 和 Node.js）來(lái)說(shuō)太常見(jiàn)了。
Golang 還通過(guò)其內(nèi)置于語(yǔ)言本身的自動(dòng)格式化程序巧妙地解決了代碼格式化分歧。這完全消除了格式爭(zhēng)議，進(jìn)而提高了團(tuán)隊(duì)的生產(chǎn)力和注意力。
盡管我是 Go 的擁護(hù)者，但它顯然也不是沒(méi)有缺陷。一個(gè)爭(zhēng)論不休的特性是 Go 沒(méi)有顯式接口，這是許多開(kāi)發(fā)人員習(xí)慣的概念。雖然不是有害的，但它可以使選擇最適合您的結(jié)構(gòu)的接口成為一項(xiàng)任務(wù)。這是因?yàn)槟粫?huì)像在其他流行的編程語(yǔ)言中那樣編寫 X 實(shí)現(xiàn) Y，但您很快就會(huì)接受。
依賴管理也是另一個(gè)不屬于 Google Golang 開(kāi)發(fā)團(tuán)隊(duì)原始設(shè)計(jì)的功能。開(kāi)源社區(qū)介入并創(chuàng)建了 Glide 和 Dep，最初的努力并沒(méi)有完全解決問(wèn)題。從 Go 1.11 開(kāi)始，添加了對(duì)模塊的支持，這似乎已成為官方的依賴管理工具。這些挑戰(zhàn)并沒(méi)有削弱 Go 作為一種高效編程語(yǔ)言的獨(dú)創(chuàng)性，并且它繼續(xù)為我們提供優(yōu)于其他編程語(yǔ)言的顯著優(yōu)勢(shì)。
Golang 吸引了全球敏銳的開(kāi)發(fā)人員的注意，并且圍繞它的興奮繼續(xù)增長(zhǎng)。開(kāi)源社區(qū)因有趣的項(xiàng)目而蓬勃發(fā)展；最著名的是 Docker 和 Kubernetes。
正是這種新鮮、有創(chuàng)意但又簡(jiǎn)單的包裝吸引了我們?nèi)o：它是一種令人興奮的編碼語(yǔ)言，可以幫助我們?cè)?Curve 中快速開(kāi)發(fā)以構(gòu)建更好的產(chǎn)品。
當(dāng)您對(duì)外部模塊的存儲(chǔ)庫(kù)進(jìn)行了 fork （例如修復(fù)模塊代碼中的問(wèn)題或添加功能）時(shí)，您可以讓 Go 工具將您的 fork 用于模塊的源代碼。這對(duì)于測(cè)試您自己的代碼的更改很有用。
為此，您可以使用go.mod 文件中的replace指令將外部模塊的原始模塊路徑替換為存儲(chǔ)庫(kù)中 fork 的路徑。這指示 Go 工具在編譯時(shí)使用替換路徑（fork 的位置），例如，同時(shí)允許您保留import 原始模塊路徑中的語(yǔ)句不變。
在以下 go.mod 文件示例中，當(dāng)前模塊需要外部模塊example.com/theirmodule。然后該replace指令將原始模塊路徑替換為example.com/myfork/theirmodule模塊自己的存儲(chǔ)庫(kù)的分支。
設(shè)置require/replace對(duì)時(shí)，使用 Go 工具命令確保文件描述的需求保持一致。使用go list命令獲取當(dāng)前模塊正在使用的版本。然后使用go mod edit命令將需要的模塊替換為fork：
注意： 當(dāng)您使用該replace指令時(shí)，Go 工具不會(huì)像添加依賴項(xiàng)中所述對(duì)外部模塊進(jìn)行身份驗(yàn)證。
您可以使用go get命令從其存儲(chǔ)庫(kù)中的特定提交為模塊添加未發(fā)布的代碼。
為此，您使用go get命令，用符號(hào)@指定您想要的代碼 。當(dāng)您使用go get時(shí)，該命令將向您的 go.mod 文件添加一個(gè) 需要外部模塊的require指令，使用基于有關(guān)提交的詳細(xì)信息的偽版本號(hào)。
以下示例提供了一些說(shuō)明。這些基于源位于 git 存儲(chǔ)庫(kù)中的模塊。
當(dāng)您的代碼不再使用模塊中的任何包時(shí)，您可以停止將該模塊作為依賴項(xiàng)進(jìn)行跟蹤。
要停止跟蹤所有未使用的模塊，請(qǐng)運(yùn)行g(shù)o mod tidy 命令。此命令還可能添加在模塊中構(gòu)建包所需的缺失依賴項(xiàng)。
要?jiǎng)h除特定依賴項(xiàng)，請(qǐng)使用go get，指定模塊的模塊路徑并附加 @none，如下例所示：
go get命令還將降級(jí)或刪除依賴于已刪除模塊的其他依賴項(xiàng)。
當(dāng)您使用 Go 工具處理模塊時(shí)，這些工具默認(rèn)從 proxy.golang.org（一個(gè)公共的 Google 運(yùn)行的模塊鏡像）或直接從模塊的存儲(chǔ)庫(kù)下載模塊。您可以指定 Go 工具應(yīng)該使用另一個(gè)代理服務(wù)器來(lái)下載和驗(yàn)證模塊。
如果您（或您的團(tuán)隊(duì)）已經(jīng)設(shè)置或選擇了您想要使用的不同模塊代理服務(wù)器，您可能想要這樣做。例如，有些人設(shè)置了模塊代理服務(wù)器，以便更好地控制依賴項(xiàng)的使用方式。
要為 Go 工具指定另一個(gè)模塊代理服務(wù)器，請(qǐng)將GOPROXY 環(huán)境變量設(shè)置為一個(gè)或多個(gè)服務(wù)器的 URL。Go 工具將按照您指定的順序嘗試每個(gè) URL。默認(rèn)情況下，GOPROXY首先指定一個(gè)公共的 Google 運(yùn)行模塊代理，然后從模塊的存儲(chǔ)庫(kù)直接下載（在其模塊路徑中指定）：
您可以將變量設(shè)置為其他模塊代理服務(wù)器的 URL，用逗號(hào)或管道分隔 URL。
Go 模塊經(jīng)常在公共互聯(lián)網(wǎng)上不可用的版本控制服務(wù)器和模塊代理上開(kāi)發(fā)和分發(fā)。您可以設(shè)置 GOPRIVATE環(huán)境變量。您可以設(shè)置GOPRIVATE環(huán)境變量來(lái)配置go命令以從私有源下載和構(gòu)建模塊。然后 go 命令可以從私有源下載和構(gòu)建模塊。
GOPRIVATE或環(huán)境變量可以設(shè)置為匹配模塊前綴的全局模式列表，這些GONOPROXY前綴是私有的，不應(yīng)從任何代理請(qǐng)求。例如：
只把最終的函數(shù)放到defer棧中,因此
defer s.Add(1).Add(2) 等價(jià)于下面2句了
s..Add(1)
defer s.Add(2)
你可以試試
defer s.Add(2).Add(1).Add(4)
s.Add(3)
看看執(zhí)行的結(jié)果是不是 2134
本文目錄如下，閱讀本文后，將一網(wǎng)打盡下面Golang Map相關(guān)面試題
Go中的map是一個(gè)指針，占用8個(gè)字節(jié)，指向hmap結(jié)構(gòu)體; 源碼 src/runtime/map.go 中可以看到map的底層結(jié)構(gòu)
每個(gè)map的底層結(jié)構(gòu)是hmap，hmap包含若干個(gè)結(jié)構(gòu)為bmap的bucket數(shù)組。每個(gè)bucket底層都采用鏈表結(jié)構(gòu)。接下來(lái)，我們來(lái)詳細(xì)看下map的結(jié)構(gòu)
bmap 就是我們常說(shuō)的“桶”，一個(gè)桶里面會(huì)最多裝 8 個(gè) key，這些 key 之所以會(huì)落入同一個(gè)桶，是因?yàn)樗鼈兘?jīng)過(guò)哈希計(jì)算后，哈希結(jié)果是“一類”的，關(guān)于key的定位我們?cè)趍ap的查詢和插入中詳細(xì)說(shuō)明。在桶內(nèi)，又會(huì)根據(jù) key 計(jì)算出來(lái)的 hash 值的高 8 位來(lái)決定 key 到底落入桶內(nèi)的哪個(gè)位置（一個(gè)桶內(nèi)最多有8個(gè)位置)。
bucket內(nèi)存數(shù)據(jù)結(jié)構(gòu)可視化如下：
注意到 key 和 value 是各自放在一起的，并不是 key/value/key/value/... 這樣的形式。源碼里說(shuō)明這樣的好處是在某些情況下可以省略掉 padding字段，節(jié)省內(nèi)存空間。
當(dāng) map 的 key 和 value 都不是指針，并且 size 都小于 128 字節(jié)的情況下，會(huì)把 bmap 標(biāo)記為不含指針，這樣可以避免 gc 時(shí)掃描整個(gè) hmap。但是，我們看 bmap 其實(shí)有一個(gè) overflow 的字段，是指針類型的，破壞了 bmap 不含指針的設(shè)想，這時(shí)會(huì)把 overflow 移動(dòng)到 extra 字段來(lái)。
map是個(gè)指針，底層指向hmap，所以是個(gè)引用類型
golang 有三個(gè)常用的高級(jí)類型 slice 、map、channel, 它們都是 引用類型 ，當(dāng)引用類型作為函數(shù)參數(shù)時(shí)，可能會(huì)修改原內(nèi)容數(shù)據(jù)。
golang 中沒(méi)有引用傳遞，只有值和指針傳遞。所以 map 作為函數(shù)實(shí)參傳遞時(shí)本質(zhì)上也是值傳遞，只不過(guò)因?yàn)?map 底層數(shù)據(jù)結(jié)構(gòu)是通過(guò)指針指向?qū)嶋H的元素存儲(chǔ)空間，在被調(diào)函數(shù)中修改 map，對(duì)調(diào)用者同樣可見(jiàn)，所以 map 作為函數(shù)實(shí)參傳遞時(shí)表現(xiàn)出了引用傳遞的效果。
因此，傳遞 map 時(shí)，如果想修改map的內(nèi)容而不是map本身，函數(shù)形參無(wú)需使用指針
map 底層數(shù)據(jù)結(jié)構(gòu)是通過(guò)指針指向?qū)嶋H的元素 存儲(chǔ)空間 ，這種情況下，對(duì)其中一個(gè)map的更改，會(huì)影響到其他map
map 在沒(méi)有被修改的情況下，使用 range 多次遍歷 map 時(shí)輸出的 key 和 value 的順序可能不同。這是 Go 語(yǔ)言的設(shè)計(jì)者們有意為之，在每次 range 時(shí)的順序被隨機(jī)化，旨在提示開(kāi)發(fā)者們，Go 底層實(shí)現(xiàn)并不保證 map 遍歷順序穩(wěn)定，請(qǐng)大家不要依賴 range 遍歷結(jié)果順序。
map 本身是無(wú)序的，且遍歷時(shí)順序還會(huì)被隨機(jī)化，如果想順序遍歷 map，需要對(duì) map key 先排序，再按照 key 的順序遍歷 map。
map默認(rèn)是并發(fā)不安全的，原因如下：
Go 官方在經(jīng)過(guò)了長(zhǎng)時(shí)間的討論后，認(rèn)為 Go map 更應(yīng)適配典型使用場(chǎng)景（不需要從多個(gè) goroutine 中進(jìn)行安全訪問(wèn)），而不是為了小部分情況（并發(fā)訪問(wèn)），導(dǎo)致大部分程序付出加鎖代價(jià)（性能），決定了不支持。
場(chǎng)景: 2個(gè)協(xié)程同時(shí)讀和寫，以下程序會(huì)出現(xiàn)致命錯(cuò)誤：fatal error: concurrent map writes
如果想實(shí)現(xiàn)map線程安全，有兩種方式：
方式一：使用讀寫鎖 map + sync.RWMutex
方式二：使用golang提供的 sync.Map
sync.map是用讀寫分離實(shí)現(xiàn)的，其思想是空間換時(shí)間。和map+RWLock的實(shí)現(xiàn)方式相比，它做了一些優(yōu)化：可以無(wú)鎖訪問(wèn)read map，而且會(huì)優(yōu)先操作read map，倘若只操作read map就可以滿足要求(增刪改查遍歷)，那就不用去操作write map(它的讀寫都要加鎖)，所以在某些特定場(chǎng)景中它發(fā)生鎖競(jìng)爭(zhēng)的頻率會(huì)遠(yuǎn)遠(yuǎn)小于map+RWLock的實(shí)現(xiàn)方式。
golang中map是一個(gè)kv對(duì)集合。底層使用hash table，用鏈表來(lái)解決沖突 ，出現(xiàn)沖突時(shí)，不是每一個(gè)key都申請(qǐng)一個(gè)結(jié)構(gòu)通過(guò)鏈表串起來(lái)，而是以bmap為最小粒度掛載，一個(gè)bmap可以放8個(gè)kv。在哈希函數(shù)的選擇上，會(huì)在程序啟動(dòng)時(shí)，檢測(cè) cpu 是否支持 aes，如果支持，則使用 aes hash，否則使用 memhash。
map有3鐘初始化方式，一般通過(guò)make方式創(chuàng)建
map的創(chuàng)建通過(guò)生成匯編碼可以知道，make創(chuàng)建map時(shí)調(diào)用的底層函數(shù)是 runtime.makemap 。如果你的map初始容量小于等于8會(huì)發(fā)現(xiàn)走的是 runtime.fastrand 是因?yàn)槿萘啃∮?時(shí)不需要生成多個(gè)桶，一個(gè)桶的容量就可以滿足
makemap函數(shù)會(huì)通過(guò) fastrand 創(chuàng)建一個(gè)隨機(jī)的哈希種子，然后根據(jù)傳入的 hint 計(jì)算出需要的最小需要的桶的數(shù)量，最后再使用 makeBucketArray 創(chuàng)建用于保存桶的數(shù)組，這個(gè)方法其實(shí)就是根據(jù)傳入的 B 計(jì)算出的需要?jiǎng)?chuàng)建的桶數(shù)量在內(nèi)存中分配一片連續(xù)的空間用于存儲(chǔ)數(shù)據(jù)，在創(chuàng)建桶的過(guò)程中還會(huì)額外創(chuàng)建一些用于保存溢出數(shù)據(jù)的桶，數(shù)量是 2^(B-4) 個(gè)。初始化完成返回hmap指針。
找到一個(gè) B，使得 map 的裝載因子在正常范圍內(nèi)
Go 語(yǔ)言中讀取 map 有兩種語(yǔ)法：帶 comma 和 不帶 comma。當(dāng)要查詢的 key 不在 map 里，帶 comma 的用法會(huì)返回一個(gè) bool 型變量提示 key 是否在 map 中；而不帶 comma 的語(yǔ)句則會(huì)返回一個(gè) value 類型的零值。如果 value 是 int 型就會(huì)返回 0，如果 value 是 string 類型，就會(huì)返回空字符串。
map的查找通過(guò)生成匯編碼可以知道，根據(jù) key 的不同類型，編譯器會(huì)將查找函數(shù)用更具體的函數(shù)替換，以優(yōu)化效率：
函數(shù)首先會(huì)檢查 map 的標(biāo)志位 flags。如果 flags 的寫標(biāo)志位此時(shí)被置 1 了，說(shuō)明有其他協(xié)程在執(zhí)行“寫”操作，進(jìn)而導(dǎo)致程序 panic。這也說(shuō)明了 map 對(duì)協(xié)程是不安全的。
key經(jīng)過(guò)哈希函數(shù)計(jì)算后，得到的哈希值如下（主流64位機(jī)下共 64 個(gè) bit 位）：
m: 桶的個(gè)數(shù)
從buckets 通過(guò) hash m 得到對(duì)應(yīng)的bucket，如果bucket正在擴(kuò)容，并且沒(méi)有擴(kuò)容完成，則從oldbuckets得到對(duì)應(yīng)的bucket
計(jì)算hash所在桶編號(hào)：
用上一步哈希值最后的 5 個(gè) bit 位，也就是 01010 ，值為 10，也就是 10 號(hào)桶（范圍是0~31號(hào)桶）
計(jì)算hash所在的槽位:
用上一步哈希值哈希值的高8個(gè)bit 位，也就是 10010111 ，轉(zhuǎn)化為十進(jìn)制，也就是151，在 10 號(hào) bucket 中尋找** tophash 值（HOB hash）為 151* 的 槽位**，即為key所在位置，找到了 2 號(hào)槽位，這樣整個(gè)查找過(guò)程就結(jié)束了。
如果在 bucket 中沒(méi)找到，并且 overflow 不為空，還要繼續(xù)去 overflow bucket 中尋找，直到找到或是所有的 key 槽位都找遍了，包括所有的 overflow bucket。
通過(guò)上面找到了對(duì)應(yīng)的槽位，這里我們?cè)僭敿?xì)分析下key/value值是如何獲取的：
bucket 里 key 的起始地址就是 unsafe.Pointer(b)+dataOffset。第 i 個(gè) key 的地址就要在此基礎(chǔ)上跨過(guò) i 個(gè) key 的大小；而我們又知道，value 的地址是在所有 key 之后，因此第 i 個(gè) value 的地址還需要加上所有 key 的偏移。
通過(guò)匯編語(yǔ)言可以看到，向 map 中插入或者修改 key，最終調(diào)用的是 mapassign 函數(shù)。
實(shí)際上插入或修改 key 的語(yǔ)法是一樣的，只不過(guò)前者操作的 key 在 map 中不存在，而后者操作的 key 存在 map 中。
mapassign 有一個(gè)系列的函數(shù)，根據(jù) key 類型的不同，編譯器會(huì)將其優(yōu)化為相應(yīng)的“快速函數(shù)”。
我們只用研究最一般的賦值函數(shù) mapassign 。
map的賦值會(huì)附帶著map的擴(kuò)容和遷移，map的擴(kuò)容只是將底層數(shù)組擴(kuò)大了一倍，并沒(méi)有進(jìn)行數(shù)據(jù)的轉(zhuǎn)移，數(shù)據(jù)的轉(zhuǎn)移是在擴(kuò)容后逐步進(jìn)行的，在遷移的過(guò)程中每進(jìn)行一次賦值（access或者delete）會(huì)至少做一次遷移工作。
1.判斷map是否為nil
每一次進(jìn)行賦值/刪除操作時(shí)，只要oldbuckets != nil 則認(rèn)為正在擴(kuò)容，會(huì)做一次遷移工作，下面會(huì)詳細(xì)說(shuō)下遷移過(guò)程
根據(jù)上面查找過(guò)程，查找key所在位置，如果找到則更新，沒(méi)找到則找空位插入即可
經(jīng)過(guò)前面迭代尋找動(dòng)作，若沒(méi)有找到可插入的位置，意味著需要擴(kuò)容進(jìn)行插入，下面會(huì)詳細(xì)說(shuō)下擴(kuò)容過(guò)程
通過(guò)匯編語(yǔ)言可以看到，向 map 中刪除 key，最終調(diào)用的是 mapdelete 函數(shù)
刪除的邏輯相對(duì)比較簡(jiǎn)單，大多函數(shù)在賦值操作中已經(jīng)用到過(guò)，核心還是找到 key 的具體位置。尋找過(guò)程都是類似的，在 bucket 中挨個(gè) cell 尋找。找到對(duì)應(yīng)位置后，對(duì) key 或者 value 進(jìn)行“清零”操作，將 count 值減 1，將對(duì)應(yīng)位置的 tophash 值置成 Empty
再來(lái)說(shuō)觸發(fā) map 擴(kuò)容的時(shí)機(jī)：在向 map 插入新 key 的時(shí)候，會(huì)進(jìn)行條件檢測(cè)，符合下面這 2 個(gè)條件，就會(huì)觸發(fā)擴(kuò)容：
1、裝載因子超過(guò)閾值
源碼里定義的閾值是 6.5 (loadFactorNum/loadFactorDen)，是經(jīng)過(guò)測(cè)試后取出的一個(gè)比較合理的因子
我們知道，每個(gè) bucket 有 8 個(gè)空位，在沒(méi)有溢出，且所有的桶都裝滿了的情況下，裝載因子算出來(lái)的結(jié)果是 8。因此當(dāng)裝載因子超過(guò) 6.5 時(shí)，表明很多 bucket 都快要裝滿了，查找效率和插入效率都變低了。在這個(gè)時(shí)候進(jìn)行擴(kuò)容是有必要的。
對(duì)于條件 1，元素太多，而 bucket 數(shù)量太少，很簡(jiǎn)單：將 B 加 1，bucket 最大數(shù)量( 2^B )直接變成原來(lái) bucket 數(shù)量的 2 倍。于是，就有新老 bucket 了。注意，這時(shí)候元素都在老 bucket 里，還沒(méi)遷移到新的 bucket 來(lái)。新 bucket 只是最大數(shù)量變?yōu)樵瓉?lái)最大數(shù)量的 2 倍( 2^B * 2 ) 。
2、overflow 的 bucket 數(shù)量過(guò)多
在裝載因子比較小的情況下，這時(shí)候 map 的查找和插入效率也很低，而第 1 點(diǎn)識(shí)別不出來(lái)這種情況。表面現(xiàn)象就是計(jì)算裝載因子的分子比較小，即 map 里元素總數(shù)少，但是 bucket 數(shù)量多（真實(shí)分配的 bucket 數(shù)量多，包括大量的 overflow bucket）
不難想像造成這種情況的原因：不停地插入、刪除元素。先插入很多元素，導(dǎo)致創(chuàng)建了很多 bucket，但是裝載因子達(dá)不到第 1 點(diǎn)的臨界值，未觸發(fā)擴(kuò)容來(lái)緩解這種情況。之后，刪除元素降低元素總數(shù)量，再插入很多元素，導(dǎo)致創(chuàng)建很多的 overflow bucket，但就是不會(huì)觸發(fā)第 1 點(diǎn)的規(guī)定，你能拿我怎么辦？overflow bucket 數(shù)量太多，導(dǎo)致 key 會(huì)很分散，查找插入效率低得嚇人，因此出臺(tái)第 2 點(diǎn)規(guī)定。這就像是一座空城，房子很多，但是住戶很少，都分散了，找起人來(lái)很困難
對(duì)于條件 2，其實(shí)元素沒(méi)那么多，但是 overflow bucket 數(shù)特別多，說(shuō)明很多 bucket 都沒(méi)裝滿。解決辦法就是開(kāi)辟一個(gè)新 bucket 空間，將老 bucket 中的元素移動(dòng)到新 bucket，使得同一個(gè) bucket 中的 key 排列地更緊密。這樣，原來(lái)，在 overflow bucket 中的 key 可以移動(dòng)到 bucket 中來(lái)。結(jié)果是節(jié)省空間，提高 bucket 利用率，map 的查找和插入效率自然就會(huì)提升。
由于 map 擴(kuò)容需要將原有的 key/value 重新搬遷到新的內(nèi)存地址，如果有大量的 key/value 需要搬遷，會(huì)非常影響性能。因此 Go map 的擴(kuò)容采取了一種稱為“漸進(jìn)式”的方式，原有的 key 并不會(huì)一次性搬遷完畢，每次最多只會(huì)搬遷 2 個(gè) bucket。
上面說(shuō)的 hashGrow() 函數(shù)實(shí)際上并沒(méi)有真正地“搬遷”，它只是分配好了新的 buckets，并將老的 buckets 掛到了 oldbuckets 字段上。真正搬遷 buckets 的動(dòng)作在 growWork() 函數(shù)中，而調(diào)用 growWork() 函數(shù)的動(dòng)作是在 mapassign 和 mapdelete 函數(shù)中。也就是插入或修改、刪除 key 的時(shí)候，都會(huì)嘗試進(jìn)行搬遷 buckets 的工作。先檢查 oldbuckets 是否搬遷完畢，具體來(lái)說(shuō)就是檢查 oldbuckets 是否為 nil。
如果未遷移完畢，賦值/刪除的時(shí)候，擴(kuò)容完畢后（預(yù)分配內(nèi)存），不會(huì)馬上就進(jìn)行遷移。而是采取 增量擴(kuò)容 的方式，當(dāng)有訪問(wèn)到具體 bukcet 時(shí)，才會(huì)逐漸的進(jìn)行遷移（將 oldbucket 遷移到 bucket）
nevacuate 標(biāo)識(shí)的是當(dāng)前的進(jìn)度，如果都搬遷完，應(yīng)該和2^B的長(zhǎng)度是一樣的
在evacuate 方法實(shí)現(xiàn)是把這個(gè)位置對(duì)應(yīng)的bucket，以及其沖突鏈上的數(shù)據(jù)都轉(zhuǎn)移到新的buckets上。
轉(zhuǎn)移的判斷直接通過(guò)tophash 就可以，判斷tophash中第一個(gè)hash值即可
遍歷的過(guò)程，就是按順序遍歷 bucket，同時(shí)按順序遍歷 bucket 中的 key。
map遍歷是無(wú)序的，如果想實(shí)現(xiàn)有序遍歷，可以先對(duì)key進(jìn)行排序
為什么遍歷 map 是無(wú)序的？
如果發(fā)生過(guò)遷移，key 的位置發(fā)生了重大的變化，有些 key 飛上高枝，有些 key 則原地不動(dòng)。這樣，遍歷 map 的結(jié)果就不可能按原來(lái)的順序了。
如果就一個(gè)寫死的 map，不會(huì)向 map 進(jìn)行插入刪除的操作，按理說(shuō)每次遍歷這樣的 map 都會(huì)返回一個(gè)固定順序的 key/value 序列吧。但是 Go 杜絕了這種做法，因?yàn)檫@樣會(huì)給新手程序員帶來(lái)誤解，以為這是一定會(huì)發(fā)生的事情，在某些情況下，可能會(huì)釀成大錯(cuò)。
Go 做得更絕，當(dāng)我們?cè)诒闅v map 時(shí)，并不是固定地從 0 號(hào) bucket 開(kāi)始遍歷，每次都是從一個(gè)**隨機(jī)值序號(hào)的 bucket 開(kāi)始遍歷，并且是從這個(gè) bucket 的一個(gè) 隨機(jī)序號(hào)的 cell **開(kāi)始遍歷。這樣，即使你是一個(gè)寫死的 map，僅僅只是遍歷它，也不太可能會(huì)返回一個(gè)固定序列的 key/value 對(duì)了。
重慶分公司
重慶分公司
