go語言：數(shù)組

數(shù)組是一個由 固定長度 的 特定類型元素 組成的序列，一個數(shù)組可以由零個或多個元素組成。 數(shù)組是值類型

創(chuàng)新互聯(lián)公司：從2013年開始為各行業(yè)開拓出企業(yè)自己的“網(wǎng)站建設(shè)”服務，為上千家公司企業(yè)提供了專業(yè)的做網(wǎng)站、網(wǎng)站制作、網(wǎng)頁設(shè)計和網(wǎng)站推廣服務， 按需網(wǎng)站開發(fā)由設(shè)計師親自精心設(shè)計，設(shè)計的效果完全按照客戶的要求，并適當?shù)奶岢龊侠淼慕ㄗh，擁有的視覺效果，策劃師分析客戶的同行競爭對手，根據(jù)客戶的實際情況給出合理的網(wǎng)站構(gòu)架，制作客戶同行業(yè)具有領(lǐng)先地位的。

數(shù)組的每個元素都可以通過索引下標來訪問，索引下標的范圍是從0開始到數(shù)組長度減1的位置，內(nèi)置函數(shù) len() 可以返回數(shù)組中元素的個數(shù)。

2.類型的打印，結(jié)果的第二種打印方式

3.對元素的修改或者賦值

4.判斷數(shù)組是否相等：長度、類型

4.數(shù)組的地址：連續(xù)存儲的空間

5.數(shù)組的賦值、地址、取值

6.數(shù)組的默認值

7.數(shù)組的初始化

8.數(shù)組的逆置

9.求數(shù)組的最大值、最小值、平均值

10.對數(shù)組字符串進行連接

11.冒泡排序法的實現(xiàn)

12.數(shù)組做函數(shù)的參數(shù)

13.二維數(shù)組：賦值和地址

14.二維數(shù)組：打印和輸出

15. 指針數(shù)組，每一個元素都是地址

17.數(shù)組的內(nèi)存分配

golang sync.pool對象復用 并發(fā)原理 緩存池

在go http每一次go serve(l)都會構(gòu)建Request數(shù)據(jù)結(jié)構(gòu)。在大量數(shù)據(jù)請求或高并發(fā)的場景中，頻繁創(chuàng)建銷毀對象，會導致GC壓力。解決辦法之一就是使用對象復用技術(shù)。在http協(xié)議層之下，使用對象復用技術(shù)創(chuàng)建Request數(shù)據(jù)結(jié)構(gòu)。在http協(xié)議層之上，可以使用對象復用技術(shù)創(chuàng)建(w,*r,ctx)數(shù)據(jù)結(jié)構(gòu)。這樣即可以回快TCP層讀包之后的解析速度，也可也加快請求處理的速度。

先上一個測試：

結(jié)論是這樣的：

貌似使用池化，性能弱爆了？？？這似乎與net/http使用sync.pool池化Request來優(yōu)化性能的選擇相違背。這同時也說明了一個問題，好的東西，如果濫用反而造成了性能成倍的下降。在看過pool原理之后，結(jié)合實例，將給出正確的使用方法，并給出預期的效果。

sync.Pool是一個 協(xié)程安全 的 臨時對象池 。數(shù)據(jù)結(jié)構(gòu)如下：

local 成員的真實類型是一個 poolLocal 數(shù)組，localSize 是數(shù)組長度。這涉及到Pool實現(xiàn)，pool為每個P分配了一個對象，P數(shù)量設(shè)置為runtime.GOMAXPROCS(0)。在并發(fā)讀寫時，goroutine綁定的P有對象，先用自己的，沒有去偷其它P的。go語言將數(shù)據(jù)分散在了各個真正運行的P中，降低了鎖競爭，提高了并發(fā)能力。

不要習慣性地誤認為New是一個關(guān)鍵字，這里的New是Pool的一個字段，也是一個閉包名稱。其API：

如果不指定New字段，對象池為空時會返回nil，而不是一個新構(gòu)建的對象。Get()到的對象是隨機的。

原生sync.Pool的問題是，Pool中的對象會被GC清理掉，這使得sync.Pool只適合做簡單地對象池，不適合作連接池。

