HashSet은 어떻게 중복을 제거할까? (내부구조와 중복 체크 원리)
🔍 IntroJava에서 중복 없는 데이터를 저장할 때 가장 많이 사용하는 자료구조는 HashSet이다.이 글에서는 HashSet이 어떻게 중복을 제거하는지,그리고 내부적으로 HashMap을 어떻게 활용하는지를 코드 예시와 함께 살펴보려고 한다! 1. HashSet의 저장 구조HashSet은 내부적으로 HashMap을 사용하여 값을 저장한다.public class HashSet implements Set { private transient HashMap map; private static final Object PRESENT = new Object(); public boolean add(E e) { return map.put(e, PRESENT) == null; }}..
Language & Framework/Java