국비 19 일차

TreeMap 

TreeSet과 마찬가지로 이진 트리구조를 가진다.

key를 기준으로 Map.entry를 정렬시킨다.

내부에 정렬된 구조를 가지므로 추가적인 메소드를 가지고 있다.

firstEntry()(객체)  첫번째 Entry

lastEntry()   마지막 Entry()

higherEntry(key)  주어진 Entry()보다 바 로위

lowerEntry(key)    주어진 Entry()보다 바로 아래

ceilingEntry(key) -주어진 Entry() 같은 Entry() 거나 바로 위

floorEntry() = 주어진 Entry() 같은 Entry() 거나 바로 아래

 

키만 뽑아서 Set형태로 변환 key값으로 iterator로 해당 데이터 불러온다. (hasNext())

 

객체의 정렬

객체의 비교기준을 지정하는 방법

비교를  직접적으로 할 클래스에게 비교 메소드를 만들어 주는방법

comparable인터페이스를 구현한후 compareTo()메소드를 오버라이딩한다.

A.compareTo(B);

B가 작다면 양수반환

A가 작다면 음수반환

같으면 0

 

제 3의 클래스에게 비교 메소드를 만들어 주는 법

Comparator 인터페이스르 구현한후 compare메소드를 오버라이딩

compare(A a, B b) :

a>b라면 양수

a<b라면 음수

a==b라면 0을 반환

 

Stack

스택 구조는 lIFO구조 먼저들어간게 나중에 나온다.

push(객체) 데이터 추가

isEmpty(); 스택 내부가 비었는지 체크

pop(); - 스택의 마지막 데이터를 가져오는 메소드(삭제)

peek(); - 스택의 마지막의 데이터를 가져오는 메소드(미삭제)

Queue

Queue구조는 FIFO구조 먼저 들어온게 먼저 나간다