목록Computer System (1)

Sonji-log

[자료구조] 해시 테이블(Hash table) 정의/원리/충돌처리 + 조사

정의Key-Value(키-값) 쌍을 저장하고, 빠르게 데이터를 검색, 삽입, 삭제할 수 있게 만든 자료구조.해시 함수를 이용해 데이터를 특정 key에 매핑하여 효율적으로 검색할 수 있도록 설계되었다.e.g., 전화번호부(Key : Value = 이름 : 전화번호) Q1. 왜 빠른가요?A1. 해시 함수를 사용해서 키를 고유 배열 인덱스로 매핑하기 때문. 배열은 인덱스만 알고 있다면 순차적으로 탐색할 필요 없이 원하는 위치에 바로 액세스할 수 있으므로, 검색, 삽입, 삭제에서 모두 시간복잡도가 O(1)로 동작해 빠른 속도를 보임.아래 동작원리의 기본 구조와 동작 과정 참조.  동작 원리기본 구조해시 테이블은 내부적으로 배열을 사용해서 데이터를 저장한다.데이터를 해시 함수를 통해 특정 인덱스로 변환하고, 그 ..
Computer System/자료구조 2025. 3. 18. 18:56
이전 Prev 1 Next 다음