💡 해시맵 자료구조
Key-value를 갖는 자료구조. 효율적인 검색을 위해 사용
-
임의의 키 값을
해시 함수하여 해당 자료가 위치한 버킷의 주소값을 바로 알아내어 찾아갈 수 있다. -
데이터의 삽입과 삭제 시, 기존 데이터를 밀어내거나 채우는 작업이 필요 없도록 특별한 알고리즘을 이용하여 데이터와 연관된 고유한 숫자를 만든다.
➡ 삽입 삭제 시 데이터의 이동이 없도록 만들어진 구조.
해시 함수?
임의의 길이의 데이터를 고정 길이로 매핑하는 함수
해시
해시 함수의 결과로 얻어지는 값
- 해시맵, 해시테이블에 특정 자료가 저장되어있는 버킷의 키 값으로 사용
