js 해시함수 충돌 2

[자료구조] 해시함수(Hash Function) 충돌(Collision) - 체이닝 해시테이블(2)

👉🏻 체이닝 해시테이블 정의 및 LinkedList 연결 링크 ⬇️⬇️⬇️ https://cyjcyj.tistory.com/135 [자료구조] 해시함수(Hash Function) 충돌(Collision) - 체이닝 해시테이블(1) ✅ 해시함수 충돌 해결방법으로 지난 포스팅에서 '선형조사법'에 대해 다뤘었다. 아래 자료 참고 ⬇️ 👉🏻 충돌이 생기는 이유 https://cyjcyj.tistory.com/123 [자료구조] 해시함수(Hash Function) 충돌(Col cyjcyj.tistory.com 💚 지난 포스팅에 이어서 체이닝 해시테이블 메서드에 대해서 알아보자 👉🏻 print() 메서드 // print() : 데이터 셋 출력 ChainingHashTable.prototype.print = func..

[자료구조] 해시함수(Hash Function) 충돌(Collision) - 선형조사법(2)

🥹 지난 시간 작성했던 해시함수 충돌에 대한 해결방법인 선형 조사법에 대해 이어서 메서드를 구현해보려고 한다. 이번 포스팅에서 작성할 메서드는 remove()와 get() ❗️ 해시함수 충돌과 해결방법 확인 ⬇️⬇️⬇️ https://cyjcyj.tistory.com/123 [자료구조] 해시함수(Hash Function) 충돌(Collision)과 해결방법(1) ❗️ 해시함수를 사용하면 빠른 속도로 특정 값을 신속하게 찾아 성능을 높일 수 있지만, 충돌이 일어날 수 있어 이를 항상 대비하며 사용해야 한다. 충돌이란?! 아래에서 다뤄보고자 한다. 지난 cyjcyj.tistory.com 🫠 선형조사법 해시테이블 get() 메서드 구현 // get() : 데이터 조회 LinearHashTable.prototy..