Hub Development/Java
2024. 2. 11.
[Java] HashMap & HashTable & ConcurrentHashMap & LinkedHashMap의 차이
🍁 해시 (Hash) 🔹 해시(Hash) 란 단방향 암호화 기법인 해시함수(HashFunction)를 이용하여 생성된 고정된 길이의 비트열을 의미한다. 매핑 전 원래 데이터의 값을 키(key), 매핑 후 데이터의 값을 해시값(Hash Value) 또는 해시코드 라고 하며, 키(key)와 값(value)으로 매핑되는 과정 자체를 해싱(Hashing) 이라고 한다. 변환이 이루어진 후 변환된 값이 중복되는 경우가 발생할 수 있는데 이를 해시충돌(Hash Collision) 이라고 하고, 해시 충돌을 해결할 수 있는 방법에는 대표적으로 체이닝(Seperating Chaining), 개방 주소법(Open Addressing)이 있다. 🍁 Seperating Chaining 🔹 이 방법은 JDK내부에서도 사용하고..
