Versions Compared
compared with
Key
- This line was added.
- This line was removed.
- Formatting was changed.
基本介绍
支持并发安全开关选项的map
容器,最常用的数据结构。该模块包含多个数据结构的map
容器:HashMap
、TreeMap
和ListMap
。
类型 | 数据结构 | 平均复杂度 | 支持排序 | 有序遍历 | 说明 |
---|---|---|---|---|---|
HashMap | 哈希表 | O(1) | 否 | 否 | 高性能读写操作,内存占用较高,随机遍历 |
ListMap | 哈希表+双向链表 | O(2) | 否 | 是 | 支持按照写入顺序遍历,内存占用较高 |
TreeMap | 红黑树 | O(log N) | 是 | 是 | 内存占用紧凑,支持键名排序及有序遍历 |
Tip |
---|
此外, |
使用场景:
任何map
/哈希表/关联数组使用场景,尤其是并发安全场景中。
使用方式:
import "github.com/gogf/gf/container/gmap"
接口文档:
https://godoc.org/github.com/gogf/gf/container/gmap
相关文档
Panel | ||
---|---|---|
| ||
|