[알고리즘] Hash

🧐 해시 알고리즘이란?

• 데이터 관리/유지를 위한 자료구조
• 자원보다 속도를 중시하는 알고리즘

🧑‍💻 해싱 프로세스

🎈 장단점

• 장점 : 빠른 속도
• 단점 : 데이터끼리 충돌이 일어날 수 있다. (테이블이 차게 될 경우)

💡충돌 대처

1. Chaining : 해당 인덱스에 값이 있을 경우 그 뒤에 체인으로 연결
   ➡️ 자원을 더 많이 사용하는 단점 발생

2. Linear Probing : 이미 만들어놓은 버켓을 소모 (데이터를 다음 버켓에 밀어 넣음)
   ➡️ 데이터가 계속 들어오면 밀어 넣을 버켓도 부족하게 됨

3. Resizing : 테이블 크기를 더 늘려서 기존 데이터를 해시함수에 넣음