[Data Structure] Set

Set

• 중복 허용 x / 비순차적으로 데이터를 저장
• 데이터 수정 o
• Java 기준 HashSet / LinkedHashSet / TreeSet이 존재

HashSet

• Hash function을 이용한 Set 컬렉션
• equals(), hashCode()를 오버라이딩하여 동일 객체를 구분해 중복 저장 제거
• Set 중에서 가장 빠른 속도

LinkedHashSet

• HashSet 클래스를 상속받은 LinkedList
• 데이터의 삽입 순서를 지켜준다.

TreeSet

• RBT(Red-Black-Tree) 형태로 데이터를 저장
• 기본적으로 오름차순 으로 정렬

---

정리

특징	HashSet	LinkedHashSet	TreeSet
정렬	x	x	o ( 오름차순 정렬 )
입력 순서	x	o	x

---

참고

• [자료구조] Set
• Set 컬렉션