中文字幕日韩精品一区二区免费_精品一区二区三区国产精品无卡在_国精品无码专区一区二区三区_国产αv三级中文在线

go語言map定義 golang map key struct

Go語言和其他語言的不同之基本語法

Go語言作為出現(xiàn)比較晚的一門編程語言,在其原生支持高并發(fā)、云原生等領域的優(yōu)秀表現(xiàn),像目前比較流行的容器編排技術Kubernetes、容器技術Docker都是用Go語言寫的,像Java等其他面向對象的語言,雖然也能做云原生相關的開發(fā),但是支持的程度遠沒有Go語言高,憑借其語言特性和簡單的編程方式,彌補了其他編程語言一定程度上的不足,一度成為一個熱門的編程語言。

專注于為中小企業(yè)提供成都網(wǎng)站建設、成都做網(wǎng)站服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)西城免費做網(wǎng)站提供優(yōu)質的服務。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動了成百上千企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網(wǎng)站建設實現(xiàn)規(guī)模擴充和轉變。

最近在學習Go語言,我之前使用過C#、Java等面向對象編程的語言,發(fā)現(xiàn)其中有很多的編程方式和其他語言有區(qū)別的地方,好記性不如爛筆頭,總結一下,和其他語言做個對比。這里只總結差異的地方,具體的語法不做詳細的介紹。

種一棵樹最好的時間是十年前,其次是現(xiàn)在。

3)變量初始化時候可以和其他語言一樣直接在變量后面加等號,等號后面為要初始化的值,也可以使用變量名:=變量值的簡單方式

3)變量賦值 Go語言的變量賦值和多數(shù)語言一致,但是Go語言提供了多重賦值的功能,比如下面這個交換i、j變量的語句:

在不支持多重賦值的語言中,交換兩個變量的值需要引入一個中間變量:

4)匿名變量

在使用其他語言時,有時候要獲取一個值,卻因為該函數(shù)返回多個值而不得不定義很多沒有的變量,Go語言可以借助多重返回值和匿名變量來避免這種寫法,使代碼看起來更優(yōu)雅。

假如GetName()函數(shù)返回3個值,分別是firstName,lastName和nickName

若指向獲得nickName,則函數(shù)調用可以這樣寫

這種寫法可以讓代碼更清晰,從而大幅降低溝通的復雜度和維護的難度。

1)基本常量

常量使用關鍵字const 定義,可以限定常量類型,但不是必須的,如果沒有定義常量的類型,是無類型常量

2)預定義常量

Go語言預定義了這些常量 true、false和iota

iota比較特殊,可以被任務是一個可被編譯器修改的常量,在每個const關鍵字出現(xiàn)時被重置為0,然后在下一個const出現(xiàn)之前每出現(xiàn)一個iota,其所代表的數(shù)字會自動加1.

3)枚舉

1)int 和int32在Go語言中被認為是兩種不同類型的類型

2)Go語言定義了兩個浮點型float32和float64,其中前者等價于C語言的float類型,后者等價于C語言的double類型

3)go語言支持復數(shù)類型

復數(shù)實際上是由兩個實數(shù)(在計算機中使用浮點數(shù)表示)構成,一個表示實部(real)、一個表示虛部(imag)。也就是數(shù)學上的那個復數(shù)

復數(shù)的表示

實部與虛部

對于一個復數(shù)z=complex(x,y),就可以通過Go語言內置函數(shù)real(z)獲得該復數(shù)的實部,也就是x,通過imag(z)獲得該復數(shù)的虛部,也就是y

4)數(shù)組(值類型,長度在定義后無法再次修改,每次傳遞都將產生一個副本。)

5)數(shù)組切片(slice)

數(shù)組切片(slice)彌補了數(shù)組的不足,其數(shù)據(jù)結構可以抽象為以下三個變量:

6)Map 在go語言中Map不需要引入任何庫,使用很方便

Go循環(huán)語句只支持for關鍵字,不支持while和do-while

goto語句的語義非常簡單,就是跳轉到本函數(shù)內的某個標簽

今天就介紹到這里,以后我會在總結Go語言在其他方面比如并發(fā)編程、面向對象、網(wǎng)絡編程等方面的不同及使用方法。希望對大家有所幫助。

golang變量(二)——map和slice詳解

衍生類型,interface{} , map, [] ,struct等

map類似于java的hashmap,python的dict,php的hash array。

