반응형 해시테이블1 [코딩 테스트] 8일차: 해시 테이블 해시 테이블해시 테이블은 키-값 쌍을 저장하는 자료구조로, 빠른 검색, 삽입, 삭제 작업을 지원합니다. 해시 함수(hash function)를 사용하여 키를 해시 값으로 변환하고, 이 해시 값을 인덱스로 사용하여 배열에 값을 저장합니다.해시 테이블의 주요 개념해시 함수: 키를 해시 값으로 변환하는 함수해시 값: 해시 함수에 의해 생성된 값버킷: 해시 값에 대응하는 저장 공간충돌 해결: 동일한 해시 값을 가진 여러 키를 처리하는 방법충돌 해결 방법체이닝(Chaining): 각 버킷에 연결 리스트를 사용하여 충돌을 해결오픈 어드레싱(Open Addressing): 충돌이 발생하면 다른 빈 버킷을 찾아 값을 저장해시 테이블 구현체이닝을 이용한 해시 테이블 구현JavaScript에서의 체이닝을 이용한 해시 테이.. 2024. 9. 8. 이전 1 다음 반응형