Hash Table1 [자료구조] 해시 테이블(Hash Table) 키(Key)에 데이터(Value)를 저장해, 키 값으로 데이터에 직접 접근이 가능한 자료구조 보통 해시 테이블 크기만큼 배열을 생성해 사용한다. Python의 Dictionary가 해시 테이블에 해당한다. 해시(Hash): 임의의 값을 고정 길이로 변환하는 것 해싱 함수(Hashing Function): 산술 연산으로 키를 연산해 데이터의 위치를 찾을 수 있는 함수 해시 값(Hash Value) / 해시 주소(Hash Address): 데이터가 저장된 위치(주소) 슬롯(Slot): 한 개의 데이터를 저장할 수 있는 공간 해시 테이블의 장단점과 주요 용도 장점: 키를 이용해 데이터를 바로 꺼낼 수 있기 때문에 데이터 저장/읽기 속도가 빠르다. 키에 대응하는 데이터가 저장돼 있는지 바로 확인할 수 있기 때문.. 2021. 3. 4. 이전 1 다음