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!