collision

Java

HashMap 충돌 해결 방식 완벽 정리 (Collision, LinkedList, Red-Black Tree까지 쉽게 설명)

2026.05.25

자바 HashMap 공부하다 보면 거의 무조건 나오는 개념이 있다.👉 Hash Collision (해시 충돌)그리고 면접에서도 진짜 자주 물어본다."HashMap 충돌은 어떻게 해결하나요?"이 질문 하나로:HashMap 내부 구조 이해도자료구조 이해도Java 버전 이해도전부 확인 가능하다.오늘은 초보자도 이해할 수 있게HashMap 충돌 해결 방식을 진짜 쉽게 정리해보겠다.Hash 충돌(Collision) 이란?먼저 HashMap 동작부터 간단히 보자.map.put("apple", 1000);HashMap은:✔ key의 hashCode 계산✔ bucket 위치 결정✔ 해당 위치에 저장예시 느낌:hash % 배열크기근데 문제 발생 가능서로 다른 key인데:👉 같은 bucket 위치가 나올 수 있다예시:..

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 충돌 해결 방식 완벽 정리 (Collision, LinkedList, Red-Black Tree까지 쉽게 설명)

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

티스토리툴바