[메서드] ArrayDeque 클래스 메서드

ArrayDeque 클래스

• ArrayDeque 는 배열을 기반으로 하는 더블 엔드 큐(double-ended queue)를 구현한 Java 클래스
• ArrayDeque 는 Queue 인터페이스와 Deque 인터페이스를 구현하며, 스택과 큐의 기능을 모두 제공함

 

생성자

1. ArrayDeque():
   • 빈 ArrayDeque를 생성합니다.
2. ArrayDeque(int numElements):
   • 지정된 초기 용량을 가진 ArrayDeque를 생성합니다.
3. ArrayDeque(Collection<? extends E> c):
   • 주어진 컬렉션의 요소를 포함하는 ArrayDeque를 생성합니다.

 

주요 메서드

1. void addFirst(E e):
   • 큐의 앞쪽에 요소를 추가합니다.
2. void addLast(E e):
   • 큐의 뒤쪽에 요소를 추가합니다.
3. boolean addAll(Collection<? extends E> c):
   • 컬렉션의 모든 요소를 큐에 추가합니다.
4. boolean offerFirst(E e):
   • 큐의 앞쪽에 요소를 추가하고, 성공 여부를 반환합니다.
5. boolean offerLast(E e):
   • 큐의 뒤쪽에 요소를 추가하고, 성공 여부를 반환합니다.
6. E removeFirst():
   • 큐의 앞쪽에서 요소를 제거하고 반환합니다.
7. E removeLast():
   • 큐의 뒤쪽에서 요소를 제거하고 반환합니다.
8. E pollFirst():
   • 큐의 앞쪽에서 요소를 제거하고 반환하며, 큐가 비어있으면 null을 반환합니다.
9. E pollLast():
   • 큐의 뒤쪽에서 요소를 제거하고 반환하며, 큐가 비어있으면 null을 반환합니다.
10. E getFirst():
    • 큐의 앞쪽 요소를 반환하지만 제거하지는 않습니다.
11. E getLast():
    • 큐의 뒤쪽 요소를 반환하지만 제거하지는 않습니다.
12. E peekFirst():
    • 큐의 앞쪽 요소를 반환하지만 제거하지는 않으며, 큐가 비어있으면 null을 반환합니다.
13. E peekLast():
    • 큐의 뒤쪽 요소를 반환하지만 제거하지는 않으며, 큐가 비어있으면 null을 반환합니다.
14. boolean removeFirstOccurrence(Object o):
    • 주어진 객체와 일치하는 첫 번째 요소를 큐에서 제거합니다.
15. boolean removeLastOccurrence(Object o):
    • 주어진 객체와 일치하는 마지막 요소를 큐에서 제거합니다.

 

---

 

Queue 인터페이스 메서드

1. boolean add(E e):
   • 큐의 뒤쪽에 요소를 추가합니다.
2. boolean offer(E e):
   • 큐의 뒤쪽에 요소를 추가하고, 성공 여부를 반환합니다.
3. E remove():
   • 큐의 앞쪽에서 요소를 제거하고 반환합니다.
4. E poll():
   • 큐의 앞쪽에서 요소를 제거하고 반환하며, 큐가 비어있으면 null을 반환합니다.
5. E element():
   • 큐의 앞쪽 요소를 반환하지만 제거하지는 않습니다.
6. E peek():
   • 큐의 앞쪽 요소를 반환하지만 제거하지는 않으며, 큐가 비어있으면 null을 반환합니다.

 

 

Stack 메서드

1. void push(E e):
   • 스택에 요소를 추가합니다. addFirst와 동일합니다.
2. E pop():
   • 스택에서 요소를 제거하고 반환합니다. removeFirst와 동일합니다.

 

 

Collection 인터페이스 메서드

1. int size():
   • 큐에 있는 요소의 수를 반환합니다.
2. boolean isEmpty():
   • 큐가 비어 있는지 여부를 반환합니다.
3. Iterator<E> iterator():
   • 큐의 요소에 대한 반복자를 반환합니다.
4. Iterator<E> descendingIterator():
   • 큐의 요소에 대한 역방향 반복자를 반환합니다.
5. Spliterator<E> spliterator():
   • 큐의 요소에 대한 스플리터레이터를 반환합니다.
