후입선출(LIFO : Last In First Out)은 나중에 넣은 객체가 먼저 빠져나가는 자료구조를 말한다 선입선출(FIFO: Firest In First Out)은 먼저 넣은 객체가 먼저 빠져나가는 구조를 말한다. 컬렉션 프레임워크에는 LIFO 자료구조를 제공하는 스택(Stack) 클래스와 FIFO자료 구조를 제공하는 큐(Queue) 인터페이스를 제공한다 스택(Stack)을 응용한 대표적인 예가 JVM 스택 메모리이다 스택 메모리에 저장된 변수는 나중에 저장된 것부터 제거 된다. 큐(Queue)를 응용한 대표적인 예가 스레드풀(ExecutorService)의 작업 큐이다. 작업 큐는 먼저 들어온 작업부터 처리한다. Stack Stack 클래스는 LIFO 자료구조를 클래스이다. Stack 객체를 생성..