HashSet이란Set 인터페이스의 구현체중복을 허용하지 않고, 순서를 보장하지 않는 집합 자료구조내부적으로 HashMap을 이용하여 구현됨HashSet의 내부 동작 원리HashSet은 내부적으로 HashMap을 이용해서 동작한다. HashSet에 값을 추가하면 → 그 값이 HashMap의 key로 들어가는 형태.해시 함수데이터를 넣을 때 해시 함수를 통해 해시 값을 계산 -> 이 해 시값을 이용해 데이터 저장 버킷(bucket) 위치 결정set.add("apple");//"apple"의 해시코드 계산 -> 특정 버킷에 저장충돌 처리서로 다른 값이 같은 해시값 가질 가능성 -> 같은 버킷 안 연결 리스트( or 트리 구조)에 이어 저장조회 속도 빠른 이유배열(int[]나 ArrayList)에서 conta..