StackTips

ArrayDeque in Java

siteadmin avtar

Written by

Stacktips,  4 min read,  323 views, updated on July 24, 2024

The ArrayDeque is a resizable array implementation of the Deque interface. It supports adding and removing elements from both ends of the deque (double-ended queue) efficiently.

Key Properties of ArrayQueue

The ArrayDeque can be used as a queue (FIFO) and a stack (LIFO).

It allows the insertion and removal of elements from both ends. The underlying array resizes dynamically as elements are added or removed.

It is not synchronized, meaning you need to manage synchronization externally for multithreaded use.

Example: Suppose you are developing a text editor with an undo and redo feature. You can use two ArrayDeque instances to manage the history of operations: one for undo and one for redo.

public class TextEditor {  
    private StringBuilder text;  
    private ArrayDeque<String> undoStack;  
    private ArrayDeque<String> redoStack;  

    public TextEditor() {  
        text = new StringBuilder();  
        undoStack = new ArrayDeque<>();  
        redoStack = new ArrayDeque<>();  
    }  

    public void appendText(String newText) {  
        undoStack.push(text.toString());  
        redoStack.clear();  
        text.append(newText);  
    }  

    public void undo() {  
        if (!undoStack.isEmpty()) {  
            redoStack.push(text.toString());  
            text = new StringBuilder(undoStack.pop());  
        }  
    }  

    public void redo() {  
        if (!redoStack.isEmpty()) {  
            undoStack.push(text.toString());  
            text = new StringBuilder(redoStack.pop());  
        }  
    }  

    public String getText() {  
        return text.toString();  
    }  

    public static void main(String[] args) {  
        TextEditor editor = new TextEditor();  
        editor.appendText("Hello");  
        editor.appendText(", World!");  
        System.out.println("Current Text: " + editor.getText());  

        editor.undo();  
        System.out.println("After Undo: " + editor.getText());  

        editor.redo();  
        System.out.println("After Redo: " + editor.getText());  

        editor.undo();  
        editor.undo();  
        System.out.println("After two Undos: " + editor.getText());  
    }  
}

Output:

Current Text: Hello, World!
After Undo: Hello
After Redo: Hello, World!
After two Undos: 

Getting Started with Python - Beginners Guide

Python is a language with a simple syntax and a powerful set of libraries. It is an interpreted language, with a rich programming environment, including a robust debugger and profiler.

>> CHECK OUT THE COURSE

Continue reading..