pool創(chuàng)建時不能指定大小，沒有數(shù)量限制。pool中對象會被GC清掉，只存在于兩次GC之間。實現(xiàn)是pool的init方法注冊了一個poolCleanup()函數(shù)，這個方法在GC之前執(zhí)行，清空pool中的所有緩存對象。

為使多協(xié)程使用同一個POOL。最基本的想法就是每個協(xié)程，加鎖去操作共享的POOL，這顯然是低效的。而進一步改進，類似于ConcurrentHashMap（JDK7）的分Segment，提高其并發(fā)性可以一定程度性緩解。

注意到pool中的對象是無差異性的，加鎖或者分段加鎖都不是較好的做法。go的做法是為每一個綁定協(xié)程的P都分配一個子池。每個子池又分為私有池和共享列表。共享列表是分別存放在各個P之上的共享區(qū)域，而不是各個P共享的一塊內(nèi)存。協(xié)程拿自己P里的子池對象不需要加鎖，拿共享列表中的就需要加鎖了。

Get對象過程：

Put過程：

如何解決Get最壞情況遍歷所有P才獲取得對象呢：

方法1止前sync.pool并沒有這樣的設(shè)置。方法2由于goroutine被分配到哪個P由調(diào)度器調(diào)度不可控，無法確保其平衡。

由于不可控的GC導致生命周期過短，且池大小不可控，因而不適合作連接池。僅適用于增加對象重用機率，減少GC負擔。2

執(zhí)行結(jié)果:

單線程情況下，遍歷其它無元素的P，長時間加鎖性能低下。啟用協(xié)程改善。

結(jié)果：

測試場景在goroutines遠大于GOMAXPROCS情況下，與非池化性能差異巨大。

測試結(jié)果

可以看到同樣使用*sync.pool，較大池大小的命中率較高，性能遠高于空池。

結(jié)論：pool在一定的使用條件下提高并發(fā)性能，條件1是協(xié)程數(shù)遠大于GOMAXPROCS，條件2是池中對象遠大于GOMAXPROCS。歸結(jié)成一個原因就是使對象在各個P中均勻分布。

池pool和緩存cache的區(qū)別。池的意思是，池內(nèi)對象是可以互換的，不關(guān)心具體值，甚至不需要區(qū)分是新建的還是從池中拿出的。緩存指的是KV映射，緩存里的值互不相同，清除機制更為復雜。緩存清除算法如LRU、LIRS緩存算法。

池空間回收的幾種方式。一些是GC前回收，一些是基于時鐘或弱引用回收。最終確定在GC時回收Pool內(nèi)對象，即不回避GC。用java的GC解釋弱引用。GC的四種引用：強引用、弱引用、軟引用、虛引用。虛引用即沒有引用，弱引用GC但有空間則保留，軟引用GC即清除。ThreadLocal的值為弱引用的例子。

regexp 包為了保證并發(fā)時使用同一個正則，而維護了一組狀態(tài)機。

fmt包做字串拼接，從sync.pool拿[]byte對象。避免頻繁構(gòu)建再GC效率高很多。

Go小知識新解

1、值接收者和指針接收者

所謂指針接收者和值接收者這兩個概念，用GO寫了一陣子代碼的人都了解了，這里只做簡要說明一下，也就是對于一個給定結(jié)構(gòu)，咱們對結(jié)構(gòu)進行方法包裝的時候，固定必傳的參數(shù)，用來指向這個對象結(jié)構(gòu)自身的一個參數(shù)，在go中也就是形式如下：

我們對結(jié)構(gòu)體testStruct進行了包裝，提供了兩個方法，sum和modify，其中sum的方法接收者為a testStruct，這個就是值接收者，而modify的接收者為a *testStruct就是指針接收者，也就是說固定對象指針，一個傳遞的是指針地址，而另外一個直接傳遞的是結(jié)構(gòu)值拷貝了

