Queue
interface Queue<E> extends Collection<E>
- PriorityQueue, LinkedList, ArrayDeque를 구현클래스로 가지는 interface
- FIFO 자료구조
import java.util.Queue;
Queue<E> queue = new LinkedList<>();
Methods
Exception 발생가능 함수
.add(a) -> boolean
: 삽입 IllegalStateException
.remove() -> E
: 최상단 요소 큐에서 제거하고 반환 NoSuchElementException
.element() -> E
: 최상위 요소 반환 NoSuchElementException
Exception 대신 null 반환
.offer(a) -> boolean
: 삽입
.poll() -> E
: 최상단 요소 큐에서 제거하고 반환
.peek() -> E
: 최상위 요소 반환
Deque
interface Deque<E>
- 구현 클래스
LinkedList, ArrayDeque
PriorityQueue
- heap 구조를 나타낼수 있음
Comparable
한 타입만 수집가능
Queue<E> minHeap = new PriorityQueue<>();
Queue<E> maxHeap = new PriorityQueue<>(Comparator.reverseOrder());
ConcurrentLinkedQueue
Queue<E> queue = new ConcurrentLinkedQueue<E>();