목록2025/09/08 (1)

코드 한 줄의 기록

자바 HashMap과 HashSet, 실무에서 제대로 활용하기 - 성능까지 고려한 완벽 가이드

HashMap과 HashSet의 핵심 차이점HashMap은 키-값 쌍으로 데이터를 저장하는 Map 인터페이스의 구현체이고, HashSet은 중복을 허용하지 않는 Set 인터페이스의 구현체입니다. 흥미롭게도 HashSet은 내부적으로 HashMap을 사용하여 구현되어 있어, 추가되는 값을 키로 사용하고 더미 객체를 값으로 저장합니다.내부 구조와 작동 원리HashMap의 내부 동작HashMap은 해시 테이블을 기반으로 하며, 배열과 연결 리스트(또는 트리)의 조합으로 구현됩니다. 키의 해시코드를 계산하여 배열 인덱스를 결정하고, 해시 충돌 시 연결 리스트나 균형 트리를 사용하여 데이터를 저장합니다. Java 8의 성능 개선 - 트리화(Treeification)Java 8부터는 해시 충돌이 빈번한 버킷에 대해..
JAVA 2025. 9. 8. 08:26
이전 Prev 1 Next 다음