HashSet * HashSet이란?자바에서 제공하는 Set 인터페이스의 구현체 중 하나로 중복 없는 데이터 저장, 빠른 탐색이 필요한 상황에서 사용내부적으로 배열 + 해시 기반 구조를 가지며, 순서를 보장하지 않고 null 값은 하나만 저장 가능 * HashSet 특징중복 불가 : equals()와 hashCode()로 동일한 객체 판별순서 보장 X : 저장 순서와 출력 순서가 다를 수 있음null 허용 : null 값 1개만 저장 가능빠른 검색/삽입/삭제 : 평균 시간복잡도 O(1)* HashSet 내부 작동 원리객체를 저장할 때 hashCode() 메서드를 호출해 해시값 생성정수가 아닌 값들을 정수로 바꿔서 배열의 인덱스로 활용할 수 있게 변환해시값을 기준으로 배열 인덱스를 구함(hash % cap..
