字典类型-gmap

基本介绍

支持并发安全开关选项的map容器,最常用的数据结构。该模块包含多个数据结构的map容器:HashMap、TreeMap和ListMap。

类型 数据结构 平均复杂度 支持排序 有序遍历 说明
HashMap 哈希表 O(1) 否 否 高性能读写操作,内存占用较高,随机遍历
ListMap 哈希表+双向链表 O(2) 否 是 支持按照写入顺序遍历,内存占用较高
TreeMap 红黑树 O(log N) 是 是 内存占用紧凑,支持键名排序及有序遍历

此外,gmap模块支持多种以哈希表为基础数据结构的常见类型map定义:IntIntMap、IntStrMap、IntAnyMap、StrIntMap、StrStrMap、StrAnyMap。

使用场景 :

任何map/哈希表/关联数组使用场景,尤其是并发安全场景中。

使用方式 :

import "github.com/gogf/gf/v2/container/gmap"

接口文档 :

https://pkg.go.dev/github.com/gogf/gf/v2/container/gmap

相关文档