Как устроено хранение элементов внутри бакета в `map` Go? Есть ли там сортировка?

Элементы в бакете (bucket) в map Go не отсортированы по какому-либо предсказуемому критерию, например, по битам ключа.

Процесс работы с map выглядит так:

1. Хэширование: Ключ передается в хэш-функцию, которая генерирует хэш-значение.
2. Определение бакета: Младшие биты хэша используются для определения индекса бакета, в который попадет элемент.
3. Размещение в бакете: Внутри бакета элементы хранятся в виде массива. Если происходит коллизия (несколько ключей попадают в один бакет), они просто добавляются в этот массив.

Важные моменты:

• Порядок итерации не гарантирован. Начиная с Go 1, порядок итерации по map целенаправленно рандомизируется при каждом новом запуске программы. Это сделано, чтобы разработчики не полагались на случайный, но стабильный порядок, который мог существовать в старых версиях.
• Оптимизации: Внутренняя реализация может меняться между версиями Go для повышения производительности, что еще раз подчеркивает, что нельзя закладываться на внутреннее устройство.

package main

import "fmt"

func main() {
    m := map[int]string{
        1: "one",
        2: "two",
        3: "three",
    }

    // Порядок вывода не гарантирован и, скорее всего, 
    // будет разным при каждом запуске.
    for k, v := range m {
        fmt.Printf("Key: %d, Value: %sn", k, v)
    }
}