hashing

키값을 해싱 함수로 변환한 값(해시 주소)을 해시테이블에서 index로 사용하여 빠르게 접근한다.

해싱에서는 충돌과 오버플로우가 발생한다.
해싱충돌이 발생하면 버켓 내부에 선형 탐색이 이루워진다.

단 java에 hashCode 메서드는
Object클래스에 정의한 객체 주소값을 이용하기때문에 해싱충돌은 없다.

 

• 해쉬함수 sample

 

유튜브 저작권 검색(저작권용 디비가 있음)

구간을 나누워 해쉬함수를 통해 얻은 값을 저작권용 디비랑 비교해서 찾음 일치하면 저작권 위반!

 

그래서 사람들이 꼼수로 살짝 변경해서 올린단다...굳이

(살작만 변경해도 해쉬함수의 결과값은 전혀다르기 때문에

 

 

#니콜라스~노마드 코더 Nomad Coders