golang map 用range遍曆不能保證順序輸出

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

按照之前我對map的理解，map中的資料應該是有序二叉樹的儲存順序，正常的遍曆也應該是有序的遍曆和輸出，但實際試了一下，卻發現並非如此，網上查了下，發現從Go1開始，遍曆的起始節點就是隨機了，當然隨機到什麼程度還不清楚。

package mainimport ("fmt")func main() {x := make(map[int]int)for i := 0; i < 30; i++ {x[i] = i}for k, v := range x {fmt.Println(k, v)}}

build後，多次執行，每次輸出的結果都不同。當然，用 fmt.Println("map: ", x) 輸出同樣是無序的結果

參考http://xhrwang.me/2014/12/25/golang-fundamentals-4-map-range.html，我理解為在range時為參考型別（slice，map，channel)建立索引，而map的索引是未被指定的，所以無序。

因此如果需要保證順序輸出，我是使用了slice。

關於golang中的map，還可以參閱https://blog.golang.org/go-maps-in-action