對指針有一定了解的，都可以知道，指針傳遞過去的，可以直接修改結(jié)構(gòu)內(nèi)部內(nèi)容，而值傳遞過去的，無論如何修改這個接收者的數(shù)據(jù)，不會對原對象結(jié)構(gòu)產(chǎn)生影響。而對于咱們包裝結(jié)構(gòu)對象的時候，到底是使用指針還是使用值接收者，這個實際上沒有太大的定論，就我個人的觀點來說，如果結(jié)構(gòu)體占有的內(nèi)存空間不大(kb級別)，而又不需要修改內(nèi)部的，同時結(jié)構(gòu)對象內(nèi)部沒有同步對象比如（sync包中的mutex,rwlock，waitgroup等之類的結(jié)構(gòu)的話，可以直接值傳遞，實際上值copy也沒有咱們想象的那么慢，很多時候，都用指針，最后的gc回收掃描可能都比咱們這個傳遞copy的消耗大） p="" /kb級別)，而又不需要修改內(nèi)部的，同時結(jié)構(gòu)對象內(nèi)部沒有同步對象比如（sync包中的mutex,rwlock，waitgroup等之類的結(jié)構(gòu)的話，可以直接值傳遞，實際上值copy也沒有咱們想象的那么慢，很多時候，都用指針，最后的gc回收掃描可能都比咱們這個傳遞copy的消耗大）

2、實現(xiàn)接口的值接收者和指針接收者有啥區(qū)別

也就是比如定義如下

這里面的值接收者和指針接收者有什么區(qū)別，這里咱來寫一個測試

通過這個測試用例可以發(fā)現(xiàn)，指針接收者實現(xiàn)的接口可以同時支持轉(zhuǎn)移到值接收者接口和指針接收者接口，而用值接收者實現(xiàn)的接口，則無法轉(zhuǎn)移到使用指針接收者實現(xiàn)的接口，為啥子呢？目前網(wǎng)上或者各類資料上都是給的一個很官方很官方，而且很書面話難以理解的說明，大致意思如下：

這是目前網(wǎng)絡或者各種資料上都是差不多是這樣說的，看似講了，實際上就說了一個結(jié)果，根本就沒說出來一個為什么。這樣的總結(jié)出來，一個初學者的角度來看，是很不好理解的，初學者要么就是死記硬背，要么就是生搬硬套，甚至直到寫了好多好多代碼了，都還沒有搞明白一個為啥子，只是會用了而已，從長遠來說這是不利于自身提高的。

有這兩個本質(zhì)點，咱們自己來思考一下，如果你來實現(xiàn)這個編譯器的時候，用指針接收的時候，指針接收者，默認就能直接獲取支持，而值接收者實現(xiàn)接口的咱們可以直接來一個解指針就變成了值，就能匹配上值接收者實現(xiàn)的接口了，反過來說，如果值接收者，此時要匹配指針接收者，如何匹配呢，取一個地址就變成了指針了，此時數(shù)據(jù)類型確實是匹配了，但是，地址指向的數(shù)據(jù)區(qū)不對了，因為我們剛剛說了值接收者拷貝了一個新值之后是完全的一個新的對象，這個新對象和原始對象一點關(guān)系都沒有，咱們?nèi)〉刂罚〉囊彩沁@個新對象地址，對這個地址進行操作，也是這個新對象的內(nèi)部數(shù)據(jù)，和原始數(shù)據(jù)內(nèi)部沒有任何關(guān)系，所以由此就能推斷出，這個是為啥子值接收者不能匹配上指針接收者，而指針接收者卻可以匹配上值接收者了。

1、在某個作用域內(nèi)部，所有定義的字符串的數(shù)據(jù)區(qū)相同

這個很好驗證，代碼如下：

2、字符串相加會產(chǎn)生一個新串

這個也很好驗證

3、字符串真的是不可變的嗎

實際上從字符串的結(jié)構(gòu)

從這個結(jié)構(gòu)，就能大致的推斷出來，字符串設(shè)計成這樣就不具備直接擴容+來增加新數(shù)據(jù)，而如果咱們直接使用string[index] = 'a'，用這種方式，就不能編譯通過，官方也確定說字符串是不可變的。那么真的是不可變的嗎？

通過上面的結(jié)構(gòu)，在加上go的slice切片的數(shù)據(jù)結(jié)構(gòu)

由此可見，咱們可以將字符串通過指針方式強轉(zhuǎn)為一個byte數(shù)組指針，然后通過byte切片來修改，試試

編譯通過，運行報錯

unexpected fault address 0xae2e27

fatal error: fault

這個錯誤，基本上就是一個內(nèi)存的保護錯誤，是寫異常，所以說明了，這個肯定做了內(nèi)存寫保護，那么直接修改一下內(nèi)存區(qū)的屬性，去掉他的寫保護，就能寫了

