W3Cschool
恭喜您成為首批注冊用戶
獲得88經(jīng)驗值獎勵
支持并發(fā)安全開關選項的map容器,最常用的數(shù)據(jù)結(jié)構(gòu)。該模塊包含多個數(shù)據(jù)結(jié)構(gòu)的map容器:?HashMap
、?TreeMap
?和?ListMap
。
類型
|
數(shù)據(jù)結(jié)構(gòu)
|
平均復雜度
|
支持排序
|
有序遍歷
|
說明
|
---|---|---|---|---|---|
HashMap
|
哈希表 | O(1)
|
否 | 否 | 高性能讀寫操作,內(nèi)存占用較高,隨機遍歷 |
ListMap
|
哈希表+雙向鏈表 | O(2)
|
否 | 是 | 支持按照寫入順序遍歷,內(nèi)存占用較高 |
TreeMap
|
紅黑樹 | O(log N)
|
是 | 是 | 內(nèi)存占用緊湊,支持鍵名排序及有序遍歷 |
此外,?gmap
?模塊支持多種以哈希表為基礎數(shù)據(jù)結(jié)構(gòu)的常見類型map定義:?IntIntMap
?、?IntStrMap
?、?IntAnyMap
?、?StrIntMap
?、?StrStrMap
?、?StrAnyMap
?。
使用場景:
任何?map
?/哈希表/關聯(lián)數(shù)組使用場景,尤其是并發(fā)安全場景中。
使用方式:
import "github.com/gogf/gf/v2/container/gmap"
接口文檔:
https://pkg.go.dev/github.com/gogf/gf/v2/container/gmap
Copyright©2021 w3cschool編程獅|閩ICP備15016281號-3|閩公網(wǎng)安備35020302033924號
違法和不良信息舉報電話:173-0602-2364|舉報郵箱:jubao@eeedong.com
掃描二維碼
下載編程獅App
編程獅公眾號
聯(lián)系方式:
更多建議: