LIFO와 FIFO 컬렉션

STACK 클래스

Stack<E> stack = new Stack<E>();

• 특징

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

• 주요메소드

  리턴 타입	메소드	설명
  E	push(E item)	주어진 객체를 스택에 넣는다.
  E	peek()	스택의 맨위 객체를 가져온다. 객체를 스택에서 제거하지는 않는다.
  E	pop()	스택의 맨위 객체를 가져온다. 객체를 스택에서 제거한다.

 

Queue 클래스

Stack<E> stack = new Stack<E>();

• 특징

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

• 주요메소드

  리턴 타입	메소드	설명
  boolean	offer(E e)	주어진 객체를 넣는다.
  E	peek()	객체 하나를 가져온다. 객체를 큐에서 제거하지는 않는다.
  E	poll()	객체 하나를 가져온다. 객체를 큐에서 제거한다.