Вақти иҷрои амалиёти илова кардани унсур бо калид дар структураи додаҳои Map чӣ гуна муайян карда мешавад?

በGo ውስጥ የውሂብ አወቃቀር map እንደ ሃሽ መሰንቆ ተፈጥሯል። በmap ላይ እባክህ እንደ ቁልፍ እንደ ሚጨመር እንደ ሚያስተካክል የሚያደርገው ስራ በአማራጭ ጊዜ O(1) ነው — ሁልጊዜ ጊዜ ሆኖ እንደ ሚሰራ ስለሆነ፣ የቁልፍ ሃሽ ፈንታ ማስላት እና በተመሳሳይ ቦታ መጨመር ይካሄዳል።

ነገር ግን፣ በመጨረሻ ሁኔታ፣ ብዙ ግጭቶች ከሆኑ (ብዙ ቁልፎች ተመሳሳይ ሃሽ እንደ ሆኑ) ጊዜው ወደ O(n) ሊያሻሽል ይችላል፣ እያንዳንዱም ቁልፍ በአንደኛው ሃሽ ይኖራል። ግን፣ በመልካም ሃሽ መዋቅር እና በእንቅስቃሴ የሚያሻሽል ሰንጠረዥ ስለሆነ፣ እነዚህ ጉዳዮች እንደ ህልም ናቸው።

ምሳሌ ለmap ውስጥ እባክህ እንደ ሚያክል እንደሚያከናውን ምሳሌ:

m := make(map[string]int)
m["key"] = 42 // የመጨመር ስራ በአማራጭ ጊዜ O(1) ይሆናል