以下代碼都是在Win平臺，Go1.18，Win上修改內(nèi)存權(quán)限屬性，使用VirtualProtect,代碼如下

此時運行，就能發(fā)現(xiàn)tstr的內(nèi)容被咱們變了，這種情況實際上在實際開發(fā)中不具有實際意義，因為本身在語言層面，已經(jīng)做了層層限制，咱們這是屬于非法強制的操作方式，是流氓行為，那么是否有比較溫和一點的操作方式呢？答案是有的，且往下看。

通過上面，我們已經(jīng)用到了字符串結(jié)構(gòu)，切片結(jié)構(gòu)，要想字符串內(nèi)容可變，那么咱們自己構(gòu)造字符串的數(shù)據(jù)內(nèi)容區(qū)域，且讓這個數(shù)據(jù)區(qū)木有內(nèi)存寫保護不就行了，內(nèi)容區(qū)可變，GO原生態(tài)的byte數(shù)組不就行嘛，所以咱們自己構(gòu)造一下

此時我們直接修改buffer的內(nèi)容，就是直接修改了str的數(shù)據(jù)內(nèi)容了。而又不會像前面的一樣遇到內(nèi)存寫保護

4、字符串轉(zhuǎn)換優(yōu)化時可能碰到的坑

通過前面討論的字符串的可變性的方法，咱們可以知道，很多時候，[]byte到字符串的轉(zhuǎn)變，可以直接構(gòu)造其結(jié)構(gòu)，而共享數(shù)據(jù)，從而達到減少數(shù)據(jù)內(nèi)存copy的方式來進行優(yōu)化，再使用這些優(yōu)化的時候，一定需要注意，字符串或者數(shù)組的生命周期，是否會存在被改寫的情況，從而導致前后不一致的問題。

比如下面這段代碼：

大家可以猜想一下，這個最后里面的數(shù)據(jù)mmp中，"test"的value是多少,"abcd"的value是多少，然后想想為什么，且等端午之后，再來分解

go語言中數(shù)組使用的注意事項和細節(jié)

1、數(shù)組是多個 相同類型 的數(shù)據(jù)的組合，一個數(shù)組一旦聲明/定義了，其 長度是固定的，不能動態(tài)變化 。

2、var arr []int? ? 這時arr就是一個slice 切片 。

3、數(shù)組中的元素可以是任何數(shù)據(jù)類型，包括值類型和引用類型，但是 不能混用 。

4、數(shù)組創(chuàng)建后，如果沒有賦值，有默認值如下：

? ? 數(shù)值類型數(shù)組：????默認值為 0

? ? 字符串數(shù)組：? ? ? ?默認值為 ""

? ? bool數(shù)組：? ? ? ? ? ?默認值為 false

5、使用數(shù)組的步驟：

? ? (1)聲明數(shù)組并開辟空間

? ? (3)給數(shù)組各個元素賦值

? ? (3)使用數(shù)組

6、數(shù)組的下標是從0開始的。

7、數(shù)組下標必須在指定范圍內(nèi)使用，否則報panic:數(shù)組越界，比如var arr [5]int的有效下標為0~4.

8、Go的數(shù)組屬于 值類型 ，在默認情況下是 值傳遞 ，因此會進行值拷貝。 數(shù)組間不會相互影響。

9、如想在其他函數(shù)中去修改原來的數(shù)組，可以使用 引用傳遞 (指針方式)。

10、長度是數(shù)組類型的一部分，在傳遞函數(shù)參數(shù)時，需要考慮數(shù)組的長度，看以下案例：

題1：編譯錯誤，因為不能把[3]int類型傳遞給[]int類型，前者是數(shù)組，后者是切片；

題2：編譯錯誤，因為不能把[3]int類型傳遞給[4]int類型；

題3：編譯正確，因為[3]int類型傳給[3]int類型合法。

當前文章：go語言數(shù)組共享內(nèi)存 go語言結(jié)構(gòu)體數(shù)組
本文地址：http://chinadenli.net/article2/hgohic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、微信公眾號、關(guān)鍵詞優(yōu)化、App設(shè)計、、網(wǎng)頁設(shè)計公司

廣告

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