JAVA Set 클래스

1. Set
    순서를 유지하지 않는 데이터의 집합. 중복을 허용하지 않음.
    Set 인터페이스는 HashSet, TreeSet이 핵심. 나머지는 필요할 때 찾아 쓰면 됨.

 

2. HashSet의 add() 함수는 같은 객체가 없으면 저장하고, 있으면 저장하지 않는다.
    객체 존재 여부를 판별할 때 equals()와 hashCode()를 호출함.
    그래서 equals() 오버라이딩할 때 hashCode()도 오버라이딩 해놓기를 권장함.
    합집합, 교집합, 차집합 등 집합 연산에 사용함.

3. TreeSet
    이진 탐색 트리로 구현. 범위 탐색과 정렬에 유리.
    TreeSet 클래스나 TreeSet에 포함되는 데이터 클래스 둘 중 하나는 Comparable이나 Comparator를 구현해야 한다.