Skip to content

Most visited

Recently visited

navigation

CircularArray

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

Public constructors

CircularArray

added in version 22.0.0
CircularArray ()

Creates a circular array with default capacity.

CircularArray

added in version 22.0.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.0.0
void addFirst (E e)

Add an element in front of the CircularArray.

Parameters
e E: Element to add.

addLast

added in version 22.0.0
void addLast (E e)

Add an element at end of the CircularArray.

Parameters
e E: Element to add.

clear

added in version 22.1.0
void clear ()

Remove all elements from the CircularArray.

get

added in version 22.0.0
E get (int n)

Get nth (0 <= n <= size()-1) element of the CircularArray.

Parameters
n int: The zero based element index in the CircularArray.

Returns
E The nth element.

Throws
ArrayIndexOutOfBoundsException} if n < 0 or n >= size().

getFirst

added in version 22.0.0
E getFirst ()

Get first element of the CircularArray.

Returns
E The first element.

Throws
ArrayIndexOutOfBoundsException} if CircularArray is empty.

getLast

added in version 22.0.0
E getLast ()

Get last element of the CircularArray.

Returns
E The last element.

Throws
ArrayIndexOutOfBoundsException} if CircularArray is empty.

isEmpty

added in version 22.0.0
boolean isEmpty ()

Return true if size() is 0.

Returns
boolean true if size() is 0.

popFirst

added in version 22.0.0
E popFirst ()

Remove first element from front of the CircularArray and return it.

Returns
E The element removed.

Throws
ArrayIndexOutOfBoundsException if CircularArray is empty.

popLast

added in version 22.0.0
E popLast ()

Remove last element from end of the CircularArray and return it.

Returns
E The element removed.

Throws
ArrayIndexOutOfBoundsException if CircularArray is empty.

removeFromEnd

added in version 22.1.0
void removeFromEnd (int numOfElements)

Remove multiple elements from end of the CircularArray, ignore when numOfElements is less than or equals to 0.

Parameters
numOfElements int: Number of elements to remove.

Throws
ArrayIndexOutOfBoundsException if numOfElements is larger than size()

removeFromStart

added in version 22.1.0
void removeFromStart (int numOfElements)

Remove multiple elements from front of the CircularArray, ignore when numOfElements is less than or equals to 0.

Parameters
numOfElements int: Number of elements to remove.

Throws
ArrayIndexOutOfBoundsException if numOfElements is larger than size()

size

added in version 22.0.0
int size ()

Get number of elements in the CircularArray.

Returns
int Number of elements in the CircularArray.

This site uses cookies to store your preferences for site-specific language and display options.

Get the latest Android developer news and tips that will help you find success on Google Play.

* Required Fields

Hooray!

Browse this site in ?

You requested a page in , but your language preference for this site is .

Would you like to change your language preference and browse this site in ? If you want to change your language preference later, use the language menu at the bottom of each page.

This class requires API level or higher

This doc is hidden because your selected API level for the documentation is . You can change the documentation API level with the selector above the left navigation.

For more information about specifying the API level your app requires, read Supporting Different Platform Versions.

Take a short survey?
Help us improve the Android developer experience.
(Sep 2017 survey)