golang 实现 key有序map

Golang  map实现原理是hash  map（核心元素是桶，key经过哈希算法被纳入不一样的bucket中），key是无序的，不少应用场景可能须要map  key有序（例如交易所订单撮合），C++  的stl  map  实现了key有序，其实是TreeMap是基于树（红黑树）的实现方式，即添加到一个有序列表，在O(log  n)的复杂度内经过key值找到value，优势是空间要求低，但在时

>>阅读原文<<