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