HashMap
-
[JAVA/Hash] JAVA의 HashMap과 충돌(Collision) 문제Mhwan's Study/JAVA & Kotlin 2021. 1. 9. 23:33
Hashmap이라는 자료구조를 java에서 내부적으로 어떻게 저장되는지, 해시 충돌과 관련된 내용입니다. # HashMap & HashTable 두 구조 모두 Hash를 사용해 Key, value 형태로 저장되는 자료구조입니다. - HashMap : JDK 2.0에서 부터 생긴 API로 현재까지 꾸준히 업데이트 되고 있습니다. - HashTable : JDK 1.0부터 있던 API로 현재는 자주 사용되지 않습니다. 가장 큰 차이로는 동기화(Synchronization)의 차이입니다. 먼저 HashMap의 경우 동기화를 지원하지 않기 때문에 멀티 쓰레드 환경에서 문제가 발생할 수 있습니다. HashTable의 경우 동기화를 지원해 멀티 쓰레드 환경에서 안전합니다. 하지만 현재 ConcurrentHashMa..