둥글게 둥글게

✅ 해시함수 충돌 해결방법으로 지난 포스팅에서 '선형조사법'에 대해 다뤘었다. 아래 자료 참고 ⬇️ 👉🏻 충돌이 생기는 이유 https://cyjcyj.tistory.com/123 [자료구조] 해시함수(Hash Function) 충돌(Collision) - 선형조사법(1) ❗️ 해시함수를 사용하면 빠른 속도로 특정 값을 신속하게 찾아 성능을 높일 수 있지만, 충돌이 일어날 수 있어 이를 항상 대비하며 사용해야 한다. 충돌이란?! 아래에서 다뤄보고자 한다. 지난 cyjcyj.tistory.com 👉🏻 해결방법 '선형조사법' https://cyjcyj.tistory.com/124 [자료구조] 해시함수(Hash Function) 충돌(Collision) - 선형조사법(2) 🥹 지난 시간 작성했던 해시함수 충돌..

💡 javascript를 배우면서 해시함수에 대해서 많이 들어봤다. (직접적으로 사용한 적은 아직 없지만.. 😂) 해시함수를 사용하면 속도가 빨라진다는 장점은 알고 있었다! 이번 포스팅을 통해 해시함수를 이용하면 코드에서 어떤 점이 좋아지는지를 직접 코드를 작성해보면서 정리해보려 한다. 🫠 해시함수(Hash Fuction)란? > 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 > 해시 함수 특성 ① 압축성 : 다양한 가변 길이의 입력에 대해 고정된 크기의 결과값을 반환하는 성질 ② 효율성 : 어떤 입력 값에 대해서도 많은 자원과 시간이 소요되지 않고 처리되는 성질 ③ 저항성 : 결과값을 바탕으로 입력 값을 찾는 것이 불가능한 성질(Hashed Text > Plain Text로 변경하는 것이..