상황

사용자가 입력한 대용량 텍스트, JSON, 이미지 등의 필드 값이 중복 되는지 검사하고 싶다.

필드의 크기가 커서 단순한 equals() 비교나 전체 문자열 저장 방식은 성능, 메모리 면에서 부담이 된다.

문제점


대표적인 방법

1. 해시값을 이용한 중복 검사