목차
Hash table
Key, Value로 데이터를 저장하는 자료구조로 빠르게 데이터를 검색할 수 있는 자료구조입니다.
Hash talbe 같은 경우 배열(Buckets)로 구현되어 있습니다.
key값을 입력으로 hash function을 동작시키면 인덱스를 생성합니다.
그리고 key값에 맵핑된 value를 생성된 인덱스 위치에 저장합니다.
Hash table의 시간 복잡도는 O(1)입니다.
결론
Hash table이란 key값을 가지고 hash function을 통해 배열의 인덱스값을 생성하여 value값을 해당 인덱스에 저장하는 자료구조입니다.
Hash table
Key, Value로 데이터를 저장하는 자료구조로 빠르게 데이터를 검색할 수 있는 자료구조입니다.
Hash talbe 같은 경우 배열(Buckets)로 구현되어 있습니다.
key값을 입력으로 hash function을 동작시키면 인덱스를 생성합니다.
그리고 key값에 맵핑된 value를 생성된 인덱스 위치에 저장합니다.
Hash table의 시간 복잡도는 O(1)입니다.
결론
Hash table이란 key값을 가지고 hash function을 통해 배열의 인덱스값을 생성하여 value값을 해당 인덱스에 저장하는 자료구조입니다.
