HashSet의 내부 동작 방식과 중복 제거 메커니즘을 설명하고, HashSet이 효율적인 중복 체크를 할 수 있는 이유를 설명해주세요. HashSet이란?Java의 java.util 패키지에 있는 Set 인터페이스의 구현체 중 하나로, 중복을 허용하지 않고, 순서를 보장하지 않는 컬렉션이다. HashSet의 핵심 특징중복허용 X같은 값이 두 번 저장되지 않음 (equals() & hashCode()로 판단)순서 보장 X저장한 순서를 유지하지 않음null 허용 Onull 값을 1개 저장 가능검색 속도 빠름내부적으로 HashMap 기반으로 구현되어 탐색/삽입 속도가 빠름정렬 안됨정렬된 상태가 필요하면 TreeSet이나 LinkedHashSet 사용 1. HashSet의 내부 구조public class Ha..