常規(guī)的for循環(huán),可以用for k,v :=range m {}. 但在下面清空有一個坑注意:

著名的map[string]*struct 副本問題

結果:

Go 中不存在引用傳遞,所有的參數(shù)傳遞都是值傳遞,而map是等同于指針類型的,所以在把map變量傳遞給函數(shù)時,函數(shù)對map的修改,也會實質改變map的值。

slice類似于其他語言的數(shù)組(list,array),slice初始化和map一樣,這里不在重復

除了Pointer數(shù)組外,len表示使用長度,cap是總容量,make([]int, len, cap)可以預申請 比較大的容量,這樣可以減少容量拓展的消耗,前提是要用到。

cap是計算切片容量,len是計算變量長度的,兩者不一樣。具體例子如下:

結果:

分析:cap是計算當前slice已分配的容量大小,采用的是預分配的伙伴算法(當容量滿時,拓展分配一倍的容量)。

append是slice非常常用的函數(shù),用于添加數(shù)據(jù)到slice中,但如果使用不好,會有下面的問題:

預期是[1 2 3 4 5 6 7 8 9 10], [1 2 3 4 5 6 7 8 9 10 11 12],但實際結果是:

注意slice是值傳遞,修改一下:

輸出如下:

== 只能用于判斷常規(guī)數(shù)據(jù)類型,無法使用用于slice和map判斷,用于判斷map和slice可以使用reflect.DeepEqual,這個函數(shù)用了遞歸來判斷每層的k,v是否一致。

當然還有其他方式,比如轉換成json,但小心有一些異常的bug,比如html編碼,具體這個json問題,待后面在分析。

MAP的定義是什么

map對像的元素是鍵一值對,也即每個元素包含兩個部分:鍵以及由鍵關聯(lián)的值,map的value_type就反映了這個事實。

map

::key_type

在map容器中,用做索引的鍵的類型。map

::mapped_type

在map容器中,鍵所關聯(lián)的值的類型。map

::value_type一個pair類型,它的first元素具有const

map

::value_type類型,而second元素側為map

::value_type類型。

goland map底層原理

map 是Go語言中基礎的數(shù)據(jù)結構,在日常的使用中經(jīng)常被用到。但是它底層是如何實現(xiàn)的呢?

總體來說golang的map是hashmap,是使用數(shù)組+鏈表的形式實現(xiàn)的,使用拉鏈法消除hash沖突。

golang的map由兩種重要的結構,hmap和bmap(下文中都有解釋),主要就是hmap中包含一個指向bmap數(shù)組的指針,key經(jīng)過hash函數(shù)之后得到一個數(shù),這個數(shù)低位用于選擇bmap(當作bmap數(shù)組指針的下表),高位用于放在bmap的[8]uint8數(shù)組中,用于快速試錯。然后一個bmap可以指向下一個bmap(拉鏈)。

Golang中map的底層實現(xiàn)是一個散列表,因此實現(xiàn)map的過程實際上就是實現(xiàn)散表的過程。在這個散列表中,主要出現(xiàn)的結構體有兩個,一個叫 hmap (a header for a go map),一個叫 bmap (a bucket for a Go map,通常叫其bucket)。這兩種結構的樣子分別如下所示:

hmap :

圖中有很多字段,但是便于理解map的架構,你只需要關心的只有一個,就是標紅的字段: buckets數(shù)組 。Golang的map中用于存儲的結構是bucket數(shù)組。而bucket(即bmap)的結構是怎樣的呢?

bucket :

相比于hmap,bucket的結構顯得簡單一些,標紅的字段依然是“核心”,我們使用的map中的key和value就存儲在這里。“高位哈希值”數(shù)組記錄的是當前bucket中key相關的“索引”,稍后會詳細敘述。還有一個字段是一個指向擴容后的bucket的指針,使得bucket會形成一個鏈表結構。例如下圖:

由此看出hmap和bucket的關系是這樣的:

而bucket又是一個鏈表,所以,整體的結構應該是這樣的:

哈希表的特點是會有一個哈希函數(shù),對你傳來的key進行哈希運算,得到唯一的值,一般情況下都是一個數(shù)值。Golang的map中也有這么一個哈希函數(shù),也會算出唯一的值,對于這個值的使用,Golang也是很有意思。

Golang把求得的值按照用途一分為二:高位和低位。

