Golang的map迭代

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

Golang不同於Java等常見的語言，位元組在語言層面支援了map。map類似於Java當中的Set，是數學中集合的概念。集合當中不會出現重複元素，並且是無序的。與此相關的就是數組和隊列，它們是有序的。

前幾天要做一個介面調用，需要用到安全機制，將請求參數編碼出一個簽名，一併用來發送請求。相關的可以參考《介面安全機制》。這裡會涉及到兩次取請求URL的步驟，一次是用來拼請求，一次是用來計算簽名。當時機制的我，為了方便寫代碼，就將參數放在了map當中，遍曆兩次map就能夠實現了。一般情況下都能夠正常訪問。極少數情況下是會提示調用失敗的，其實就是簽名或者參數錯誤。因為機率極低，所以沒有引起注意。

但是一直覺得代碼有點bug，大概位置自己也知道，肯定是發送HTTP請求的模組。後來，就去review了一下自己的代碼，又測了一下，發現了問題。

import ("fmt")func main() {query := map[string]string{}// 需要按照字典排序query["test0"] = "0"query["test1"] = "1"query["test2"] = "2"for i := 0; i < 100; i++ {for _, v := range query {fmt.Print(v)}fmt.Println()}}

map遍曆100次，把結果grep了一下，裡面有82個012，9個120，9個201。

• 首先，map並不是完全隨機，我執行了幾次結果都一樣；而之前也試過一次，同樣也都是使用Go playground，結果全是210（結果不是很確定），可能隨機還和時間有關；
• 其次，結果也不是很平均，按理說，這三個數，打散應該是6種結果，而這裡只有3種。而且數量也相差很大。

所以，由於遍曆map隨機得不是很徹底，我始終沒有發現這個bug的問題。安裝上面測試的結果，012出現機率82%，其它機率是18%，那麼，介面調用出錯的機率就是82%×82%=67.24%。出問題的機率還是很高，看來測試也有問題。。。

本文所涉及到的完整源碼請參考。

######參考文獻+ 【1】Map iteration - Go 1.3 Release Notes

原文連結：Golang的map迭代，轉載請註明來源！