[메서드] Queue 인터페이스를 구현한 클래스의 메서드(LinkedList, PriorityQueue)

Queue 인터페이스를 구현한 클래스

• LinkedList 는 일반적인 큐 연산 외에 리스트 기능과 양방향 큐 기능을 제공하는 반면
• PriorityQueue 는 요소들이 우선순위에 따라 정렬되는 특성을 가짐

2023.11.21 - [🖋️ 자료구조와 알고리즘/알고리즘 이론] - [힙] 우선순위 큐 : 힙

 

LinkedList

• LinkedList는 Queue 인터페이스의 모든 메서드를 구현하며, 추가로 Deque 인터페이스의 메서드를 제공함
• [ 이중 연결 리스트를 기반으로 하기 때문에, Queue 인터페이스 외에 추가로 제공하는 메서드 ]

void addFirst(E e): 리스트의 앞쪽에 요소를 추가

void addLast(E e): 리스트의 뒤쪽에 요소를 추가

boolean offerFirst(E e): 리스트의 앞쪽에 요소를 추가하고, 성공 여부를 반환

boolean offerLast(E e): 리스트의 뒤쪽에 요소를 추가하고, 성공 여부를 반환.

E removeFirst(): 리스트의 첫 번째 요소를 제거하고 반환

E removeLast(): 리스트의 마지막 요소를 제거하고 반환

E get(int index): 지정된 인덱스에 있는 요소를 반환

E set(int index, E element): 지정된 인덱스의 요소를 지정된 요소로 대체하고, 원래의 요소를 반환

void add(int index, E element): 리스트의 지정된 위치에 요소를 추가

E remove(int index): 지정된 인덱스의 요소를 제거하고 반환

int indexOf(Object o): 지정된 객체가 리스트에 처음으로 나타나는 위치의 인덱스를 반환

 

 

 

PriorityQueue

• PriorityQueue는 내부적으로 우선순위 힙을 사용하여 요소를 정렬함
• [ Queue 인터페이스의 기본 메서드 외에 PriorityQueue에 추가된 메서드 ]

boolean add(E e): 주어진 요소를 우선순위 큐에 추가합니다. 요소가 성공적으로 추가되면 true를 반환

boolean offer(E e): 주어진 요소를 우선순위 큐에 추가. add와 유사하지만, 용량 제한이 있는 경우 IllegalStateException을 던지는 대신 false를 반환

E remove(): 우선순위 큐에서 최상위 요소를 제거하고 반환. 큐가 비어있을 경우 NoSuchElementException을 던짐

E poll(): 우선순위 큐에서 최상위 요소를 제거하고 반환. 큐가 비어있을 경우 null을 반환

E element(): 우선순위 큐의 최상위 요소를 반환하지만, 제거하지는 않음. 큐가 비어있을 경우 NoSuchElementException을 던짐

E peek(): 우선순위 큐의 최상위 요소를 반환하지만, 제거하지는 않음. 큐가 비어있을 경우 null을 반환

void clear(): 우선순위 큐의 모든 요소를 제거

int size(): 우선순위 큐에 있는 요소의 수를 반환

boolean contains(Object o): 우선순위 큐가 특정 요소를 포함하고 있는지 여부를 반환

Iterator<E> iterator(): 우선순위 큐의 요소들을 순회하기 위한 이터레이터를 반환

boolean isEmpty(): 우선순위 큐가 비어있는지 여부를 반환

Object[] toArray(): 우선순위 큐에 있는 모든 요소를 담은 배열을 반환

<T> T[] toArray(T[] a): 우선순위 큐의 요소를 지정된 배열에 담아 반환. 배열의 크기가 큐의 크기보다 작을 경우, 새 배열이 할당되어 반환

boolean remove(Object o): 지정된 요소를 우선순위 큐에서 제거. 요소가 성공적으로 제거되면 true를 반환

boolean containsAll(Collection<?> c): 우선순위 큐가 지정된 컬렉션의 모든 요소를 포함하는지 여부를 반환

boolean addAll(Collection<? extends E> c): 지정된 컬렉션의 모든 요소를 우선순위 큐에 추가

boolean removeAll(Collection<?> c): 지정된 컬렉션에 있는 요소들을 우선순위 큐에서 모두 제거

boolean retainAll(Collection<?> c): 지정된 컬렉션에 있는 요소들만 우선순위 큐에 남기고, 나머지 요소들은 제거

Comparator<? super E> comparator(): 우선순위 큐의 정렬을 위해 사용되는 비교자(comparator)를 반환. 자연 정렬을 사용하는 경우 null을 반환