어 나 갱수.

오늘은 자료구조 맵(Map)과 해시테이블(Hash Table)에 대해 알아보겠습니다. Map이란 Map은 키(Key)와 값(value)으로 저장하는 자료구조이다. 각 키는 중복이 될 수 없으면 키를 이용하여 해당 값을 빠르게 찾을 수 있다. 해싱(Hashing) 해싱 함수는 키(Key)를 받아서 정수값인 해시코드(HashCode)를 반환하고 반환된 해시코드는 값이 저장되는 버킷의 인덱스가 된다. Hash Table이란? 배열과 해시 함수를 사용하여 map을 구현한 자료구조 위의 그림과 같이 k1이라는 키(Key)를 해싱함수에 넣으면 해시코드를 반환하고 그 해시코드를 인덱스로 버킷을 만들어서 저장을 한다. 구조 키(Key) : 고유한 값. 해시 함수의 input이 된다. 값(value) : 저장소에 최종적..