[메서드] Queue 인터페이스 메서드

1.  

2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [큐] 배열 기반 큐와 연결리스트 기반 큐

 

1. boolean add(E e):
   • 설명: 지정된 요소를 큐의 끝에 추가합니다. 만약 큐가 더 이상 요소를 추가할 수 없는 상태라면 (예: 용량 제한이 있는 큐의 경우), 이 메서드는 IllegalStateException을 던집니다.
   • 반환값: 요소가 성공적으로 추가되면 true를 반환합니다.
2. boolean offer(E e):
   • 설명: 지정된 요소를 큐의 끝에 추가합니다. add 메서드와 달리, 큐가 추가를 수용할 수 없는 경우에 false를 반환하고 예외를 던지지 않습니다.
   • 반환값: 요소가 성공적으로 추가되면 true, 그렇지 않으면 false를 반환합니다.
3. E remove():
   • 설명: 큐의 맨 앞에 있는 요소를 제거하고 반환합니다. 큐가 비어 있는 경우, 이 메서드는 NoSuchElementException을 던집니다.
   • 반환값: 제거된 맨 앞의 요소입니다.
4. E poll():
   • 설명: 큐의 맨 앞에 있는 요소를 제거하고 반환합니다. remove 메서드와 달리, 큐가 비어 있는 경우 null을 반환하고 예외를 던지지 않습니다.
   • 반환값: 제거된 맨 앞의 요소이며, 큐가 비어 있으면 null입니다.
5. E element():
   • 설명: 큐의 맨 앞에 있는 요소를 제거하지 않고 반환합니다. 큐가 비어 있는 경우, 이 메서드는 NoSuchElementException을 던집니다.
   • 반환값: 큐의 맨 앞에 있는 요소입니다.
6. E peek():
   • 설명: 큐의 맨 앞에 있는 요소를 제거하지 않고 반환합니다. element 메서드와 달리, 큐가 비어 있는 경우 null을 반환하고 예외를 던지지 않습니다.
   • 반환값: 큐의 맨 앞에 있는 요소이며, 큐가 비어 있으면 null입니다.

 

public interface Queue<E> extends Collection<E> {
    boolean add(E e);
    boolean offer(E e);
    E remove();
    E poll();
    E element();
    E peek();
}