Most visited

Recently visited

CircularArray

public final class CircularArray
extends Object

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


CircularArray是一个通用的循环数组结构,它提供O(1)随机读取,O(1)前置和O(1)追加。 当添加项目的数量超过其容量时,CircularArray自动增加容量。

Summary

Public constructors

CircularArray()

用默认容量创建一个圆形数组。

CircularArray(int minCapacity)

创建一个至少包含 minCapacity元素的圆形阵列。

Public methods

void addFirst(E e)

在CircularArray前添加一个元素。

void addLast(E e)

在CircularArray结尾添加一个元素。

void clear()

从CircularArray中删除所有元素。

E get(int n)

获取CircularArray的第n个元素(0 <= n <= size() - 1)。

E getFirst()

获取CircularArray的第一个元素。

E getLast()

获取CircularArray的最后一个元素。

boolean isEmpty()

如果size()为0,则返回true。

E popFirst()

从CircularArray的前面移除第一个元素并将其返回。

E popLast()

从CircularArray结尾删除最后一个元素并返回。

void removeFromEnd(int numOfElements)

从CircularArray结尾删除多个元素,当numOfElements小于或等于0时忽略。

void removeFromStart(int numOfElements)

从CircularArray的前面删除多个元素,当numOfElements小于或等于0时忽略。

int size()

获取CircularArray中的元素数目。

Inherited methods

From class java.lang.Object

Public constructors

CircularArray

CircularArray ()

用默认容量创建一个圆形数组。

CircularArray

CircularArray (int minCapacity)

创建一个至少包含 minCapacity元素的圆形阵列。

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

Public methods

addFirst

void addFirst (E e)

在CircularArray前添加一个元素。

Parameters
e E: Element to add.

addLast

void addLast (E e)

在CircularArray结尾添加一个元素。

Parameters
e E: Element to add.

clear

void clear ()

从CircularArray中删除所有元素。

get

E get (int n)

获取CircularArray的第n个元素(0 <= n <= size() - 1)。

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

E getFirst ()

获取CircularArray的第一个元素。

Returns
E The first element.
Throws
ArrayIndexOutOfBoundsException} if CircularArray is empty.

getLast

E getLast ()

获取CircularArray的最后一个元素。

Returns
E The last element.
Throws
ArrayIndexOutOfBoundsException} if CircularArray is empty.

isEmpty

boolean isEmpty ()

如果size()为0,则返回true。

Returns
boolean true if size() is 0.

popFirst

E popFirst ()

从CircularArray的前面移除第一个元素并将其返回。

Returns
E The element removed.
Throws
ArrayIndexOutOfBoundsException if CircularArray is empty.

popLast

E popLast ()

从CircularArray结尾删除最后一个元素并返回。

Returns
E The element removed.
Throws
ArrayIndexOutOfBoundsException if CircularArray is empty.

removeFromEnd

void removeFromEnd (int numOfElements)

从CircularArray结尾删除多个元素,当numOfElements小于或等于0时忽略。

Parameters
numOfElements int: Number of elements to remove.
Throws
ArrayIndexOutOfBoundsException if numOfElements is larger than size()

removeFromStart

void removeFromStart (int numOfElements)

从CircularArray的前面删除多个元素,当numOfElements小于或等于0时忽略。

Parameters
numOfElements int: Number of elements to remove.
Throws
ArrayIndexOutOfBoundsException if numOfElements is larger than size()

size

int size ()

获取CircularArray中的元素数目。

Returns
int Number of elements in the CircularArray.

Hooray!