성능 차이는 HashSet > LinkedHashSet > TreeSet 순서이다.
HashSet
•
순서를 보장하지 않는다.
•
내부적으로 HashMap 자료형 변수를 가지고 있다.
◦
해당 변수 내에 삽입, 삭제, 검색 등의 연산이 이루어진다.
◦
노드 단위로 데이터를 저장한다.
•
값이 존재하는지 / 안하는지의 여부를 판단하기 위해 사용한다.
◦
만약 추가적인 연산을 하려면 다른 자료구조를 사용하는 것이 좋다.
LinkedHashSet
•
입력 순서대로 데이터를 정렬한다.
•
내부적으로 TreeMap 을 사용한다.
TreeSet
•
순서를 보장한다.
•
내부적으로 TreeMap 을 사용한다.
•
오름차순으로 데이터를 정렬한다.