go의 map 구조
출처: https://speakerdeck.com/avvmoto/go-conference-2019-autumn-go-ch?slide=77 해시 테이블로 만들어졌다. 해시테이블 해시 테이블은 key를 기준으로 생성된 해시 값을 첨자로 하는 배열이다. 보통 배열의 첨자에는 양수 정수만 다룰 수 있다. 그래서 key를 요약하는 값인 해시 값을 첨자로서 값을 관리하는 것으로 검색이나 추가를 요소 수에 영향을 받지 않고, 정수 시간 O(1)로 구현 할 수 있다.
https://docs.google.com/document/d/1SiZEuz6ZYzuWMgqbxJ7yjw3ih-Nt0AHURt1Lf-9h00g/edit?fbclid=IwAR0STuSS3RsPJs7WEKnT6xPdbFCGePrdBfGRMFphAwUr-AqTfVAAEKw3n08