咸宁网站定制,外贸营销软件,浦东网站备案流程,标签云wordpress最近使用go开发排行榜的需求, 有些情况会用到有序map, 但是go竟然没有有序map的实现
本着自己动手丰衣足食的原则, 就自己实现了一个
原理
原理比较简单, 主要结合了container/list双向链表和map
使用双向链表存储key和value, 保证顺序, 使用map存储key和节点信息, 保证查找…最近使用go开发排行榜的需求, 有些情况会用到有序map, 但是go竟然没有有序map的实现
本着自己动手丰衣足食的原则, 就自己实现了一个
原理
原理比较简单, 主要结合了container/list双向链表和map
使用双向链表存储key和value, 保证顺序, 使用map存储key和节点信息, 保证查找的时间复杂度
在增加, 删除, 修改, 查询时保证了O(1)的复杂了, 感兴趣的同学可以查看源码, 多多给出更多优化意见
安装
go get -u github.com/shuaibingn/go-extension/ordered_map使用
go
package mainimport (fmtgithub.com/shuaibingn/go-extension/ordered_map
)func main() {om : ordered_map.NewOrderedMap[string, string]() // 初始化有序mapom.Set(key1, value1) // 设置key, valueom.Set(key2, value2)om.Set(key3, value3)value, ok : om.Get(key1) // 获取key1的值fmt.Println(value, ok)om.Remove(key2) // 删除key2keys : om.Keys() // 获取所有的keyfmt.Println(keys)values : om.Values() // 获取所有的valuefmt.Println(values)// 有序map遍历for item : range om.Iterator() {fmt.Println(item.Key, item.Value)}om.Clear() // 清空有序mapfmt.Println(om.Len()) // 获取有序map的长度
}
