해시맵1 [자료구조/알고리즘] 해시맵(해시 테이블) 해시 맵(Hash Map), 해시 테이블(Hash Table) 키(key), 값(Value) 을 대응시켜 저장하는 데이터 구조. - 키를 통해 해당 데이터에 빠르게 접근 가능하다는 특징. 해싱 : 키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정. 키(Keys) : 해시 테이블 접근을 위한 입력 값. 해시 함수(Hash Function) : 키를 해시 값으로 매핑하는 연산 해시 값(Hash Value) : 해시 테이블의 인덱스 해시 테이블(Hash Table) : 키 - 값을 연관시켜 저장하는 데이터 구조. 해시 충돌 해시 테이블의 같은 공간에서 서로 다른 값을 저장하려는 경우 (또는 서로 다른 키의 해시 함수를 통한 값이 동일한 경우) 에 발생한다. 개방 주소법 // 분리 연결법, 크게.. 2023. 12. 16. 이전 1 다음