2019.09.18 Hash Table

dankim·2019년 9월 18일
0

JS.Data Structure

목록 보기
6/6

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 활용

profile
Be proud of yourself.

0개의 댓글