public final class CircularArray
extends Object
java.lang.Object | |
↳ | android.support.v4.util.CircularArray<E> |
CircularArray是一个通用的循环数组结构,它提供O(1)随机读取,O(1)前置和O(1)追加。 当添加项目的数量超过其容量时,CircularArray自动增加容量。
Public constructors |
|
---|---|
CircularArray() 用默认容量创建一个圆形数组。 |
|
CircularArray(int 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
|
CircularArray ()
用默认容量创建一个圆形数组。
CircularArray (int minCapacity)
创建一个至少包含 minCapacity
元素的圆形阵列。
Parameters | |
---|---|
minCapacity |
int : the minimum capacity, between 1 and 2^30 inclusive |
void addFirst (E e)
在CircularArray前添加一个元素。
Parameters | |
---|---|
e |
E : Element to add. |
void addLast (E e)
在CircularArray结尾添加一个元素。
Parameters | |
---|---|
e |
E : Element to add. |
void clear ()
从CircularArray中删除所有元素。
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(). |
E getFirst ()
获取CircularArray的第一个元素。
Returns | |
---|---|
E |
The first element. |
Throws | |
---|---|
|
ArrayIndexOutOfBoundsException} if CircularArray is empty. |
E getLast ()
获取CircularArray的最后一个元素。
Returns | |
---|---|
E |
The last element. |
Throws | |
---|---|
|
ArrayIndexOutOfBoundsException} if CircularArray is empty. |
boolean isEmpty ()
如果size()为0,则返回true。
Returns | |
---|---|
boolean |
true if size() is 0. |
E popFirst ()
从CircularArray的前面移除第一个元素并将其返回。
Returns | |
---|---|
E |
The element removed. |
Throws | |
---|---|
ArrayIndexOutOfBoundsException |
if CircularArray is empty. |
E popLast ()
从CircularArray结尾删除最后一个元素并返回。
Returns | |
---|---|
E |
The element removed. |
Throws | |
---|---|
ArrayIndexOutOfBoundsException |
if CircularArray is empty. |
void removeFromEnd (int numOfElements)
从CircularArray结尾删除多个元素,当numOfElements小于或等于0时忽略。
Parameters | |
---|---|
numOfElements |
int : Number of elements to remove. |
Throws | |
---|---|
ArrayIndexOutOfBoundsException |
if numOfElements is larger than size() |
void removeFromStart (int numOfElements)
从CircularArray的前面删除多个元素,当numOfElements小于或等于0时忽略。
Parameters | |
---|---|
numOfElements |
int : Number of elements to remove. |
Throws | |
---|---|
ArrayIndexOutOfBoundsException |
if numOfElements is larger than size() |
int size ()
获取CircularArray中的元素数目。
Returns | |
---|---|
int |
Number of elements in the CircularArray. |