6. void forEach(Consumer<? super E> action):
   • 큐의 각 요소에 대해 주어진 작업을 수행합니다.
7. boolean removeIf(Predicate<? super E> filter):
   • 주어진 조건에 맞는 요소를 큐에서 제거합니다.
8. boolean removeAll(Collection<?> c):
   • 지정된 컬렉션에 있는 요소를 모두 큐에서 제거합니다.
9. boolean retainAll(Collection<?> c):
   • 지정된 컬렉션에 없는 모든 요소를 큐에서 제거합니다.
10. boolean contains(Object o):
    • 큐가 지정된 객체를 포함하고 있는지 여부를 반환합니다.
11. boolean remove(Object o):
    • 주어진 객체와 일치하는 요소를 큐에서 제거합니다.
12. void clear():
    • 큐의 모든 요소를 제거합니다.
13. Object[] toArray():
    • 큐의 모든 요소를 포함하는 배열을 반환합니다.

 

 

나머지 주요 공개 메서드

1. <T> T[] toArray(T[] a):
   • 설명: 큐의 모든 요소를 포함하는 배열을 반환합니다. 메서드 인자로 주어진 배열 타입을 사용합니다.
2. private <T> T[] toArray(Class<T[]> klazz):
   • 설명: 내부적으로 사용되는 메서드로, 특정 클래스 타입의 배열을 생성하여 큐의 요소를 이 배열에 담아 반환합니다.
3. private void writeObject(java.io.ObjectOutputStream s):
   • 설명: 직렬화 과정에서 ArrayDeque의 상태를 쓰기 위해 사용됩니다.
4. private void readObject(java.io.ObjectInputStream s):
   • 설명: 역직렬화 과정에서 ArrayDeque의 상태를 읽어들이기 위해 사용됩니다.
5. void checkInvariants():
   • 설명: ArrayDeque의 내부 상태가 올바른지 확인하기 위한 메서드입니다.

 

내부적 사용 메서드 및 구현

ArrayDeque에는 transient Object[] elements, transient int head, transient int tail 등의 필드와 grow, newCapacity, copyElements, circularClear 등의 내부 메서드가 있습니다. 이들은 대부분 ArrayDeque의 내부 구현과 관련이 있으며, ArrayDeque의 크기 조정, 요소 복사, 배열 순환 등의 기능을 수행합니다.

 

transient Object[] elements; transient int head; transient int tail; private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; private void grow(int needed) { private int newCapacity(int needed, int jump) { public ArrayDeque() public ArrayDeque(int numElements) public ArrayDeque(Collection<? extends E> c) static final int inc(int i, int modulus) static final int dec(int i, int modulus) static final int inc(int i, int distance, int modulus) static final int sub(int i, int j, int modulus) public void addFirst(E e) public void addLast(E e) public boolean addAll(Collection<? extends E> c) private void copyElements(Collection<? extends E> c) public boolean offerFirst(E e) public boolean offerLast(E e) public E removeFirst() public E removeLast() public E pollFirst() public E pollLast() public E getFirst() public E getLast() public E peekFirst() public E peekLast() public boolean removeFirstOccurrence(Object o) public boolean removeLastOccurrence(Object o) [Queue methods ] public boolean add(E e) public boolean offer(E e) public E remove() public E poll() public E element() public E peek() [Stack methods] public void push(E e) public E pop() boolean delete(int i) [Collection Methods *** ] public int size() public boolean isEmpty() public Iterator<E> iterator() public Iterator<E> descendingIterator() private class DeqIterator public Spliterator<E> spliterator() final class DeqSpliterator public void forEach(Consumer<? super E> action) public boolean removeIf(Predicate<? super E> filter) public boolean removeAll(Collection<?> c) public boolean retainAll(Collection<?> c) private boolean bulkRemove(Predicate<? super E> filter) private static long[] nBits(int n) private static void setBit(long[] bits, int i) private static boolean isClear(long[] bits, int i) private boolean bulkRemoveModified public boolean contains(Object o) public boolean remove(Object o) public void clear() private static void circularClear(Object[] es, int i, int end) public Object[] toArray() private <T> T[] toArray(Class<T[]> klazz) private void writeObject(java.io.ObjectOutputStream s) private void readObject(java.io.ObjectInputStream s) void checkInvariants()