자료구조 시리즈 7편

해시테이블(Hash Table) 완전 이해하기이전 글에서는 연결 리스트(Linked List)에 대해 알아봤습니다.이번에는 키(Key)와 값(Value) 쌍으로 데이터를 저장하는 해시테이블(Hash Table) 에 대해 자세히 정리해봅니다.1. 해시테이블이란?해시테이블은 데이터를 (키, 값) 쌍으로 저장하고, 키를 통해 값을 빠르게 검색할 수 있는 자료구조입니다.키를 해시 함수(Hash Function)를 통해 인덱스로 변환하여 저장검색, 삽입, 삭제 모두 평균적으로 매우 빠름 (O(1))2. 해시테이블의 특징항목 설명접근 속도평균 O(1) (매우 빠름)키 중복 여부키는 고유해야 함 (같은 키 존재 불가)충돌 처리체이닝(연결 리스트), 오픈 어드레싱 방식 등 사용메모리 사용배열보다 크지만 빠른 접근성 제..

2025.04.22