Go Academy · 강의

맵 내부 구조

맵이 데이터를 저장하는 방식 알아보기

맵 내부 구조은(는) CoddyKit의 무료 Go Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Go Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Go Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

맵이란 무엇인가

맵은 키-값 쌍을 저장합니다. 각 키는 하나의 값에 대응하며, 평균적으로 조회가 매우 빠릅니다.

Go에서는 map[KeyType]ValueType과 같이 작성합니다.

package main

import "fmt"

func main() {
	ages := map[string]int{"Ann": 30, "Bob": 25}
	fmt.Println(ages["Ann"])
}

내부의 해시 테이블

Go의 맵은 해시 테이블로 구현됩니다. 해시 함수는 각 키를 값이 저장된 버킷을 가리키는 숫자로 변환합니다.

버킷

맵은 항목을 버킷에 저장합니다. 각 버킷에는 여러 키-값 쌍이 들어갑니다. 키의 해시값이 키가 들어갈 버킷을 결정하므로, 평균 조회 시간이 O(1)로 빠릅니다.

make로 생성하기

make를 사용하여 빈 맵을 만들 수 있습니다. 선택적으로 크기 힌트를 제공하여 공간을 미리 할당할 수도 있습니다.

package main

import "fmt"

func main() {
	scores := make(map[string]int)
	scores["x"] = 10
	fmt.Println(scores)
}

nil 맵

초기화하지 않고 선언한 맵은 nil입니다. nil 맵에서는 읽을 수 있으며(제로 값을 얻습니다), 쓰려고 하면 패닉이 발생합니다. 쓰기 전에 항상 초기화하십시오.

package main

import "fmt"

func main() {
	var m map[string]int
	fmt.Println(m == nil)
	fmt.Println(m["missing"])
}

추가 및 갱신

키에 값을 할당하면 새 키인 경우 키가 추가되고, 기존 키인 경우 기존 값이 덮어써집니다.

package main

import "fmt"

func main() {
	m := map[string]int{"a": 1}
	m["b"] = 2
	m["a"] = 99
	fmt.Println(m)
}

키 삭제

내장 함수 delete는 키를 삭제합니다. 없는 키를 삭제해도 안전하게 아무 작업도 수행되지 않습니다.

package main

import "fmt"

func main() {
	m := map[string]int{"a": 1, "b": 2}
	delete(m, "a")
	fmt.Println(m)
}

맵의 길이

len은 현재 맵에 있는 키-값 쌍의 개수를 반환합니다.

package main

import "fmt"

func main() {
	m := map[string]int{"a": 1, "b": 2, "c": 3}
	fmt.Println(len(m))
}

맵은 자동으로 커집니다

항목을 추가하면 Go가 내부 테이블을 확장하고 키를 새 버킷에 다시 해시할 수 있습니다. 이 과정은 자동으로 이루어지므로 용량을 직접 관리할 필요가 없습니다.

허용되는 키 형식

키는 비교 가능해야 합니다. 즉, ==와 함께 사용할 수 있는 형식이어야 합니다. 문자열, 숫자, 불리언, 그리고 비교 가능한 필드로 구성된 구조체를 사용할 수 있습니다. 슬라이스와 맵은 키가 될 수 없습니다.

package main

import "fmt"

func main() {
	type Point struct{ X, Y int }
	m := map[Point]string{{1, 2}: "origin-ish"}
	fmt.Println(m[Point{1, 2}])
}

참조 의미론

맵 값은 내부 데이터에 대한 참조입니다. 맵을 함수에 전달하면 포인터 없이도 해당 함수가 같은 맵을 수정할 수 있습니다.

package main

import "fmt"

func addOne(m map[string]int) {
	m["count"]++
}

func main() {
	m := map[string]int{"count": 0}
	addOne(m)
	fmt.Println(m)
}

빠른 확인

nil 맵에 키를 쓰려고 하면 어떻게 됩니까?

복습

맵의 내부 구조:

맵은 버킷을 사용하는 해시 테이블입니다
조회, 삽입, 삭제의 평균 시간은 O(1)입니다
키는 비교 가능해야 하며, nil 맵에 쓰면 패닉이 발생합니다
맵은 참조 의미론을 따릅니다

자주 묻는 질문

“맵 내부 구조” 강의는 무료인가요?

네 — “맵 내부 구조” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Go Academy 강의 전체를 잠금 해제할 수 있습니다. Go Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“맵 내부 구조”에서 뭘 배우나요?

맵이 데이터를 저장하는 방식 알아보기 브라우저에서 직접 실행하는 실습 코드로 Go Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Go Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Go Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.

“맵 내부 구조” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Go Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Go Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← Go Academy(으)로 돌아가기