Most visited

Recently visited

CircularIntArray

public final class CircularIntArray
extends Object

java.lang.Object
   ↳ android.support.v4.util.CircularIntArray


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

Summary

Public constructors

CircularIntArray()

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

CircularIntArray(int minCapacity)

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

Public methods

void addFirst(int e)

在CircularIntArray前添加一个整数。

void addLast(int e)

在CircularIntArray的末尾添加一个整数。

void clear()

从CircularIntArray中删除所有整数。

int get(int n)

获取CircularIntArray的第n个(0 <= n <= size() - 1)整数。

int getFirst()

获取CircularIntArray的第一个整数。

int getLast()

获取CircularIntArray的最后一个整数。

boolean isEmpty()

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

int popFirst()

从CircularIntArray前移除第一个整数并返回。

int popLast()

从CircularIntArray末尾删除最后一个整数并返回。

void removeFromEnd(int numOfElements)

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

void removeFromStart(int numOfElements)

删除CircularIntArray前面的多个整数,当numOfElements小于或等于0时忽略。

int size()

获取CircularIntArray中的整数数量。

Inherited methods

From class java.lang.Object

Public constructors

CircularIntArray

CircularIntArray ()

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

CircularIntArray

CircularIntArray (int minCapacity)

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

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

Public methods

addFirst

void addFirst (int e)

在CircularIntArray前添加一个整数。

Parameters
e int: Integer to add.

addLast

void addLast (int e)

在CircularIntArray的末尾添加一个整数。

Parameters
e int: Integer to add.

clear

void clear ()

从CircularIntArray中删除所有整数。

get

int get (int n)

获取CircularIntArray的第n个(0 <= n <= size() - 1)整数。

Parameters
n int: The zero based element index in the CircularIntArray.
Returns
int The nth integer.
Throws
ArrayIndexOutOfBoundsException} if n < 0 or n >= size().

getFirst

int getFirst ()

获取CircularIntArray的第一个整数。

Returns
int The first integer.
Throws
ArrayIndexOutOfBoundsException} if CircularIntArray is empty.

getLast

int getLast ()

获取CircularIntArray的最后一个整数。

Returns
int The last integer.
Throws
ArrayIndexOutOfBoundsException} if CircularIntArray is empty.

isEmpty

boolean isEmpty ()

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

Returns
boolean true if size() is 0.

popFirst

int popFirst ()

从CircularIntArray前移除第一个整数并返回。

Returns
int The integer removed.
Throws
ArrayIndexOutOfBoundsException if CircularIntArray is empty.

popLast

int popLast ()

从CircularIntArray末尾删除最后一个整数并返回。

Returns
int The integer removed.
Throws
ArrayIndexOutOfBoundsException if CircularIntArray is empty.

removeFromEnd

void removeFromEnd (int numOfElements)

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

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

removeFromStart

void removeFromStart (int numOfElements)

删除CircularIntArray前面的多个整数,当numOfElements小于或等于0时忽略。

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

size

int size ()

获取CircularIntArray中的整数数量。

Returns
int Number of integers in the CircularIntArray.

Hooray!