Hashtable1 [자료구조]해시테이블(HashTable) 이란? 1. 해시테이블(HashTable) 이란?해시테이블(HashTable)은 데이터를 키-값(key-value) 쌍으로 저장하는 자료구조 입니다.해시테이블은 해시함수를 이용해 키를 해시값으로 변환한 후,이 해시값을 인덱스로 사용해 배열의 특정 위치에 값을 저장하는 방식으로 동작합니다. 해시테이블(HashTable) 에 키와 값을 넣는 과정1. key의 해시코드를 계산2. 해시코드를 이용해 배열의 index를 구함3. 키와 값을 해당 index에 저장(충돌에 대비해 배열의 각 index에는 키와 값으로 이루어진 연결리스트 사용) 해시(hash) 함수해시함수는 입력된 키를 규칙에 따라 해시코드로 변환하는 함수입니다.잘 만들어진 해시 함수는 다음과 같은 특징을 가집니다.균등 분포: 키가 고르게 분포되어 충돌을.. 2024. 9. 2. 이전 1 다음
