자료구조 정리자료 - 해시 테이블 (Hash table)

1. 연관배열구조

연관 배열 구조는 데이터를 저장하고 관리하는 방식 중 하나로, 키-값 쌍으로 이루어진 항목들을 저장하는 데이터 구조이다. 이 구조는 배열의 인덱스를 사용하여 각 항목에 접근하는 대신, 사용자가 정의한 키를 사용하여 값을 빠르게 찾을 수 있도록 한다. 연관 배열은 해시 테이블의 기초가 되는 개념이기도 하며, 여러 프로그래밍 언어에서 직접적으로 지원하는 데이터 타입으로 존재한다. 예를 들어, Python에서는 딕셔너리(dictionary)라는 형태로 제공되며, JavaScript에서는 객체(object)를 사용해 연관 배열 구조를 구현할 수 있다. 연관 배열의 가장 큰 장점은 키를 통해 데이터를 효율적으로 검색할 수 있다는 점이다. 일반적인 배열의 경우 인덱스 값에 따라 데이터를 저장하고 검색하지만, 연관 배열에서는 개발자가 원하는 임의의 키를 통해 데이터를 관리할 수 있음으로써, 더욱 직관적이고 유연한 데이터 관리가 가능해진다. 예를 들어, `이름`이라는 키를 사용하여 특정 사람의 전화번호를 찾는다거나, `날짜`라는 키를 통해 특정 이벤트의 정보를 불러오는 식이다. 키는 일반적으로 문자열, 숫자, 혹은 튜플 등의 해시 가능한 자료형을 …