Go切片數(shù)組深度解析

Go 中的分片數(shù)組，實際上有點類似于Java中的ArrayList,是一個可以擴展的數(shù)組，但是Go中的切片由比較靈活，它和數(shù)組很像，也是基于數(shù)組，所以在了解Go切片前我們先了解下數(shù)組。

成都創(chuàng)新互聯(lián)自2013年創(chuàng)立以來，先為涇源等服務建站，涇源等地企業(yè)，進行企業(yè)商務咨詢服務。為涇源企業(yè)網站制作PC+手機+微官網三網同步一站式服務解決您的所有建站問題。

數(shù)組簡單描述就由相同類型元素組成的數(shù)據(jù)結構, 在創(chuàng)建初期就確定了長度，是不可變的。

但是Go的數(shù)組類型又和C與Java的數(shù)組類型不一樣， NewArray 用于創(chuàng)建一個數(shù)組，從源碼中可以看出最后返回的是 Array{}的指針，并不是第一個元素的指針，在Go中數(shù)組屬于值類型，在進行傳遞時，采取的是值傳遞，通過拷貝整個數(shù)組。Go語言的數(shù)組是一種有序的struct。

Go 語言的數(shù)組有兩種不同的創(chuàng)建方式，一種是顯示的初始化，一種是隱式的初始化。

注意一定是使用 [...]T 進行創(chuàng)建，使用三個點的隱式創(chuàng)建，編譯器會對數(shù)組的大小進行推導，只是Go提供的一種語法糖。

其次，Go中數(shù)組的類型，是由數(shù)值類型和長度兩個一起確定的。[2]int 和 [3]int 不是同一個類型，不能進行傳參和比較，把數(shù)組理解為類型和長度兩個屬性的結構體，其實就一目了然了。

Go中的數(shù)組屬于值類型，通常應該存儲于棧中，局部變量依然會根據(jù)逃逸分析確定存儲棧還是堆中。

編譯器對數(shù)組函數(shù)中做兩種不同的優(yōu)化：

在靜態(tài)區(qū)完成賦值后復制到棧中。

總結起來，在不考慮逃逸分析的情況下，如果數(shù)組中元素的個數(shù)小于或者等于 4 個，那么所有的變量會直接在棧上初始化，如果數(shù)組元素大于 4 個，變量就會在靜態(tài)存儲區(qū)初始化然后拷貝到棧上。

由于數(shù)組是值類型，那么賦值和函數(shù)傳參操作都會復制整個數(shù)組數(shù)據(jù)。

不管是賦值或函數(shù)傳參，地址都不一致，發(fā)生了拷貝。如果數(shù)組的數(shù)據(jù)較大，則會消耗掉大量內存。那么為了減少拷貝我們可以主動的傳遞指針呀。

地址是一樣的，不過傳指針會有一個弊端，從打印結果可以看到，指針地址都是同一個，萬一原數(shù)組的指針指向更改了，那么函數(shù)里面的指針指向都會跟著更改。

同樣的我們將數(shù)組轉換為切片，通過傳遞切片，地址是不一樣的，數(shù)組值相同。

切片是引用傳遞，所以它們不需要使用額外的內存并且比使用數(shù)組更有效率。

所以，切片屬于引用類型。

通過這種方式可以將數(shù)組轉換為切片。

中間不加三個點就是切片,使用這種方式創(chuàng)建切片，實際上是先創(chuàng)建數(shù)組，然后再通過第一種方式創(chuàng)建。

使用make創(chuàng)建切片，就不光編譯期了，make創(chuàng)建切片會涉及到運行期。1. 切片的大小和容量是否足夠?。?/p>

切片是否發(fā)生了逃逸，最終在堆上初始化。如果切片小的話會先在?；蜢o態(tài)區(qū)進行創(chuàng)建。

切片有一個數(shù)組的指針，len是指切片的長度, cap指的是切片的容量。

cap是在初始化切片是生成的容量。

發(fā)現(xiàn)切片的結構體是數(shù)組的地址指針array unsafe.Pointer，而Go中數(shù)組的地址代表數(shù)組結構體的地址。

slice 中得到一塊內存地址，array[0]或者unsafe.Pointer(array[0])。

也可以通過地址構造切片

nil切片：指的unsafe.Pointer 為nil

空切片：

創(chuàng)建的指針不為空，len和cap為空

當一個切片的容量滿了，就需要擴容了。怎么擴，策略是什么？

