[국비지원] KH 정보교육원 48일차 (2/2)

 

* 강사님 말씀

JCF의 마지막, Stack과 Queue 자료구조를 마치고 JCF는 종료합니다
이후에는 UI 구현이 1개월에 걸쳐 진행됩니다
이전과 마찬가지로 나머지 2시간은 Apache Maven을 시작으로 JDBC API를 배웁니다

Apache Maven은 필히 아셔야 할 빌드도구이고,
JDBC 역시 DB 조작을 위해 필수적으로 아셔야만 하는 부분이니 잘 따라오세요

다음 능력단위인 UI구현부터는 실질적인 웹으로 들어가는 시작입니다
이제껏 배운 요소기술들을 기반으로 프론트 기술을 배우고 백엔드 기술도 들어갑니다


Comparable과 Comparator

TreeSet과 TreeMap의 자동 정렬
TreeSet의 객체와 TreeMap의 키는 저장과 동시에 자동 오름차순 정렬

숫자(Integer, Double)타입일 경우에는 값으로 정렬

문자열(String) 타입일 경우에는  유니코드로 정렬

TreeSet과 TreeMap은 정렬 위해 java.lang.Comparable을 구현 객체를 요구
Integer, Double, String은 모두 Comparable 인터페이스 구현

Comparable을 구현하고 있지 않을 경우에는 저장하는 순간 ClassCastException 발생



Stack 클래스
Stack<E> stack = new Stack<E>();

특징
후입선출(LIFO: Last In First Out) 구조
응용 예: JVM 스택 메모리

주요 메소드

Stack 클래스의 주요 메소드

 

동전 클래스

Stack을 이용한 동전케이스

Queue 인터페이스
Queue queue = new LinkedList();

특징
선입선출(FIFO: First In First Out)
응용 예: 작업 큐, 메시지 큐, …
구현 클래스: LinkedList

주요 메소드

Message 클래스

 

Queue를 이용한 메시지 큐