Что происходит при добавлении элементов в map и что такое эвакуация (evacuation)?

При добавлении элементов в map в Go происходит несколько этапов:

1. Вычисляется хеш ключа.
2. По хешу определяется бакет (bucket) в структуре map.
3. Если в бакете есть место, элемент добавляется туда; если нет — происходит разрешение коллизий.

Эвакуация (evacuation) — это процесс, связанный с увеличением размера map (resize). Когда map достигает определённой загрузки, создаётся новая, большая таблица бакетов. Во время эвакуации элементы из старых бакетов постепенно переносятся (эвакуируются) в новые бакеты новой таблицы. Это делается не сразу для всех элементов, а постепенно при последующих операциях с map, чтобы избежать долгих пауз.

Таким образом, эвакуация — это механизм перераспределения элементов при росте map для поддержания производительности.