Hash Algorithm

📚 Hash

Key : Value 형태를 가진 자료구조

해시는 전화번호부와 비슷하다!

이름(Key) 검색 → 전화번호(Value) 나옴!

즉, 무언가를 찾기 위한 검색어 = Key | 검색어로 나온 결과 = Value

💡 만약 Hash가 없다면?
우리가 자주 사용하는 자료구조인 배열은 오직 정수로만 접근 가능
그렇기에 이름을 안다고 해서 이름을 기반으로 전화번호를 찾을 수 없다
for( int i = 0; i < n; i++ )을 통해 0부터 하나 하나 다 열어보면서
phonebookName[i] == name 으로 찾는 이름이 맞는 지 확인하면서 비교해야 함 !

해시는 배열과 달리 String 타입이나 다른 어떤 데이터형을 기반으로 자료구조를 접근하고 데이터를 관리 가능

📌 Hash 특징

• 모든 데이터 타입으로 접근 가능
• 데이터의 순서를 보장하지 않음
• 내부적으로 데이터에 접근할 때 동기화를 보장하지 않음
• null Key와 null Value 모두 허용
• 중복된 Key값을 허용하진 않지만 중복된 값은 갖을 수 있음