Queue 선언

Queue<Integer> q = new LinkedList<>();

Queue에 값 추가

q.add(x);
q.offer(x);

질문 - 이 두개의 차이는?

답

• q.add(x)는 해당 큐 맨 뒤에 값을 삽입하고, 값 추가 성공 시 true를 return한다.

큐가 꽉 찬 경우엔 illegalStateException 에러를 발생시킨다.

• q.offer(x)는 해당 큐 맨 뒤에 값을 삽입한다. 값 추가에 성공하면 true, 실패하면 false를 반환한다.

Queue에 값 제거

q.remove();
q.poll();
q.clear();

질문 - 이 세개의 차이는?

답

q.remove()는

• q.remove()는 큐 맨 앞에 있는 값 반환 후 삭제한다.
• 큐가 빈 경우 NoSuchElementException 에러를 발생시킨다.

q.poll()은