一个泛型的有序 Go Map 实现

我们知道， Go 内建的 map 类型对于插入的元素并没有保持它们的插入顺序，遍历的时候也故意设置成随机的。因此，如果我们想让 map 保持元素的插入顺序，需要借助第三方的库才行，今天就给大家介绍一个这样的库 OrderedMap。其实在其他编程语言中，也有类似的数据结构，比如 java 中的 LinkedHashMap, python 中的 OrderedDict。本文介绍如何使用 Go 语言实现这样的一种数据类型。注意我们要实现的是 OrderedMap, 不是 SortedMap 或者 TreeMap，SortedMap 遍历的时候是按照 Key 的排序顺序遍历的，我们可以通过先获取所有……