Java-util-arraydeque

Java.util.ArrayDequeクラス

前書き

*java.util.ArrayDeque* クラスはresizable-arrayを提供し、 *Deque* インターフェースを実装します。 以下は、配列両端キューに関する重要なポイントです-

• 配列両端キューには容量制限がないため、使用をサポートするために必要に応じて大きくなります。
• これらはスレッドセーフではありません。外部同期がない場合。
• 複数のスレッドによる同時アクセスはサポートしていません。
• nullの要素は配列の両端キューで禁止されています。
• StackやLinkedListよりも高速です。

このクラスとその反復子は、 Collection および Iterator インターフェースのオプションのメソッドをすべて実装します。

クラス宣言

以下は java.util.ArrayDeque クラスの宣言です-

public class ArrayDeque<E>
   extends AbstractCollection<E>
   implements Deque<E>, Cloneable, Serializable

ここで、 <E> はエレメントを表し、これは任意のクラスになります。 たとえば、整数の配列リストを作成する場合は、次のように初期化します-

ArrayList<Integer> list = new ArrayList<Integer>();

クラスコンストラクター

Sr.No.	Constructor & Description
1	ArrayDeque() このコンストラクタは、16個の要素を保持するのに十分な初期容量を持つ空の配列両端キューを作成するために使用されます。
2	ArrayDeque(Collection<? extends E> c) このコンストラクタは、指定されたコレクションの要素を含む両端キューを作成するために使用されます。
3	ArrayDeque(int numElements) このコンストラクタは、指定された数の要素を保持するのに十分な初期容量を持つ空の配列両端キューを作成するために使用されます。

クラスメソッド

Sr.No.	Method & Description
1	boolean add(E e) このメソッドは、指定された要素をこの両端キューの最後に挿入します。
2	void addFirst(E e) このメソッドは、指定された要素をこの両端キューの前に挿入します。
3	void addLast(E e) このメソッドは、指定された要素をこの両端キューの最後に挿入します。
4	void clear() このメソッドは、この両端キューからすべての要素を削除します。
5	ArrayDeque<E> clone() このメソッドは、この両端キューのコピーを返します。
6	boolean contains(Object o) この両端キューに指定された要素が含まれている場合、このメソッドはtrueを返します。
7	Iterator<E> descendingIterator() このメソッドは、この両端キュー内の要素の反復子を逆の順序で返します。
8	E element() このメソッドは、この両端キューで表されるキューの先頭を取得しますが、削除しません。
9	E getFirst() このメソッドは、この両端キューの最初の要素を取得しますが、削除しません。
10	E getLast() このメソッドは、この両端キューの最後の要素を取得しますが、削除しません。
11	boolean isEmpty() この両端キューに要素が含まれていない場合、このメソッドはtrueを返します。
12	Iterator<E> iterator() このメソッドは、この両端キュー内の要素の反復子を返します。
13	boolean offer(E e) このメソッドは、指定された要素をこの両端キューの最後に挿入します。
14	boolean offerFirst(E e) このメソッドは、指定された要素をこの両端キューの前に挿入します。
15	boolean offerLast(E e) このメソッドは、指定された要素をこの両端キューの最後に挿入します。
16	E peek() このメソッドは、この両端キューによって表されるキューの先頭を取得しますが、削除しません。この両端キューが空の場合はnullを返します。
17	E peekFirst() このメソッドは、この両端キューの最初の要素を取得しますが、削除しません。この両端キューが空の場合はnullを返します。
18	E peekLast() このメソッドは、この両端キューの最後の要素を取得しますが、削除しません。この両端キューが空の場合はnullを返します。
19	E poll() このメソッドは、この両端キューによって表されるキューの先頭を取得および削除します。この両端キューが空の場合はnullを返します。
20	E pollFirst() このメソッドは、この両端キューの最初の要素を取得して削除します。この両端キューが空の場合はnullを返します。
21	E pollLast() このメソッドは、この両端キューの最後の要素を取得して削除します。この両端キューが空の場合はnullを返します。
22	E pop() このメソッドは、この両端キューで表されるスタックから要素をポップします。
23	void push(E e) このメソッドは、この両端キューで表されるスタックに要素をプッシュします。
24	E remove() このメソッドは、この両端キューで表されるキューの先頭を取得して削除します。
25	boolean remove(Object o) このメソッドは、指定された要素の単一のインスタンスをこの両端キューから削除します。
26	E removeFirst() このメソッドは、この両端キューの最初の要素を取得して削除します。
27	boolean removeFirstOccurrence(Object o) このメソッドは、この両端キュー内の指定された要素の最初の出現を削除します。
28	E removeLast() このメソッドは、この両端キューの最後の要素を取得して削除します。
29	boolean removeLastOccurrence(Object o) このメソッドは、この両端キュー内の指定された要素の最後の出現を削除します。
30	int size() このメソッドは、この両端キュー内の要素の数を返します。
31	object[ toArray()] このメソッドは、この両端キュー内のすべての要素を適切な順序で含む配列を返します。