Раздел «Типы карт» спецификации языка go описывает интерфейс и общее использование типов карт иЗапись "Go maps in action" в блоге Go случайно упоминает хеш-таблицы и «быстрый поиск, добавление и удаление».

токruntime/hashmap.go исходный код описывает его реализацию как хеш-таблицу (которая обычно амортизируетсяO(1)); однако я не вижу никакой гарантии характеристик производительности (таких как производительность Big O) в спецификации языка или других материалах.

Делает ли язык go какой-либоспектакль гарантии (например, постоянное время вставки / поиска / удаления?) для типов карт или толькоинтерфейс гарантии? (Сравните с языком Java, гдеинтерфейсы а такжереализации четко разделены.)