Queue(작성중)

Queue

---

Enqueue 동작

• add(value),offer(value) 메소드를 사용해 큐의 맨 뒤쪽에 값을 넣을 수 있다.
• 두 메소드의 차이점은 공간의 제약이 있을 때 발생한다. add()의 경우 큐가 꽉차는 상황에서 IllegalExeption을 발생시키고 같은 상황에서 offer()은 false를 리턴한다. 따라서 사이즈 제약이 있는 큐를 사용할 경우 offer()를 주로 사용한다.

Dequeue 동작

• poll(value),remove(value) 메소드를 사용해 큐의 맨 앞쪽 값을 제거할 수 있다.
• 두 메소드의 차이점은 큐가 비어있을 때 발생한다. poll()은 큐가 비어있을 경우 null을 리턴하고 remove()는 NoSuchElementException을 발생시킨다.
• 한번에 큐에 있는 모든 데이터를 지우고 싶으면 clear()를 사용한다.

 

Circular Queue(원형 큐)

---