sortedset:在Golang中实现的有序集合,在添加搜索删除时具有O(log(N))时间复杂度
Golang中的排序集
Sorted Set是一种数据结构,其灵感来自Redis。 它允许通过键或分数快速访问。
财产
类型
描述
key
string
节点的标识符。 它在集合中必须是唯一的。
value
interface {}
与此节点关联的值
score
int64
分数是为了取排序的排序集。 可以重复。
集合中的每个节点都与一个key相关联。 尽管key s是唯一的,但score s可以重复。 节点从低分到高分按顺序而不是顺序排序。 如果分数相同,则该节点按其字典顺序按其键进行排序。 集合中的每个节点都与rank关联, rank表示节点在排序后的集合中的位置。 等级是基于1的,也就是说,等级1是得分最低的节点。
Sorted Set是在内部基于跳过列表和哈希图实现的。 使用排序集,您可以以非常快的方式(与节点数的对数成正比的时间)添加,删除或更新节点。 您还可