如圖所示,藍色為高位,紅色為低位。 然后低位用于尋找當前key屬于hmap中的哪個bucket,而高位用于尋找bucket中的哪個key。上文中提到:bucket中有個屬性字段是“高位哈希值”數(shù)組,這里存的就是藍色的高位值,用來聲明當前bucket中有哪些“key”,便于搜索查找。 需要特別指出的一點是:我們map中的key/value值都是存到同一個數(shù)組中的。數(shù)組中的順序是這樣的:

并不是key0/value0/key1/value1的形式,這樣做的好處是:在key和value的長度不同的時候,可 以消除padding(內存對齊)帶來的空間浪費 。

現(xiàn)在,我們可以得到Go語言map的整個的結構圖了:(hash結果的低位用于選擇把KV放在bmap數(shù)組中的哪一個bmap中,高位用于key的快速預覽,用于快速試錯)

map的擴容

當以上的哈希表增長的時候,Go語言會將bucket數(shù)組的數(shù)量擴充一倍,產生一個新的bucket數(shù)組,并將舊數(shù)組的數(shù)據(jù)遷移至新數(shù)組。

加載因子

判斷擴充的條件,就是哈希表中的加載因子(即loadFactor)。

加載因子是一個閾值,一般表示為:散列包含的元素數(shù) 除以 位置總數(shù)。是一種“產生沖突機會”和“空間使用”的平衡與折中:加載因子越小,說明空間空置率高,空間使用率小,但是加載因子越大,說明空間利用率上去了,但是“產生沖突機會”高了。

每種哈希表的都會有一個加載因子,數(shù)值超過加載因子就會為哈希表擴容。

Golang的map的加載因子的公式是:map長度 / 2^B(這是代表bmap數(shù)組的長度,B是取的低位的位數(shù))閾值是6.5。其中B可以理解為已擴容的次數(shù)。

當Go的map長度增長到大于加載因子所需的map長度時,Go語言就會將產生一個新的bucket數(shù)組,然后把舊的bucket數(shù)組移到一個屬性字段oldbucket中。注意:并不是立刻把舊的數(shù)組中的元素轉義到新的bucket當中,而是,只有當訪問到具體的某個bucket的時候,會把bucket中的數(shù)據(jù)轉移到新的bucket中。

如下圖所示:當擴容的時候,Go的map結構體中,會保存舊的數(shù)據(jù),和新生成的數(shù)組

上面部分代表舊的有數(shù)據(jù)的bucket,下面部分代表新生成的新的bucket。藍色代表存有數(shù)據(jù)的bucket,橘黃色代表空的bucket。

擴容時map并不會立即把新數(shù)據(jù)做遷移,而是當訪問原來舊bucket的數(shù)據(jù)的時候,才把舊數(shù)據(jù)做遷移,如下圖:

注意:這里并不會直接刪除舊的bucket,而是把原來的引用去掉,利用GC清除內存。

map中數(shù)據(jù)的刪除

如果理解了map的整體結構,那么查找、更新、刪除的基本步驟應該都很清楚了。這里不再贅述。

值得注意的是,找到了map中的數(shù)據(jù)之后,針對key和value分別做如下操作:

1

2

3

4

1、如果``key``是一個指針類型的,則直接將其置為空,等待GC清除;

2、如果是值類型的,則清除相關內存。

3、同理,對``value``做相同的操作。

4、最后把key對應的高位值對應的數(shù)組index置為空。

分享題目:go語言map定義 golang map key struct
網(wǎng)站網(wǎng)址:http://www.rwnh.cn/article22/dosphcc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供、企業(yè)建站、響應式網(wǎng)站電子商務、外貿網(wǎng)站建設、服務器托管

廣告

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

h5響應式網(wǎng)站建設
沾化县| 嘉定区| 安塞县| 繁峙县| 工布江达县| 仁怀市| 乐陵市| 吉木乃县| 苍山县| 宣恩县| 阳江市| 车致| 东丰县| 高青县| 周宁县| 阿拉善左旗| 广南县| 吉水县| 手机| 漯河市| 鄱阳县| 法库县| 邯郸县| 新民市| 化德县| 内乡县| 兰州市| 黄山市| 鄱阳县| 东海县| 曲阜市| 济南市| 闻喜县| 丰县| 通江县| 上饶县| 民县| 中超| 泽普县| 莱州市| 南投县|