如果原來數(shù)組切片的容量已經達到了最大值，再想擴容， Go 默認會先開一片內存區(qū)域，把原來的值拷貝過來，然后再執(zhí)行 append() 操作。這種情況對現(xiàn)數(shù)組的地址和原數(shù)組地址不相同。

從上面結果我們可以看到，如果用 range 的方式去遍歷一個切片，拿到的 Value 其實是切片里面的值拷貝,即淺拷貝。所以每次打印 Value 的地址都不變。

由于 Value 是值拷貝的，并非引用傳遞，所以直接改 Value 是達不到更改原切片值的目的的，需要通過 slice[index] 獲取真實的地址。

go語言聊天室實現(xiàn)（六）創(chuàng)建HTTP連接，并升級為長連接

我們在mian函數(shù)中，首先初始化配置文件，然后新建http連接。

這個連接創(chuàng)建之后，監(jiān)聽服務器的9999端口。如果url的路徑后綴為 "/ws",就轉發(fā)到ws/ws.go中的IndexHandler方法中。

這個方法中首先我們創(chuàng)建一個websocket的Upgrader實例，然后我們使用Upgrader的upgrade方法來升級一下我們的連接為長連接。

升級完成之后會返回一個*websocket.Conn的連接，我們之后所有的關于連接的操作，都是基于該conn的。

在該連接完成之后，我們將連接存放到一個名為Client的map中，以便之后管理更為方便。

之后，我們啟動一個goroutine來讀取連接中發(fā)送的信息內容，再根據(jù)內容進行相應的操作。

go語言實現(xiàn)一個簡單的簡單網關

網關=反向代理+負載均衡+各種策略，技術實現(xiàn)也有多種多樣，有基于 nginx 使用 lua 的實現(xiàn)，比如 openresty、kong；也有基于 zuul 的通用網關；還有就是 golang 的網關，比如 tyk。

這篇文章主要是講如何基于 golang 實現(xiàn)一個簡單的網關。

轉自： troy.wang/docs/golang/posts/golang-gateway/

整理：go語言鐘文文檔:

啟動兩個后端 web 服務（代碼）

這里使用命令行工具進行測試

具體代碼

直接使用基礎庫 httputil 提供的NewSingleHostReverseProxy即可，返回的reverseProxy對象實現(xiàn)了serveHttp方法，因此可以直接作為 handler。

具體代碼

director中定義回調函數(shù)，入?yún)?http.Request，決定如何構造向后端的請求，比如 host 是否向后傳遞，是否進行 url 重寫，對于 header 的處理，后端 target 的選擇等，都可以在這里完成。

director在這里具體做了：

modifyResponse中定義回調函數(shù)，入?yún)?http.Response，用于修改響應的信息，比如響應的 Body，響應的 Header 等信息。

最終依舊是返回一個ReverseProxy，然后將這個對象作為 handler 傳入即可。

參考 2.2 中的NewSingleHostReverseProxy，只需要實現(xiàn)一個類似的、支持多 targets 的方法即可，具體實現(xiàn)見后面。

作為一個網關服務，在上面 2.3 的基礎上，需要支持必要的負載均衡策略，比如：

隨便 random 一個整數(shù)作為索引，然后取對應的地址即可，實現(xiàn)比較簡單。

具體代碼

使用curIndex進行累加計數(shù)，一旦超過 rss 數(shù)組的長度，則重置。

具體代碼

輪詢帶權重，如果使用計數(shù)遞減的方式，如果權重是5,1,1那么后端 rs 依次為a,a,a,a,a,b,c,a,a,a,a…，其中 a 后端會瞬間壓力過大；參考 nginx 內部的加權輪詢，或者應該稱之為平滑加權輪詢，思路是：

后端真實節(jié)點包含三個權重：

操作步驟：

具體代碼

一致性 hash 算法，主要是用于分布式 cache 熱點/命中問題；這里用于基于某 key 的 hash 值，路由到固定后端，但是只能是基本滿足流量綁定，一旦后端目標節(jié)點故障，會自動平移到環(huán)上最近的那么個節(jié)點。

實現(xiàn)：

具體代碼

每一種不同的負載均衡算法，只需要實現(xiàn)添加以及獲取的接口即可。

然后使用工廠方法，根據(jù)傳入的參數(shù)，決定使用哪種負載均衡策略。

具體代碼

作為網關，中間件必不可少，這類包括請求響應的模式，一般稱作洋蔥模式，每一層都是中間件，一層層進去，然后一層層出來。

中間件的實現(xiàn)一般有兩種，一種是使用數(shù)組，然后配合 index 計數(shù)；一種是鏈式調用。

具體代碼