AI 요약관련 정보

• 해시 테이블은 key-value 형식 데이터 저장, key 중복 불허 🔑.
• 해시 함수는 key를 고정 범위 해시 값으로 변환하는 단방향 암호화 함수 🔒.
• 해시 함수는 일관성, 균등 분포, 빠른 연산 속도 특징을 가짐 ⚡.
• 버킷은 데이터 저장 공간, 일반적으로 해시 값을 인덱스로 하는 배열 사용 🗄️.
• 로드 팩터가 높으면 충돌 발생, 리사이징으로 완화 ⚖️.
• 충돌 해결 방법: 체이닝(연결 리스트), 개방 주소법(빈 공간 탐색) 🔗.