# [알고리즘] 해쉬테이블 구현하기

🤔 해시테이블이란?

📌 해시테이블은 는 키 벨류 매핑 자료구조 이다.

---

🤔 해시 함수 란?

📌 해시함수는 는 아웃풋이 범주내 임의의 수인 함수 이다.

---

---

✍️ Test Code

# hash 테이블 테스트 
ht = HashTable()
## 1이라는 키로 1이라는 벨류 저장 
ht.put(1, 1)
## 2이라는 키로 2이라는 벨류 저장 
ht.put(2, 2)

# k-v Get 기능 테스트
assert ht.get(1) == 1
assert ht.get(2) == 2
## 저장하지 않은 키는 -1 을 리턴
assert ht.get(3) == -1

## 12,22,32 PUT 기능 test
ht.put(12, 1)
ht.put(22, 2)
ht.put(32, 3)

## get test
assert ht.get(12) == 1
assert ht.get(22) == 2
assert ht.get(32) == 3

## 12 키 를 제거한후에 다시 테스트 
ht.remove(12)
assert ht.get(2) == 2
assert ht.get(12) == -1
assert ht.get(22) == 2
assert ht.get(32) == 3

ht.get(2)