본문 바로가기

CS/자료구조

(1)

[자료구조] 해시 테이블 해시 테이블이란?키(key)와 값(value)의 쌍으로 데이터를 저장하는 자료구조.해시 테이블에서 삽입/삭제/탐색 시 평균적인 시간복잡도는 O(1)로, 어떤 값을 찾더라도 한 단계만 소요된다.사용 사례검색이나 저장이 빈번할 때 사용하면 좋은데, 특히 캐시를 구현할 때 해시 테이블을 사용할 수 있다.캐시는 이전에 계산된 결과를 임시로 저장하는 장소로, 캐시의 접근 시간에 비해 원래 데이터를 접근하는 시간이 오래 걸리는 경우나 값을 다시 계산하는 시간을 절약하고 싶은 경우에 사용된다.작동 원리해시 테이블 내부에서는 index와 value로 이루어진 배열 구조를 사용한다.키(key)를 해시 함수를 사용하여 배열의 인덱스로 변환한 후 해당 인덱스에 값(value)을 저장한다. 해시 함수해시 테이블에서의 해시 함..

이전 1 다음

티스토리툴바