Map маалыматтардын түзүмүнүн өлчөмү кандайча өсөт?

Goда маалымат түзүмү map динамикалык өлчөмдүү хеш таблича катары ишке ашырылган. Жаңы элементтер кошулганда, карта толтуруу белгилүү бир чекке жетсе (адатта 6,5 элементтен турган бакетке чейин), өлчөмү көбөйөт (rehash): чоңураак бакеттер менен жаңы хеш таблица түзүлөт жана бардык бар элементтер жаңы бакеттерге кайра бөлүштүрүлөт.

Бул процесс автоматтык жана колдонуучу үчүн көзгө көрүнбөйт. Өлчөмүн көбөйтүү кагаздардын мүмкүнчүлүгүн төмөндөтүүгө жана издөө жана кошуу операцияларынын жогорку иштешине жардам берет.

Муну болжол менен мындайча элестетсе болот:

m := make(map[string]int)
m["a"] = 1
// Көптөгөн элементтер кошулганда, карта ички буферин автоматтык түрдө көбөйтөт
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

Ички процессте, Go ишке ашыруу убактысы жүктөмдү көзөмөлдөйт жана керек болсо карта өлчөмүн көбөйтөт.