HashSet(631p)

Set인터페이스의 가장 대표적인 컬렉션이며 중복된 요소를 저장하지 않는다.
->add메서드를 사용할떄 중복으로 간주하고 저장하지 않는다.

만약 중복을 제거하는 동시에 저장한 순서를 유지하고 싶다면 LinkedHashSet을 사용 하면 된다.

TreeSet(638p)

이진 검색 트리라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클랫스
중복을 허용하지 않으며 정렬된 위치에 저장하므로 저장순서를 유지하지도 않는다.

이진 검색 트리는 부모노드의 왼쪽에는 부모노드의 값보다 작은 값의 자식노드를 오른쪽에는 큰 값의 자식노드를 저장한다.

주로 단일 값 검색과 범위검색에 사용 된다.

TreeSet는 값을 저장할 떄 정렬을 실행한다.

subSet()을 이용하여 범위검색을 할떄에는 시작 범위는 포함되지만 끝 범위는 포함되지 않는다.

대문자를 소문자보다 우선시 하기 떄문에 정렬을 사용할시 대문자가 맨 앞으로 나오게 된다.