GoFrame入门教程 GoFrame gmap-基本介绍

2024-02-25 开发教程 GoFrame入门教程 匿名 4

基本介绍

支持并发安全开关选项的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