💡20분 만에 Hash Deep Dive! 해시 기초부터 실전 & 면접까지! 한 번에 끝내는 완벽 가이드!

Hash KEY : VALUE 📌 해시의 핵심 개념 해시 함수 : 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑 해시 함수에 의해 얻어지는 값 : 해시 값, 해시 코드, 해시 체크섬, 해시 📌충돌(Collision) 서로 다른 키가 동일한 해시 값을 가질 때 발생함 이를 해결하기 위해 여러 기법(예: 체이닝, 개방 주소법 등)이 사용 📌HashMap 시간 복잡도 정리 get, put, search : 평균적으로는 O(1) get, put, search : 최악의 경우에는 O(N) (JDK 7 이하) 연결리스트 방식이기 때문에 get, put, search : 최악의 경우에는 O(logN) (JDK 8 이상) Balanced Tree 사용 📌Java에서 HashMap 에서 활용도 높은 함수 정리 containsKey(Object key) Returns true if this map contains a mapping for the specified key. get(Object key) : Returns the value to which the specified key is mapped getOrDefault(Object key, V defaultValue) : Returns the value to which the specified key is mapped, or defaultValue if this map contains no mapping for the key. put(K key, V value) : Associates the specified value with the specified key in this map. 📌 31 소수를 곱하면 왜 균등하게 분배될까? 해시 함수에서 소수를 사용하는 이유는 해시 값의 균등 분포를 촉진함 여기서 소수를 곱하는 이유는 다음과 같은 수학적 특성과 이점이 있음 소수의 균등 분포 특성 소수는 그 자체로 다른 수에 의해 나누어지지 않는 특성을 가지고 있음 이는 소수가 곱해진 결과가 기존의 패턴이나 주기성을 깨뜨리는데 도움을 줌 따라서 해시 값의 균등 분포를 촉진하여 해시 충돌을 줄일 수 있음 문제 링크 : https://leetcode.com/problems/ransom-note/description/ *** 문제 풀이 *** 1) magazine의 문자와 빈도수 저장 2) ransomNote의 문자를 하나씩 꺼내서 map에서 문자로 검색하고 카운트를 감소 2-1) 중간 과정에 문자로 검색을 했을 때 0이거나 존재하지 않는 다면 false 3) 반복문을 마쳤다는 의미는 magazine을 가지고 ransomNote를 만들수 있다는 의미임 true M : magazine의 문자열 길이 N : ransomNote의 문자열 길이 시간 복잡도 : O(M + N) 공간 복잡도 : O(1) #leetcode #problemsolving #해외취업 #빅테크 #코테 #코딩테스트 #array #hash #성능#java #python #cplusplus #javascript #코딩 #개발자 #coding #developer #algorithm #datastructures #개발자취업 #코딩공부 #개발자면접 #개발자포트폴리오 #개발자공부 #chatgpt #claude chatgpt로 자바코드를 다른 언어#python #cplusplus #javascript 수정