Hash Table

image.png

출처 : https://study.cs50.net/hashtables

1. Hash Table?

  • Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사)

  • 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다

  • hashFunction()을 통해 테이블 내에 위치한 key값을 찾을 수 있음

  • 한 번에 데이터를 찾을 수 있기 때문에 데이터의 저장과 삭제가 매우 빠르다.

    • insert

       HashTable.insert = function (데이터) {
         let= hashFunction(데이터)
             HashTable.bucket[] = 데이터 // 중복이 없다면
             중복이 있다면 링크드리스트로 데이터를 연결 || 빈 키값이 집어넣는 방법을 사용
       }
    • delete

       HashTable.delete = function (데이터) {
         let= hashFunction(데이터)
             delete HashTable.bucket[]
       }
    • find

       HashTable.find = function (데이터) {
         let= hashFunction(데이터)
             return HashTable.bucket[]
       }

2. Hash Table 활용