JS 알고리즘 21일차 - 해시 테이블

정의 해시 테이블은 key값이 정렬되어 있지 않다. 값을 찾거나, 새로운 값을 추가하거나, 값을 제거하는데 아주 빠르다. 해시 테이블은 많이 사용되고, 데이터 그 자체가 이 방법에 따라 저장되는 것이 편한 경우가 많다. 같은 인풋이 들어가면 동일한 결과가 도출되어야 한다. 첫 번째 해쉬함수 작성하기 function hash(key, arrayLen) { let total = 0; for (let char of key) { let value = char.charCodeAt(0) - 96; total = (total + value) % arrayLen; } return total; } 해시함수 성능 향상시키기 소수를 사용해서 충돌을 피한다. function hash(key, arrayLen) { let total = 0; let WEIRD_PRIME = 31; for (let i = 0; i < Math.min(key.length, 100); i++) { let char = key[i]...

원문링크 : JS 알고리즘 21일차 - 해시 테이블