[ch.11] 컬렉션 프레임워크 Set

HashSet

• Set인터페이스를 구현한 컬렉션 클래스.
• 중복요소 저장X, 중복요소 저장 시 false반환
• 저장순서 유지X(필요시 LinkedHashSet사용)
• 중요 메서드: add, addAll, clear, clone, contain,isEmpty, iterator, remove, retainAll, size, toArray
• equals( )와 hashCode( )를 목적에 맞게 오버라이딩 해야함.

TreeSet

• ‘이진 검색 트리’ 자료구조 형태로 데이터를 저장 하는 컬렉션 클래스.
• 중복데이터 저장X, 저장순서 유지X
• 대신 저장 시 정렬된 위치에 저장함.
• 첫 번째 저장 값=‘루트’
• 루트라는 하나의 노드에서 시작해서 계속 확장함
• 노드: 데이터 저장을 위한 Object타입의 참조변수1개 + 2개의 노드를 참조하기 위한 참조변수2개
• 컴퓨터가 알아서 값을 비교하지 않음
  • ①TreeSet에 저장되는 객체가 Comparable구현
  • ②TreeSet에게 Comparator 제공해서 두 개의 객체 비교방법 알려주기
• 단일값 검색, 범위 검색이 매우 빠름.
• SQL의 인덱스도 밸런스트리방식으로 이진탐색함.
• 추가/삭제는 느림.
• subSet( ): 범위검색(끝은 포함하지X)
• 레드블랙트리: 균형잡힌 이진 탐색 트리의 일종
• first( )메서드를 계속 사용해도 똑같은 첫 번째 값만 나옴(첫번째 저장값=정렬기준으로 판단한 1번값)
• 값을 차례대로 읽고싶다면 Iterator로 가져와서 읽기. (hasNext( ), next( ) 사용하기)