Каким образом реализуется добавление новой записи в структуру данных Map?

В Go для добавления новой записи в map достаточно присвоить значение по ключу. Если ключа ещё нет, он будет создан автоматически.

Пример:

m := make(map[string]int)
m["ключ"] = 42 // добавление новой записи

Если ключ уже существует, значение будет перезаписано.