자바 컬렉션.
다수의 데이터를 쉽게 처리할 수 잇는 표준화된 방법을 제공하는 클래스.
List : 순서가 있는 데이터의 집합. 데이터의 중복을 허용.
구현클래스 : ArrayList, LinkedList, Stack, Vector
Set : 순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.
구현클래스 : HashSet, TreeSet
Map : 키(key)와 값(value)의 쌍(pair)으로 이루어진 데이터의 집합.
순서는 유지되지 않으며, 키는 중복을 허용하지 않으며, 값은 중복을 허용한다.
구현클래스 : HashMap, TreeMap, Hashtable, Properties
Stack, Queue
Stack : LIFO(Last In First Out) 가장 마지막 데이터를 가장 먼저 꺼내는 구조.
순서 : 1 -> 2 -> 3 -> 3 -> 2 -> 1
활용 : 수식계산, 워드프로세서의 undo/redo, 웹 브라우저 뒤로/앞으로
Queue : FIFO(First In First Out) 맨 처음 저장한 데이터를 가장먼저 꺼내는 구조.
순서 : 1 -> 2 -> 3 -> 1 -> 2 -> 3
활용 : 최근사용문서, 인쇄작업 대기목록, 버퍼(buffer)
Iterator
컬렉션에 저장되어 있는 요소들을 읽어오는 방법을 표준화 한 것 중 하나
public interface Iterator {
boolean hasNext(); //
Object next();
void remove();
}
Iterator 패턴 확인 요망.