Как устроен обход map и когда определяется случайный порядок — при компиляции или в рантайме?

Так тоже спрашивают:

• Как мапа перебирает (итерирует) значения? Случайный порядок обхода определяется в момент компиляции или в момент выполнения?
• Случаен ли порядок обхода мапы в цикле?
• Почему порядок range по map каждый раз разный?