阅读(1893) 赞(15)

GoFrame gmap-基本介绍

2022-04-07 11:16:13 更新

基本介绍

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

接口文档：