해시알고리즘

Introduction 이전 글에서 equals() 메서드를 오버라이딩 하면 반드시 hashCode() 메서드도 오버라이딩 해줘야 된다고 했다. 그렇다면 hashCode()는 왜 오버라이딩 해야 하는지 알아보기 전에 해시(Hash)에 대해서 정확히 알고 있어야 된다는 생각이 들어 따로 해시 함수에 대해서만 정리하려고 한다. 근데 해시 함수가 왜 중요한데? 해시 함수에 대해서는 개발자라면 어디선가라도 들어봤을 것이고 논란의 여지가 없는 주제이기도 하다. 하지만 실제 해시 함수를 사용하는 상황이 오게 되면 어떤 상황에서 어떻게 사용해야 하는지 헷갈리기도 하고 암호화와 사용해야 될 상황을 혼동하는 경우도 많이 보았다. 다음은 실제 회사에서 동료 개발자들과 했던 대화 내용이다. 개발자 A : 백엔드에서 유저에 ..