1. Set
순서를 유지하지 않는 데이터의 집합. 중복을 허용하지 않음.
Set 인터페이스는 HashSet, TreeSet이 핵심. 나머지는 필요할 때 찾아 쓰면 됨.
2. HashSet의 add() 함수는 같은 객체가 없으면 저장하고, 있으면 저장하지 않는다.
객체 존재 여부를 판별할 때 equals()와 hashCode()를 호출함.
그래서 equals() 오버라이딩할 때 hashCode()도 오버라이딩 해놓기를 권장함.
합집합, 교집합, 차집합 등 집합 연산에 사용함.
3. TreeSet
이진 탐색 트리로 구현. 범위 탐색과 정렬에 유리.
TreeSet 클래스나 TreeSet에 포함되는 데이터 클래스 둘 중 하나는 Comparable이나 Comparator를 구현해야 한다.
반응형
'Knowledge Wiki > Java' 카테고리의 다른 글
JAVA Queue 클래스 (0) | 2021.12.01 |
---|---|
JAVA Map 클래스 (0) | 2021.11.30 |
JAVA List 클래스 (0) | 2021.11.30 |
JAVA util 클래스들 (0) | 2021.11.30 |
JAVA 래퍼(Wrapper) 클래스와 박싱, 언박싱 (0) | 2021.11.30 |