added in version 22.1.0

Summary: Ctors | Methods | Inherited Methods | [Expand All]

CircularArray

This package is part of the Android support library which is no longer maintained. The support library has been superseded by AndroidX which is part of Jetpack. We recommend using the AndroidX libraries in all new projects. You should also consider migrating existing projects to AndroidX. To find the AndroidX class that maps to this deprecated class, see the AndroidX support library class mappings.

public final class CircularArray
extends Object

java.lang.Object
↳	android.support.v4.util.CircularArray<E>

---

CircularArray is a generic circular array data structure that provides O(1) random read, O(1) prepend and O(1) append. The CircularArray automatically grows its capacity when number of added items is over its capacity.

Summary

Public constructors
CircularArray() Creates a circular array with default capacity.
CircularArray(int minCapacity) Creates a circular array with capacity for at least minCapacity elements.

Public methods
void	addFirst(E e) Add an element in front of the CircularArray.
void	addLast(E e) Add an element at end of the CircularArray.
void	clear() Remove all elements from the CircularArray.
E	get(int n) Get nth (0 <= n <= size()-1) element of the CircularArray.
E	getFirst() Get first element of the CircularArray.
E	getLast() Get last element of the CircularArray.
boolean	isEmpty() Return true if size() is 0.
E	popFirst() Remove first element from front of the CircularArray and return it.
E	popLast() Remove last element from end of the CircularArray and return it.
void	removeFromEnd(int numOfElements) Remove multiple elements from end of the CircularArray, ignore when numOfElements is less than or equals to 0.
void	removeFromStart(int numOfElements) Remove multiple elements from front of the CircularArray, ignore when numOfElements is less than or equals to 0.
int	size() Get number of elements in the CircularArray.

Inherited methods
From class java.lang.Object Object clone() boolean equals(Object arg0) void finalize() final Class<?> getClass() int hashCode() final void notify() final void notifyAll() String toString() final void wait(long arg0, int arg1) final void wait(long arg0) final void wait()

Public constructors

CircularArray

added in version 22.1.0

CircularArray ()

Creates a circular array with default capacity.

CircularArray

added in version 22.1.0

CircularArray (int minCapacity)

Creates a circular array with capacity for at least minCapacity elements.

Parameters
minCapacity	int: the minimum capacity, between 1 and 2^30 inclusive

Public methods

addFirst

added in version 22.1.0

void addFirst (E e)

Add an element in front of the CircularArray.

Parameters
e	E: Element to add.

addLast

added in version 22.1.0

void addLast (E e)

Add an element at end of the CircularArray.

Parameters
e