go语言面试（第一轮）请你说说map遍历为什么是无序的

题目评价：这道题在我们学习go语言的时候，就被告知它是无需的，但是很少有人探究它为什么是无序的。

解题思路：

得分点：Go 语言中，当我们对 map进行遍历 时，并不是固定地从第一个数开始遍历，每次都是从随机的一个位置开始遍历。即使是一个不会改变的的 map，仅仅只是遍历它，也不太可能会返回一个固定顺序了。

加分点：Go的Map遍历结果无序，本质上是受到两个方面的影响：“无序”写入和扩容的影响。

“无序”写入可以分为两种情况：（1）正常写入(非哈希冲突写入)：虽然buckets是一块连续的内存，但是每次写入都会通过hash到记录到某一个bucket上，而不是按buckets顺序写入。（2） 哈希冲突写入：如果存在hash冲突，会写到同一个bucket上，导致数据的错误。

Go的Map的扩容有两种：（1）成倍扩容和（2）等量扩容。这两种方法都会对内存进行扩容，迫使元素顺序变化，导致Go的Map遍历结果无序。

总结：Go的Map遍历结果无序是由于go语言的特性决定的。

提示：由于你刚刚说到了成倍扩容和等量扩容。因此面试官有可能会问什么是成倍扩容和等量扩容，如何理解他们等