[java] 자바 Queue / Deque

1. Queue

- 먼저들어간 자료가 먼저나오는 구조 (FIFO)

- BFS 탐색시 사용

 

import java.util.LinkedList;
import java.util.Queue;
Queue<Integer> queue = new LinkedList<>();
Queue<String> queue = new LinkedList<>();
Queue<User> user = new LinkedList<>();   //직접 만든 클래스도 가능

queue.offer(1);     // queue에 값 1 추가
queue.offer(3);     // queue에 값 3 추가
queue.poll();     // queue에 첫번째 값 제거 ( return 1 )  없을시 null
queue.peek();     // 값을 가져오나 제거는 안함 ( return 3 ) 없을시 null
queue.clear();   // queue 전체 초기화

 

2. Deque

- queue의 양뱡향

 

Deque<Integer> deque = new ArrayDeque<Integer>();
deque.offerFirst();
deque.offerLast();
deque.pollFirst();
deque.pollLast();

 

 

프레젠테이션1.pptx

0.04MB