CS/Data Structure
[CS][Data Structure] 해시 셋 (HashSet)
HashSet 이란? HashSet은 Set 인터페이스를 구현한 구현한 자료구조로, 중복된 데이터를 허용하지 않는 특징을 가집니다. HashSet 기본 원리 HashSet은 값을 저장할 때 내부적으로 HashMap을 사용하며 키로 사용할 객체와 함께 저장합니다. 값은 기존에 존재하는 동일한 객체를 나타내는 상수를 사용합니다. 이를 통해 HashSet은 중복된 데이터를 저장하지 않는 고유한 특성을 가집니다. HashSet 연산 삽입 : add(element) 삭제 : remove(element) 데이터 들어있는지 확인 : contains(element) 크기 확인 : size() 비어있는지 확인 : isEmpty() 전체 출력 : iterator() 또한 for(T element : set)으로 출력 Ha..
