Go语言是否有类似Java SortedMap、C++ map/set的有序容器？

标准库中的替代实现 #

Go标准库没有直接提供像Java SortedMap、C++ map/set这类开箱即用的有序容器，因为原生map是无序的。但可以通过以下方式实现类似功能：

1. 类似SortedMap/map的有序键值对 #

如果不需要实时维护有序性，最简便的方式是：

• 用原生map存储键值对
• 提取所有键到切片，使用sort包排序
• 遍历排序后的键，依次从map中取值

示例代码：

package main

import (
	"fmt"
	"sort"
)

func main() {
	m := map[string]int{"banana": 3, "apple": 1, "cherry": 2}
	keys := make([]string, 0, len(m))
	for k := range m {
		keys = append(keys, k)
	}
	// 按字符串升序排序键
	sort.Strings(keys)
	// 遍历有序键
	for _, k := range keys {
		fmt.Printf("%s: %d\n", k, m[k])
	}
}

如果需要实时维护有序性（插入/删除后始终有序），可以基于sort包手动维护有序切片，但插入/删除操作的时间复杂度为O(n)，适合数据量不大的场景。

2. 类似priority_set的优先队列 #

Go标准库的container/heap包可以实现优先队列（类似C++ priority_queue，可模拟priority_set的功能），需要自定义类型实现heap.Interface接口（包含Len()、Less()、Swap()、Push()、Pop()方法）。

示例：实现一个整数大顶堆（优先返回最大值）

package main

import (
	"container/heap"
	"fmt"
)

// IntHeap 定义大顶堆类型
type IntHeap []int

func (h IntHeap) Len() int           { return len(h) }
func (h IntHeap) Less(i, j int) bool { return h[i] > h[j] } // 大顶堆用>，小顶堆用<
func (h IntHeap) Swap(i, j int)      { h[i], h[j] = h[j], h[i] }

func (h *IntHeap) Push(x interface{}) {
	*h = append(*h, x.(int))
}

func (h *IntHeap) Pop() interface{} {
	old := *h
	n := len(old)
	x := old[n-1]
	*h = old[0 : n-1]
	return x
}

func main() {
	h := &IntHeap{3, 1, 4, 1, 5}
	heap.Init(h)
	heap.Push(h, 2)
	fmt.Println("堆顶元素:", (*h)[0]) // 输出5
	for h.Len() > 0 {
		fmt.Printf("%d ", heap.Pop(h)) // 输出5 4 3 2 1 1
	}
}

插入后遍历有序的容器方案 #

标准库中没有原生支持插入后直接遍历有序的容器，但可以通过两种方式实现：

• 方案一：先插入再排序：将所有元素存入切片，插入完成后调用sort.Slice排序，之后遍历切片即可得到有序结果，适合批量插入后不需要再修改的场景。
• 方案二：第三方有序容器：社区有不少成熟的第三方库实现了基于红黑树等结构的有序容器（如有序map/set），插入后直接遍历即可得到有序结果，但需注意依赖管理。

内容的提问来源于stack exchange，提问作者Troskyvs