In Java, the ArrayDeque is a resizable array implementation of the Deque interface, which stands for double-ended queue. It allows elements to be added or removed from both ends efficiently. It can be used as a stack (LIFO) or a queue (FIFO).
- ArrayDeque grows dynamically.
- It generally provides faster operations than LinkedList because it does not have the overhead of node management.
- Operations like addFirst(), addLast(), removeFirst(), removeLast() are all done in constant time O(1).
- The ArrayDeque class implements these two interfaces Queue interface and Deque interface. support concurrent access by multiple threads.
Example: This example demonstrates how to use an ArrayDeque to add elements to both ends of the deque and then remove them from both ends using addFirst(), addLast(), removeFirst(), and removeLast() methods.
Java
// Java Program to demonstrates
// the working of ArrayDeque
import java.util.ArrayDeque;
import java.util.Deque;
public class Geeks {
public static void main(String[] args) {
Deque<Integer> d = new ArrayDeque<>();
d.addFirst(1);
d.addLast(2);
int f = d.removeFirst();
int l = d.removeLast();
System.out.println("First: " + f + ", Last: " + l);
}
}
ArrayDeque Hierarchy
The below image demonstrates the inheritance hierarchy of ArrayDeque, how it implements the Deque interface, which extends the Queue , and how both are part of the Collection interface.
Declaration of ArrayDeque
In Java, the declaration of ArrayDeque can be done as:
ArrayDeque<Type> deque = new ArrayDeque<>();
Note: Here, "Type" is the type of the element the deque will hold (e.g. Integer, String).
Constructors
Constructor | Description |
---|
ArrayDeque() | This constructor is used to create an empty ArrayDeque and by default holds an initial capacity to hold 16 elements |
ArrayDeque(Collection<? extends E> c) | This constructor is used to create an ArrayDeque containing all the elements the same as that of the specified collection. |
ArrayDeque(int numofElements) | This constructor is used to create an empty ArrayDeque and holds the capacity to contain a specified number of elements |
Example 1: This example demonstrates how to create an empty ArrayDeque, add elements to it, and print the deque's contents.
Java
// Java Program to demonstrates
// the working of ArrayDeque()
import java.util.ArrayDeque;
public class Geeks {
public static void main(String[] args) {
// Empty d with default capacity
ArrayDeque<Integer> d = new ArrayDeque<>();
d.add(10);
d.add(20);
System.out.println("ArrayDeque: " + d);
}
}
OutputArrayDeque: [10, 20]
Example 2: This example demonstrates how to initialize an ArrayDeque with elements from a collection and print its contents.
Java
// Java Program to demonstrates the working of
// ArrayDeque(Collection<? extends E> c)
import java.util.ArrayDeque;
import java.util.Arrays;
public class Geeks {
public static void main(String[] args)
{
ArrayDeque<Integer> d
= new ArrayDeque<>(Arrays.asList(1, 2, 3, 4));
System.out.println("ArrayDeque: " + d);
}
}
OutputArrayDeque: [1, 2, 3, 4]
Example 3: This example demonstrates how to create an ArrayDeque with a specified initial capacity (10) and add elements to it.
Java
// Java Program to demonstrates the working of
// ArrayDeque(int numofElements)
import java.util.ArrayDeque;
public class Geeks {
public static void main(String[] args)
{
ArrayDeque<Integer> d = new ArrayDeque<>(10);
d.add(5);
d.add(15);
System.out.println("ArrayDeque: " + d);
}
}
OutputArrayDeque: [5, 15]
Performing Various Operations on ArrayDeque
1. Adding Element: We can use methods like add(), addFirst(), addLast(), offer(), offerFirst(), offerLast() to insert element to the ArrayDeque.
Example: This example demonstrates how to use various methods add(), addFirst(), addLast(), offer(), offerFirst(), offerLast() to insert elements in the Deque.
Java
// Java program to demonstrates
// Addition of elements in ArrayDeque
import java.io.*;
import java.util.*;
public class Geeks {
public static void main(String[] args)
{
// Initializing a deque
// since deque is an interface
// it is assigned the
// ArrayDeque class
Deque<String> d = new ArrayDeque<String>();
// add() method to insert
d.add("The");
d.addFirst("To");
d.addLast("Geeks");
// offer() method to insert
d.offer("For");
d.offerFirst("Welcome");
d.offerLast("Geeks");
System.out.println("ArrayDeque : " + d);
}
}
OutputArrayDeque : [Welcome, To, The, Geeks, For, Geeks]
2. Accessing Elements: We can use methods like getFirst(), getLast(), peek(), peekFirst(), peekLast() to access elements of the ArrayDeque.
Example: This example demonstrates how to access the elements of the ArrayDeque using getFirst() and getLast() method.
Java
// Java program to Access Elements of ArrayDeque
import java.io.*;
import java.util.*;
public class Geeks {
public static void main(String args[])
{
// Creating an empty ArrayDeque
ArrayDeque<String> d
= new ArrayDeque<String>();
// Using add() method to add elements into the Deque
// Custom input elements
d.add("Welcome");
d.add("To");
d.add("Geeks");
d.add("for");
d.add("Geeks");
// Displaying the ArrayDeque
System.out.println("ArrayDeque: " + d);
// Displaying the First element
System.out.println("The first element is: "
+ d.getFirst());
// Displaying the Last element
System.out.println("The last element is: "
+ d.getLast());
}
}
OutputArrayDeque: [Welcome, To, Geeks, for, Geeks]
The first element is: Welcome
The last element is: Geeks
3. Removing Elements: We can use various methods like remove(), removeFirst(), removeLast(), poll(), pollFirst(), pollLast(), pop() to remove elements from the ArrayDeque.
Example: This example demonstrates removing elements from the ArrayDeque using pop(), poll() and pollFirst() method.
Java
// Java program to demomstrates
// Removal Elements in Deque
import java.util.*;
public class Geeks {
public static void main(String[] args) {
// Initializing a deque
Deque<String> d = new ArrayDeque<String>();
// Adding elements
d.add("Java");
d.addFirst("C++");
d.addLast("Python");
// Printing initial elements
System.out.println("Initial Deque: " + d);
// Removing elements as a stack from top/front
System.out.println("Removed element using pop(): " + d.pop());
// Removing an element from the front
System.out.println("Removed element using poll(): " + d.poll());
// Removing an element from the front using pollFirst
System.out.println("Removed element using pollFirst(): " + d.pollFirst());
// The deque is empty now
System.out.println("Final Deque: " + d);
}
}
OutputInitial Deque: [C++, Java, Python]
Removed element using pop(): C++
Removed element using poll(): Java
Removed element using pollFirst(): Python
Final Deque: []
4.Iterating Elements: We can use various methods like remove(), iterator(), descendingIterator() to iterate over the elements of ArrayDeque.
Example: This example demonstrates iterating through a Deque in both forward and reverse order using the Iterator and descendingIterator() method.
Java
// Java program to Illustrate
// Iteration of Elements in Deque
import java.util.*;
public class Geeks {
public static void main(String[] args)
{
// Declaring and initializing an deque
Deque<String> d = new ArrayDeque<String>();
// Adding elements at the back
// using add() method
d.add("For");
// Adding element at the front
// using addFirst() method
d.addFirst("Geeks");
// add element at the last
// using addLast() method
d.addLast("Geeks");
d.add("is so good");
// Iterate using Iterator interface
// from the front of the queue
System.out.println("Iterating in ForwardOrder:");
for (Iterator i = d.iterator(); i.hasNext();) {
// Print the elements
System.out.print(i.next() + " ");
}
// New line
System.out.println();
// Iterate in reverse sequence in a queue
System.out.println("Iterating in ReverseOrder:");
for (Iterator i = d.descendingIterator();
i.hasNext();) {
System.out.print(i.next() + " ");
}
}
}
OutputIterating in ForwardOrder:
Geeks For Geeks is so good
Iterating in ReverseOrder:
is so good Geeks For Geeks
Methods
Method | Description |
---|
add(Element e) | The method inserts a particular element at the end of the deque. |
addAll(Collection<? extends E> c) | Adds all of the elements in the specified collection at the end of this deque, as if by calling addLast(E) on each one, in the order that they are returned by the collection's iterator. |
addFirst(Element e) | The method inserts particular element at the start of the deque. |
addLast(Element e) | The method inserts a particular element at the end of the deque. It is similar to the add() method |
clear() | The method removes all deque elements. |
clone() | The method copies the deque. |
contains(Obj) | The method checks whether a deque contains the element or not |
element() | The method returns element at the head of the deque |
forEach(Consumer<? super E> action) | Performs the given action for each element of the Iterable until all elements have been processed or the action throws an exception. |
getFirst() | The method returns first element of the deque |
getLast() | The method returns last element of the deque |
isEmpty() | The method checks whether the deque is empty or not. |
iterator() | Returns an iterator over the elements in this deque. |
offer(Element e) | The method inserts element at the end of deque. |
offerFirst(Element e) | The method inserts element at the front of deque. |
offerLast(Element e) | The method inserts element at the end of the deque. |
peek() | The method returns head element without removing it. |
poll() | The method returns head element and also removes it |
pop() | The method pops out an element for stack represented by deque |
push(Element e) | The method pushes an element onto stack represented by deque |
remove() | The method returns head element and also removes it |
remove(Object o) | Removes a single instance of the specified element from this deque. |
removeAll(Collection<?> c) | Removes all of this collection's elements that are also contained in the specified collection (optional operation). |
removeFirst() | The method returns the first element and also removes it |
removeFirstOccurrence(Object o) | Removes the first occurrence of the specified element in this deque (when traversing the deque from head to tail). |
removeIf(Predicate<? super Element> filter) | Removes all of the elements of this collection that satisfy the given predicate. |
removeLast() | The method returns the last element and also removes it |
removeLastOccurrence(Object o) | Removes the last occurrence of the specified element in this deque (when traversing the deque from head to tail). |
retainAll(Collection<?> c) | Retains only the elements in this collection that are contained in the specified collection (optional operation). |
size() | Returns the number of elements in this deque. |
spliterator() | Creates a late-binding and fail-fast Spliterator over the elements in this deque. |
toArray() | Returns an array containing all of the elements in this deque in proper sequence (from first to the last element). |
toArray(T[] a) | Returns an array containing all of the elements in this deque in proper sequence (from first to the last element); the runtime type of the returned array is that of the specified array. |
Methods Inherited from Class java.util.AbstractCollection
Method | Action Performed |
---|
containsAll(Collection c) | Returns true if this collection contains all of the elements in the specified collection. |
toString() | Returns a string representation of this collection. |
Methods Inherited from Interface java.util.Collection
Method | Action Performed |
---|
containsAll(Collection c) | Returns true if this collection contains all of the elements in the specified collection. |
equals() | Compares the specified object with this collection for equality. |
hashcode() | Returns the hash code value for this collection. |
parallelStream() | Returns a possibly parallel Stream with this collection as its source. |
stream() | Returns a sequential Stream with this collection as its source. |
toArray(IntFunction<T[]> generator) | Returns an array containing all of the elements in this collection, using the provided generator function to allocate the returned array. |
Methods Declared in Interface java.util.Deque
Method | Action Performed |
---|
descendingIterator() | Returns an iterator over the elements in this deque in reverse sequential order. |
peekFirst() | Retrieves, but does not remove, the first element of this deque, or returns null if this deque is empty. |
peekLast() | Retrieves, but does not remove, the last element of this deque, or returns null if this deque is empty. |
pollFirst() | Retrieves and removes the first element of this deque, or returns null if this deque is empty. |
pollLast() | Retrieves and removes the last element of this deque, or returns null if this deque is empty. |
Advantages
- The ArrayDeque class provides constant-time performance for inserting and removing elements from both ends of the queue, making it a good choice for scenarios where you need to perform many add and remove operations.
- The ArrayDeque class uses a resizable array to store its elements, which means that it can grow and shrink dynamically to accommodate the number of elements in the queue.
- The ArrayDeque class is a lightweight data structure that does not require additional overhead, such as linked list nodes, making it a good choice for scenarios where memory is limited.
- The ArrayDeque class is not thread-safe, but you can use the Collections.synchronizedDeque method to create a thread-safe version of the ArrayDeque class.
Disadvantages
- By default, the ArrayDeque class is not synchronized, which means that multiple threads can access it simultaneously, leading to potential data corruption.
- Although the ArrayDeque class uses a resizable array to store its elements, it still has a limited capacity, which means that you may need to create a new ArrayDeque when the old one reaches its maximum size.
Similar Reads
Java Tutorial Java is a high-level, object-oriented programming language used to build web apps, mobile applications, and enterprise software systems. Known for its Write Once, Run Anywhere capability, which means code written in Java can run on any device that supports the Java Virtual Machine (JVM).Syntax and s
10 min read
Basics
Introduction to JavaJava is a high-level, object-oriented programming language developed by Sun Microsystems in 1995. It is platform-independent, which means we can write code once and run it anywhere using the Java Virtual Machine (JVM). Java is mostly used for building desktop applications, web applications, Android
4 min read
Java Programming BasicsJava is one of the most popular and widely used programming language and platform. A platform is an environment that helps to develop and run programs written in any programming language. Java is fast, reliable and secure. From desktop to web applications, scientific supercomputers to gaming console
4 min read
Java MethodsJava Methods are blocks of code that perform a specific task. A method allows us to reuse code, improving both efficiency and organization. All methods in Java must belong to a class. Methods are similar to functions and expose the behavior of objects.Example: Java program to demonstrate how to crea
7 min read
Access Modifiers in JavaIn Java, access modifiers are essential tools that define how the members of a class, like variables, methods, and even the class itself, can be accessed from other parts of our program. They are an important part of building secure and modular code when designing large applications. In this article
6 min read
Arrays in JavaIn Java, an array is an important linear data structure that allows us to store multiple values of the same type. Arrays in Java are objects, like all other objects in Java, arrays implicitly inherit from the java.lang.Object class. This allows you to invoke methods defined in Object (such as toStri
9 min read
Java StringsIn Java, a String is the type of object that can store a sequence of characters enclosed by double quotes and every character is stored in 16 bits, i.e., using UTF 16-bit encoding. A string acts the same as an array of characters. Java provides a robust and flexible API for handling strings, allowin
8 min read
Regular Expressions in JavaIn Java, Regular Expressions or Regex (in short) in Java is an API for defining String patterns that can be used for searching, manipulating, and editing a string in Java. Email validation and passwords are a few areas of strings where Regex is widely used to define the constraints. Regular Expressi
7 min read
OOPs & Interfaces
Classes and Objects in JavaIn Java, classes and objects are basic concepts of Object Oriented Programming (OOPs) that are used to represent real-world concepts and entities. A class is a template to create objects having similar properties and behavior, or in other words, we can say that a class is a blueprint for objects.An
10 min read
Java ConstructorsIn Java, constructors play an important role in object creation. A constructor is a special block of code that is called when an object is created. Its main job is to initialize the object, to set up its internal state, or to assign default values to its attributes. This process happens automaticall
10 min read
Java OOP(Object Oriented Programming) ConceptsBefore Object-Oriented Programming (OOPs), most programs used a procedural approach, where the focus was on writing step-by-step functions. This made it harder to manage and reuse code in large applications.To overcome these limitations, Object-Oriented Programming was introduced. Java is built arou
10 min read
Java PackagesPackages in Java are a mechanism that encapsulates a group of classes, sub-packages and interfaces. Packages are used for: Prevent naming conflicts by allowing classes with the same name to exist in different packages, like college.staff.cse.Employee and college.staff.ee.Employee.They make it easier
8 min read
Java InterfaceAn Interface in Java programming language is defined as an abstract type used to specify the behaviour of a class. An interface in Java is a blueprint of a behaviour. A Java interface contains static constants and abstract methods. Key Properties of Interface:The interface in Java is a mechanism to
11 min read
Collections
Exception Handling
Java Exception HandlingException handling in Java is an effective mechanism for managing runtime errors to ensure the application's regular flow is maintained. Some Common examples of exceptions include ClassNotFoundException, IOException, SQLException, RemoteException, etc. By handling these exceptions, Java enables deve
8 min read
Java Try Catch BlockA try-catch block in Java is a mechanism to handle exceptions. This make sure that the application continues to run even if an error occurs. The code inside the try block is executed, and if any exception occurs, it is then caught by the catch block.Example: Here, we are going to handle the Arithmet
4 min read
Java final, finally and finalizeIn Java, the keywords "final", "finally" and "finalize" have distinct roles. final enforces immutability and prevents changes to variables, methods, or classes. finally ensures a block of code runs after a try-catch, regardless of exceptions. finalize is a method used for cleanup before an object is
4 min read
Chained Exceptions in JavaChained Exceptions in Java allow associating one exception with another, i.e. one exception describes the cause of another exception. For example, consider a situation in which a method throws an ArithmeticException because of an attempt to divide by zero.But the root cause of the error was an I/O f
3 min read
Null Pointer Exception in JavaA NullPointerException in Java is a RuntimeException. It occurs when a program attempts to use an object reference that has the null value. In Java, "null" is a special value that can be assigned to object references to indicate the absence of a value.Reasons for Null Pointer ExceptionA NullPointerE
5 min read
Exception Handling with Method Overriding in JavaException handling with method overriding in Java refers to the rules and behavior that apply when a subclass overrides a method from its superclass and both methods involve exceptions. It ensures that the overridden method in the subclass does not declare broader or new checked exceptions than thos
4 min read
Java Advanced
Java Multithreading TutorialThreads are the backbone of multithreading. We are living in the real world which in itself is caught on the web surrounded by lots of applications. With the advancement in technologies, we cannot achieve the speed required to run them simultaneously unless we introduce the concept of multi-tasking
15+ min read
Synchronization in JavaIn multithreading, synchronization is important to make sure multiple threads safely work on shared resources. Without synchronization, data can become inconsistent or corrupted if multiple threads access and modify shared variables at the same time. In Java, it is a mechanism that ensures that only
10 min read
File Handling in JavaIn Java, with the help of File Class, we can work with files. This File Class is inside the java.io package. The File class can be used to create an object of the class and then specifying the name of the file.Why File Handling is Required?File Handling is an integral part of any programming languag
6 min read
Java Method ReferencesIn Java, a method is a collection of statements that perform some specific task and return the result to the caller. A method reference is the shorthand syntax for a lambda expression that contains just one method call. In general, one does not have to pass arguments to method references.Why Use Met
9 min read
Java 8 Stream TutorialJava 8 introduces Stream, which is a new abstract layer, and some new additional packages in Java 8 called java.util.stream. A Stream is a sequence of components that can be processed sequentially. These packages include classes, interfaces, and enum to allow functional-style operations on the eleme
15+ min read
Java NetworkingWhen computing devices such as laptops, desktops, servers, smartphones, and tablets and an eternally-expanding arrangement of IoT gadgets such as cameras, door locks, doorbells, refrigerators, audio/visual systems, thermostats, and various sensors are sharing information and data with each other is
15+ min read
JDBC TutorialJDBC stands for Java Database Connectivity. JDBC is a Java API or tool used in Java applications to interact with the database. It is a specification from Sun Microsystems that provides APIs for Java applications to communicate with different databases. Interfaces and Classes for JDBC API comes unde
12 min read
Java Memory ManagementJava memory management is the process by which the Java Virtual Machine (JVM) automatically handles the allocation and deallocation of memory. It uses a garbage collector to reclaim memory by removing unused objects, eliminating the need for manual memory managementJVM Memory StructureJVM defines va
4 min read
Garbage Collection in JavaGarbage collection in Java is an automatic memory management process that helps Java programs run efficiently. Java programs compile to bytecode that can be run on a Java Virtual Machine (JVM). When Java programs run on the JVM, objects in the heap are created, which is a portion of memory dedicated
7 min read
Memory Leaks in JavaIn programming, a memory leak happens when a program keeps using memory but does not give it back when it's done. It simply means the program slowly uses more and more memory, which can make things slow and even stop working. Working of Memory Management in JavaJava has automatic garbage collection,
3 min read
Practice Java
Java Interview Questions and AnswersJava is one of the most popular programming languages in the world, known for its versatility, portability, and wide range of applications. Java is the most used language in top companies such as Uber, Airbnb, Google, Netflix, Instagram, Spotify, Amazon, and many more because of its features and per
15+ min read
Java Programs - Java Programming ExamplesIn this article, we will learn and prepare for Interviews using Java Programming Examples. From basic Java programs like the Fibonacci series, Prime numbers, Factorial numbers, and Palindrome numbers to advanced Java programs.Java is one of the most popular programming languages today because of its
8 min read
Java Exercises - Basic to Advanced Java Practice Programs with SolutionsLooking for Java exercises to test your Java skills, then explore our topic-wise Java practice exercises? Here you will get 25 plus practice problems that help to upscale your Java skills. As we know Java is one of the most popular languages because of its robust and secure nature. But, programmers
7 min read
Java Quiz | Level Up Your Java SkillsThe best way to scale up your coding skills is by practicing the exercise. And if you are a Java programmer looking to test your Java skills and knowledge? Then, this Java quiz is designed to challenge your understanding of Java programming concepts and assess your excellence in the language. In thi
1 min read
Top 50 Java Project Ideas For Beginners and Advanced [Update 2025]Java is one of the most popular and versatile programming languages, known for its reliability, security, and platform independence. Developed by James Gosling in 1982, Java is widely used across industries like big data, mobile development, finance, and e-commerce.Building Java projects is an excel
15+ min read