網(wǎng)關(guān)=反向代理+負載均衡+各種策略，技術(shù)實現(xiàn)也有多種多樣，有基于 nginx 使用 lua 的實現(xiàn)，比如 openresty、kong；也有基于 zuul 的通用網(wǎng)關(guān)；還有就是 golang 的網(wǎng)關(guān)，比如 tyk。
公司主營業(yè)務(wù)：成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出江永免費做網(wǎng)站回饋大家。
這篇文章主要是講如何基于 golang 實現(xiàn)一個簡單的網(wǎng)關(guān)。
轉(zhuǎn)自： troy.wang/docs/golang/posts/golang-gateway/
整理：go語言鐘文文檔:
啟動兩個后端 web 服務(wù)（代碼）
這里使用命令行工具進行測試
具體代碼
直接使用基礎(chǔ)庫 httputil 提供的NewSingleHostReverseProxy即可，返回的reverseProxy對象實現(xiàn)了serveHttp方法，因此可以直接作為 handler。
具體代碼
director中定義回調(diào)函數(shù)，入?yún)?http.Request，決定如何構(gòu)造向后端的請求，比如 host 是否向后傳遞，是否進行 url 重寫，對于 header 的處理，后端 target 的選擇等，都可以在這里完成。
director在這里具體做了：
modifyResponse中定義回調(diào)函數(shù)，入?yún)?http.Response，用于修改響應(yīng)的信息，比如響應(yīng)的 Body，響應(yīng)的 Header 等信息。
最終依舊是返回一個ReverseProxy，然后將這個對象作為 handler 傳入即可。
參考 2.2 中的NewSingleHostReverseProxy，只需要實現(xiàn)一個類似的、支持多 targets 的方法即可，具體實現(xiàn)見后面。
作為一個網(wǎng)關(guān)服務(wù)，在上面 2.3 的基礎(chǔ)上，需要支持必要的負載均衡策略，比如：
隨便 random 一個整數(shù)作為索引，然后取對應(yīng)的地址即可，實現(xiàn)比較簡單。
具體代碼
使用curIndex進行累加計數(shù)，一旦超過 rss 數(shù)組的長度，則重置。
具體代碼
輪詢帶權(quán)重，如果使用計數(shù)遞減的方式，如果權(quán)重是5,1,1那么后端 rs 依次為a,a,a,a,a,b,c,a,a,a,a…，其中 a 后端會瞬間壓力過大；參考 nginx 內(nèi)部的加權(quán)輪詢，或者應(yīng)該稱之為平滑加權(quán)輪詢，思路是：
后端真實節(jié)點包含三個權(quán)重：
操作步驟：
具體代碼
一致性 hash 算法，主要是用于分布式 cache 熱點/命中問題；這里用于基于某 key 的 hash 值，路由到固定后端，但是只能是基本滿足流量綁定，一旦后端目標節(jié)點故障，會自動平移到環(huán)上最近的那么個節(jié)點。
實現(xiàn)：
具體代碼
每一種不同的負載均衡算法，只需要實現(xiàn)添加以及獲取的接口即可。
然后使用工廠方法，根據(jù)傳入的參數(shù)，決定使用哪種負載均衡策略。
具體代碼
作為網(wǎng)關(guān)，中間件必不可少，這類包括請求響應(yīng)的模式，一般稱作洋蔥模式，每一層都是中間件，一層層進去，然后一層層出來。
中間件的實現(xiàn)一般有兩種，一種是使用數(shù)組，然后配合 index 計數(shù)；一種是鏈式調(diào)用。
具體代碼
今天給大家推薦是由Social Explorer團隊開源的gods框架，自稱"上帝"，聽這個名字就很霸氣,正確的解釋是GoDS(Go Data Structures)，是數(shù)據(jù)結(jié)構(gòu)與算法相關(guān)的框架。
全能戰(zhàn)士，該框架覆蓋了數(shù)據(jù)結(jié)構(gòu)與算法里，大部分容器、集合類的實現(xiàn)， 比golang 的標準開發(fā)包提供更豐富的數(shù)據(jù)結(jié)構(gòu)。
在Go中實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)和算法。
吸取了其他算法庫數(shù)十年的知識和經(jīng)驗。
通過針對給定的一組問題使用最佳算法和數(shù)據(jù)結(jié)構(gòu)來避免消耗內(nèi)存，例如， 在TreeMap的情況下，紅黑樹避免在內(nèi)存中保留冗余排序的鍵數(shù)組。
結(jié)構(gòu)良好的庫，具有簡單的原子操作集，勝任復(fù)雜的數(shù)據(jù)操作。
保持庫向后兼容
可參考的例子非常多
可以方便集成到產(chǎn)品中.
沒有額外的導(dǎo)入.當實現(xiàn)算法的時候，我們通常要在時間效率與內(nèi)存消耗之間權(quán)衡，我們選擇在內(nèi)存首先的情況下，不斷優(yōu)化得到最好的時間效率;線程安全不是重點，應(yīng)該在更高的應(yīng)用層上處理。
囊括了列表，棧，圖，樹等基本數(shù)據(jù)結(jié)構(gòu) ，集合實現(xiàn)了HashSet, TreeSet, LinkedHashSet，列表實現(xiàn)ArrayList, SinglyLinkedList, DoublyLinkedList,對棧實現(xiàn)LinkedListStack, ArrayStack,圖實現(xiàn)了HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap，樹實現(xiàn)了RedBlackTree, AVLTree, BTree,BinaryHeap，都經(jīng)過性能測試的考驗，值得信賴。
對于Golang開發(fā)而言，gods對底層數(shù)據(jù)結(jié)構(gòu)做很好的封裝，Social Explorer團隊在數(shù)據(jù)處理領(lǐng)域，數(shù)據(jù)可視化領(lǐng)域有極具競爭力的產(chǎn)品，相信在數(shù)據(jù)處理領(lǐng)域有很深的積淀，才創(chuàng)造這么優(yōu)秀的框架，由于篇幅限制，相關(guān)圖片展示效果不好，感興趣的上官網(wǎng)去看看。
官網(wǎng)：
GitHub
希望大家能從emirpasic/gods學(xué)到有價值的東西。
愿我們在Go 語言的學(xué)習(xí)之路上 從此結(jié)伴而行
題目: 給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集.(來自 leecode(349) )
示例 1：
輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2] 示例 2：
輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]
說明：
我的解法:
題目同上,只不過在輸出的時候
輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應(yīng)與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。
示例 1：
輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2,2] 示例 2：
輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出：[9,4]
解法
如果給定的數(shù)組是排好序的,
arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]
那這個返回值該如何獲取得兩個數(shù)組的交集呢?
解法
本文介紹一些Go語言的基礎(chǔ)語法。
先來看一個簡單的go語言代碼：
go語言的注釋方法：
代碼執(zhí)行結(jié)果：
下面來進一步介紹go的基礎(chǔ)語法。
go語言中格式化輸出可以使用 fmt 和 log 這兩個標準庫，
常用方法：
示例代碼：
執(zhí)行結(jié)果：
更多格式化方法可以訪問中的fmt包。
log包實現(xiàn)了簡單的日志服務(wù)，也提供了一些格式化輸出的方法。
執(zhí)行結(jié)果：
下面來介紹一下go的數(shù)據(jù)類型
下表列出了go語言的數(shù)據(jù)類型：
int、float、bool、string、數(shù)組和struct屬于值類型，這些類型的變量直接指向存在內(nèi)存中的值；slice、map、chan、pointer等是引用類型，存儲的是一個地址，這個地址存儲最終的值。
常量是在程序編譯時就確定下來的值，程序運行時無法改變。
執(zhí)行結(jié)果：
執(zhí)行結(jié)果：
Go 語言的運算符主要包括算術(shù)運算符、關(guān)系運算符、邏輯運算符、位運算符、賦值運算符以及指針相關(guān)運算符。
算術(shù)運算符：
關(guān)系運算符：
邏輯運算符：
位運算符：
賦值運算符：
指針相關(guān)運算符：
下面介紹一下go語言中的if語句和switch語句。另外還有一種控制語句叫select語句，通常與通道聯(lián)用，這里不做介紹。
if語法格式如下：
if ... else ：
else if：
示例代碼：
語法格式：
另外，添加 fallthrough 會強制執(zhí)行后面的 case 語句，不管下一條case語句是否為true。
示例代碼：
執(zhí)行結(jié)果：
下面介紹幾種循環(huán)語句：
執(zhí)行結(jié)果：
執(zhí)行結(jié)果：
也可以通過標記退出循環(huán)：
--THE END--
重慶分公司
重慶分公司
