RedBlackTree

Java

HashMap 내부 동작 원리 완벽 정리 (hashCode, equals, 충돌 해결 쉽게 설명)

2026.06.23

Java 공부를 하다 보면 거의 반드시 사용하게 되는 자료구조가 있다.👉 HashMap실무에서도 진짜 엄청 많이 사용한다.왜냐면:✔ 조회 빠름✔ 저장 빠름✔ key-value 구조 편리✔ 대부분 O(1) 성능 기대때문이다.근데 많은 사람들이 그냥 이렇게만 사용한다.Map map = new HashMap();그리고 내부 동작은 잘 모른다.하지만 면접이나 실무에서는:✔ hashCode 왜 쓰는지✔ bucket이 뭔지✔ 충돌은 어떻게 해결하는지✔ 왜 평균 O(1)인지✔ equals는 왜 필요한지이런 질문이 진짜 많이 나온다.오늘은 HashMap 내부 동작 원리를 초보자도 이해할 수 있게 쉽게 정리해보겠다.HashMap 이란?👉 Key-Value 형태로 데이터를 저장하는 자료구조예시:{ "name"..

Java

HashMap 내부 구조 완벽 정리 (hashCode, equals, 충돌 처리, Java 8 변경점까지)

2026.05.24

자바 컬렉션에서 가장 많이 사용하는 자료구조 하나를 뽑으라면 거의 무조건 나온다.👉 HashMap실무에서도 엄청 많이 쓰고,코딩 테스트에서도 자주 나오고,면접 단골 질문이기도 하다.근데 많은 사람들이 그냥:Map map = new HashMap();이렇게만 쓰고 끝난다.사실 내부 구조를 이해하면:✔ 왜 조회가 빠른지✔ hashCode()가 왜 중요한지✔ equals() 역할✔ 충돌(Collision) 처리 방식✔ Java 8에서 왜 빨라졌는지이런 게 전부 연결된다.HashMap 이란?👉 Key-Value 형태로 데이터를 저장하는 자료구조예시:map.put("apple", 1000);구조 느낌:Key Valueapple → 1000HashMap 핵심 특징✔ Key 중복 불가✔ Value 중복 가..

HashMap 내부 동작 원리 완벽 정리 (hashCode, equals, 충돌 해결 쉽게 설명)

HashMap 내부 구조 완벽 정리 (hashCode, equals, 충돌 처리, Java 8 변경점까지)

티스토리툴바