golang 实现 key有序map

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

闲来用go  map  +  slice切片，实现了一套key有序map数据结构，就是空间换时间的玩法，  实质是map  负责存k  v，  slice负责维护k的有序索引位置(查找key采用的是2分法)，实现后赠改删时间负责度是  O(log2n),  。  
优化的一点思考：实际上主要就是在slice上维护k位置时的增改删费操作，这时候我们可根据具体应用在2分查找上下点文章。  例如可能所存的数据结构频繁操作的节点只有前面一部分，这时候我们可以加个逻辑，操作时slice时先2查找  slice子集（例如头部热点），这样可能很多增改删操作在第一时间就解决了，整体性能会有很大提升，  最好根据应用场景来具体分析解决。下面给出代码。

原文链接