알고리즘 + 12

Map

셋과 비슷하지만 키와 값을 가진다.
(셋은 키만 가지는 자료구조이다.)

하나의 맵 안에 두개 이상의 키가 존재하면 안된다.

값은 상관없다.

해시 테이블

검색하고자 하는 키 값을 입력받아서 해시함수를 돌려서 반환받은

해시코드를 배열의 인덱스로 환산을 해서 데이터 접근하는 방식의 자료구조이다

해시 테이블이 빠른 이유

해시 함수를 통해 만든 해시 코드는 정수이다.

그래서 배열 공간을 고정된 크기만큼 미리 만들어놓고

해쉬 코드를 배열 개수로 나머지 연산을 통해 배열에 나눠 담는다.

이게 무슨 말이냐면
해시 코드 자체가 배열의 인덱스로 사용되기 때문에
검색 자체를 할 필요 없이 코드만 가지고
다이렉트로 데이터에 접근 할 수 있기에 빠른거다.

고민 해야할 점

배열에 나눠 담을 때 한 배열에 데이터가 몰리면 당연히 공간 효율이 떨어진다.

그렇기 때문에 해시 알고리즘을 잘 짜야 하는 것이다.

여기까지 이해했다면 해시 자체에 입문 할 때 영역이 좀 나눠지는 느낌을 받을 것이다.
(구분이 좀 됐을거라는 말)

해시 맵

해시 맵은 말 그대로 해싱된 맵이다.

여기서 맵은 자료구조 Map을 말하는게 맞다.

해시 테이블과 거의 동일하다.

한 마디 : 정보가 넘쳐서 정리하기가 너무 힘들다.
공부하기 좋은 세상같다 정보가 넘쳐 흐른다. 기쁘다.,.,.