러닝 Go : Go 개발자처럼 생각하는 방법

89

3

장

복합 타입

너무 많은 충돌을 가지는 것을 좋지 않을 것이다. 이유는 이런 충돌이 많아진다면 해시맵을 통해

값을 얻는 작업이 동일한 버킷 내에 원하는 요소를 찾아내기 위해 순회를 해서 느려지기 때문이

다. 명석한 해시 알고리즘은 충돌을 최소화하기 위한 설계가 들어있다. 요소들이 충분히 추가되

었다면, 해시맵은 크기가 조정되어 버킷의 로드를 재조정하고 더 많은 엔트리를 받아들일 수 있

도록 한다.

해시맵은 정말 유용하지만, 직접 만들어 사용하기에는 어렵다.

Go

에서 해시 맵이 어떻게 동작하

는지 더 많이 알아보고 싶다면,

2016

년

GopherCon

에서 발표한 영상

11

을 시청 해보길 바란다.

Go

는 직접 해시 알고리즘이나 그에 상응하는 정의를 하는 것을 필요하지도 허가하지도 않는다.

대신에 모든

Go

프로그램에 컴파일되어 들어가는

Go

런타임에 키로 허용되는 모든 타입을 지

원하는 해시 알고리즘 구현을 포함하고 있다.

3.4.1

맵 읽고 쓰기

맵을 선언하고 쓰고 읽는 간단한 프로그램을 살펴보자. [예제

3

-

10

]은

Go

플레이그라운드

12

에서 실행할 수 있다.

예제

3-10

맵 사용

totalWins := map[string]int{}

totalWins[“Orcas”] = 1

totalWins[“Lions”] = 2

fmt.Println(totalWins[“Orcas”]) ...