golang 實現 key有序map

Golang  map實現原理是hash  map（核心元素是桶，key經過哈希算法被納入不一樣的bucket中），key是無序的，不少應用場景可能須要map  key有序（例如交易所訂單撮合），C++  的stl  map  實現了key有序，其實是TreeMap是基於樹（紅黑樹）的實現方式，即添加到一個有序列表，在O(log  n)的複雜度內經過key值找到value，優勢是空間要求低，但在時

>>阅读原文<<