Go'да Map маалымат түрү кантип иштейт?

Map — бул Go тилиндеги " ачкыч-маани " жуптар топтомунун эркин эмес жыйнагы.

Өзгөчөлүктөрү:

• Ачкычтар салыштырылуучу маалымат түрлөрү болушу керек (сандар, саптар, булевлер, көрсөткүчтөр, каналдар, интерфейстер, эгер салыштырылуучу динамикалык түр болсо, жана массивдер, эгер алардын элементтери салыштырылса). Срездер, функциялар жана башка map'тар ачкыч катары колдонулбайт.
• Маалыматтардын баары түрүндө болушу мүмкүн.
• Map шилтемелүү түр, бул map түрүндөгү өзгөрмө эс тутумда map структурасынын көрсөткүчүн камтыйт дегенди билдирет. Бир map аркылуу жасалган өзгөртүү башка map'тарда да көрүнөт, эгер алар ошол эле map'ка шилтеме жасаса.
• Map үчүн нөлдүк мааниси — nil. nil map'ка жазуу мүмкүн эмес, жазуу аракеттери паникага алып келет.
• Mapтин өлчөмү динамикалык түрдө өзгөрөт, элементтер кошулуп же алынып салынган сайын.

Ички ишке ашыруу: Map Go тилинде хеш таблица катары ишке ашырылган. Ар бир ачкыч хештелет жана хештөө натыйжасы таблицада тиешелүү мааниге жайгашкан жерди аныктоого колдонулат.

// Map түзүү
m := make(map[string]int)

// Элементтерди кошуу
m["бир"] = 1
m["эки"] = 2

// Маанини алуу
value, ok := m["бир"] // value = 1, ok = чын
value, ok = m["үч"]  // value = 0 (int түрүнүн нөлдүк мааниси), ok = жалган

// Элементти өчүрүү
delete(m, "эки")

// Map боюнча өтүү (тартип кепилденбейт)
for key, value := range m {
	// ...
}

Map салыштыруу: Эки map тең деп эсептелет, эгер алар ички структурага шилтеме жасаса, башкача айтканда, map1 == map2 гана болсо, map1 жана map2 — бул бир эле өзгөрмө. Map мазмунун салыштыргандан кийин салыштыруу оператору == колдонулбайт. Мазмунун салыштыруунун жолу — эки map аркылуу өтүп, алардын элементтерин салыштыруу.

Өндүрүмдүүлүк: Map'тагы жетүү, кошуу жана өчүрүү операциялары орто эсеп менен O(1) убакытта иштейт. Эң начар учурларда (мисалы, көп коллизиялар болсо) алар O(n) убакытты талап кыла алат.