ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

【Go面试向】实现map稳定的有序遍历的方式

2026/8/11 11:57:41 拓冰建站 浏览量
【Go面试向】实现map稳定的有序遍历的方式

问题

大家好 我是寸铁👊
总结了一篇实现map稳定的有序遍历的方式探讨的文章✨
喜欢的小伙伴可以点点关注 💝

你对 map 了解多少?如果要实现第一个稳定的有序遍历有哪些方式?

回答

你对 map 了解多少?
我对map有一定的了解。map 是Go中的一种集合类型,用于存储键值对。在map 中,每个键都必须是唯一的,而且键的类型涵盖多种(除slicesmapsfunctions)。
在Go语言中,map 的遍历是无序的,即元素的遍历顺序不保证与插入顺序相同


如果要实现第一个稳定的有序遍历有哪些方式?
如果你需要实现稳定的有序遍历,即按照插入顺序或者其他规定的方式遍历map 可以考虑如下方式:
(1) 使用切片保存键的顺序
(2) 使用有序的第三方库(sortedmap)

使用切片保存键的顺序

可以使用一个切片来保存键的顺序,然后按照该顺序遍历map 。 这样可以保证插入的顺序。

demo

package mainimport "fmt"func main() {myMap := map[string]int{"one":   1,"three": 3,"two":   2,}// 保存键的顺序var keys []stringfor k := range myMap {keys = append(keys, k)}// 按照键的顺序遍历 mapfor _, k := range keys {fmt.Printf("%s: %d\n", k, myMap[k])}
}

运行结果如下:确实与定义的map的键值顺序一致!

在这里插入图片描述

使用有序的第三方库

有一些第三方库提供了有序的 map 实现,例如 github.com/wangjia184/sortedmap。可以使用这些库来保持有序遍历。
安装第三方库:

github.com/wangjia184/sortedmap

demo


package mainimport ("fmt""github.com/wangjia184/sortedmap"
)func main() {myMap := sortedmap.New()myMap.Set("one", 1)myMap.Set("three", 3)myMap.Set("two", 2)// 遍历有序的 mapfor it := myMap.Iterator(); it.Next(); {fmt.Printf("%s: %v\n", it.Key(), it.Value())}
}

运行结果如下:确实与定义的map的键值顺序一致!
在这里插入图片描述

请注意,使用第三方库可能会引入额外的依赖和复杂性。
这些方法中,第一种方法是比较常见的,也是比较简单的实现方式。根据具体的需求选择合适的方法。


对比传统遍历的结果

传统遍历的结果

使用传统的for-range遍历map的结果

demo

package mainimport "fmt"func main() {myMap := map[string]int{"one":   1,"three": 3,"two":   2,}// 按照键的顺序遍历 mapfor k, v := range myMap {fmt.Printf("%s: %d\n", k, v)}/*输出: //与开始定义的顺序不一致three: 3two: 2one: 1*/
}

运行结果如下:与一开始定义的map的顺序不一致

在这里插入图片描述


看到这里的小伙伴,恭喜你又掌握了一个知识点👊
后续有更新和变动,会在这里统一做更新,大家可以关注一波🙌
希望大家能取得胜利,坚持就是胜利💪
我是寸铁!我们下期再见💕