Go Runtime hashmap實現

轉自 skoo的博客，原文鏈接 hashmap 通過一個 bucket 數組實現，所有元素將被 hash 到數組中的 bucket 中，bucket 填滿後，將通過一個 overflow 指針來擴展一個 bucket 出來形成鏈表，也就是解決衝突問題。這也就是一個基本的 hash 表結構，沒什麼新奇的東西，下面總結一些細節吧。 注意一個 bucket 並不是只能存儲一個 key/value 對，而

>>阅读原文<<