5월 12일 내용정리-3
1.TreeSet은 Set 인터페이스를 구현한 클래스다.
TreeSet에는 오름차순(큰것먼저)으로 정렬하는 메서드를 가지고 있음.
그래서 반드시 대소비교가 가능해야함.
2.Set의 상속받은 기본기능 + TreeSet만의 정렬/검색 기능추가됨
그래서 TreeSet 만의 기능까지 다사용 하기위해서는 객체생성시 자식인 TreeSet으로 객체를 만들어야함.
3.데이터검색
first():원소들 중 가장 작은 원소값을 리턴
last():원소들 중 가장 큰 값 리턴
lower(E element):매개변수로 입력된 원소보다 바로나오는작은값 예)lower(5) -> 4 이 답
higher(E element):매개변수로 입력된 원소보다 바로나오는 큰값 예) highere(5)-> 6 이 답
floor(E element):매개변수로 입력된 원소보다 같거나 작은 가장큰수
ceiling(E element):매개변수로 입력된 원소보다 같거나 큰 가장작은수
4.데이터꺼내기
pollFirst():원소들 중 가장 작은 원소값을 꺼내어 리턴(제일 작은객체를 꺼내오고 컬렉션에서 제거함)
pollLast():원소들 중 가장 큰 원소값을 꺼내어 리턴(제일 큰객체를 꺼내오고 컬렉션에서 제거함)
5.데이터 부분집합(SubSet 생성)
(1)headSet(E toElement) : 매개변수보다 작은 모든 원소들로 구성된 Set 리턴(매개변수값 포함하지 않음)
(2)headSet(E toElement, boolean inclusive) : 첫 번재 매개변수보다 작은 모든 원소들로 구성된 Set 리턴 두 번째 매개변수 값에 따라 첫 번째 매개변수 포함여부 결정
(3)tailSet(E fromElement) : 매개변수보다 큰 모든 원소들로 구성된 Set리턴(매개변수값 포함)
(4)subSet(E fromElement,E toElement) : 첫 번째 매개변수보다 크고 두 번째 매개변수보다 작은 원소들로 구성된 Set 리턴(매개변수 중 fromElement는 포함, toElement는 미포함)
(5)descendingSet() : 내림차순의 의미가 아니라 현재 정렬 기준을 반대로 변환
package study_0512;
import java.util.*;
public class TreeSetExam {
public static void main(String[] args) {
TreeSet<Integer> mytree= new TreeSet<Integer>();
for(int i=20;i>0;i-=2) { //20,18,16...
mytree.add(i); //2,4,6...
}
System.out.println(mytree.toString());
System.out.println(mytree.first());
System.out.println(mytree.last());
System.out.println(mytree.lower(14));
System.out.println(mytree.higher(14));
System.out.println(mytree.floor(14));
System.out.println(mytree.ceiling(14));
//===================================================================
SortedSet <Integer> sSet =mytree.subSet(10, 18);
System.out.println(sSet.toString());
//===================================================================
NavigableSet<Integer> desSet=mytree.descendingSet();
System.out.println(desSet);
}
}