GoFrame 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