Hash Table

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

1. Hash Table?

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

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

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

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

  • insert

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

  
  -  __```delete```__
    ```javascript
  	HashTable.delete = function (데이터) {
        let 키 = hashFunction(데이터)
        	delete HashTable.bucket[키]
      }

  • find

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

2. Hash Table 활용