com.github.houbb.data.struct.core.util.list

类 ArrayList<E>

java.lang.Object

com.github.houbb.data.struct.core.util.list.ArrayList<E>

类型参数:

E - elemType

所有已实现的接口:

Serializable, Iterable<E>, Collection<E>, List<E>

public class ArrayList<E>
extends Object
implements List<E>, Serializable

数组链表 （1）实现基本功能 （2）提升性能 （3）抽象基础父类 构造器是有缺陷的，因为无法区分到底是 size 还是单个元素信息。

从以下版本开始:

0.0.1

作者:

binbin.hou

另请参阅:

序列化表格

构造器概要

构造器

构造器和说明
ArrayList() 无参构造器 默认大小为 8
ArrayList(int capacity) 指定大小创建对象

方法概要

限定符和类型	方法和说明
boolean	add(E e)
void	add(int index, E element)
boolean	addAll(Collection<? extends E> c)
boolean	addAll(int index, Collection<? extends E> c) 在指定位置，添加所有元素列表。
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
E	get(int index)
int	indexOf(Object o)
boolean	isEmpty()
Iterator<E>	iterator()
int	lastIndexOf(Object o)
ListIterator<E>	listIterator()
ListIterator<E>	listIterator(int index)
E	remove(int index)
boolean	remove(Object o)
boolean	removeAll(Collection<?> c) 移除集合所有信息 （1）批量删除，避免多次合并集合。
boolean	retainAll(Collection<?> c) 返回两个集合的公共部分。
E	set(int index, E element)
int	size()
List<E>	subList(int fromIndex, int toIndex) 截取整个列表 这个列表和 jdk 内置的不同，是属于一份拷贝。
Object[]	toArray()
<T> T[]	toArray(T[] a) 将当前 list 的元素返回到入参数组中。

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

从接口继承的方法 java.util.List

equals, hashCode, replaceAll, sort, spliterator

从接口继承的方法 java.util.Collection

parallelStream, removeIf, stream

从接口继承的方法 java.lang.Iterable

forEach

构造器详细资料

ArrayList

public ArrayList()

无参构造器 默认大小为 8

从以下版本开始:

0.0.1

ArrayList

public ArrayList(int capacity)

指定大小创建对象

参数:

capacity - 容量大小

从以下版本开始:

0.0.1

方法详细资料

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

指定者:

isEmpty 在接口中 List<E>

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<E>

指定者:

contains 在接口中 List<E>

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 List<E>

containsAll

public boolean containsAll(Collection<?> c)

指定者:

containsAll 在接口中 Collection<E>

指定者:

containsAll 在接口中 List<E>

addAll

public boolean addAll(Collection<? extends E> c)

指定者:

addAll 在接口中 Collection<E>

指定者:

addAll 在接口中 List<E>

addAll

public boolean addAll(int index,
                      Collection<? extends E> c)

在指定位置，添加所有元素列表。

指定者:

addAll 在接口中 List<E>

参数:

index - 下标

c - 集合

返回:

是否添加成功

另请参阅:

添加单个元素, 添加单个元素, 添加集合

removeAll

public boolean removeAll(Collection<?> c)

移除集合所有信息 （1）批量删除，避免多次合并集合。 （2）可以对 remove 单个进行优化，统一为单个的特例。 统一为使用 object 进行删除。 这里因为单个 remove(index) 需要返回下标导致二者无法统一。

指定者:

removeAll 在接口中 Collection<E>

指定者:

removeAll 在接口中 List<E>

参数:

c - 集合

返回:

是否成功移除

另请参阅:

按照下标移除, 按照对象移除

retainAll

public boolean retainAll(Collection<?> c)

返回两个集合的公共部分。

指定者:

retainAll 在接口中 Collection<E>

指定者:

retainAll 在接口中 List<E>

参数:

c - 集合

返回:

是否公共部分处理成功。只有当列表发生变化时，才认为成功。

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

get

public E get(int index)

指定者:

get 在接口中 List<E>

set

public E set(int index,
             E element)

指定者:

set 在接口中 List<E>

add

public void add(int index,
                E element)

指定者:

add 在接口中 List<E>

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

indexOf

public int indexOf(Object o)

指定者:

indexOf 在接口中 List<E>

lastIndexOf

public int lastIndexOf(Object o)

指定者:

lastIndexOf 在接口中 List<E>

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 List<E>

listIterator

public ListIterator<E> listIterator()

指定者:

listIterator 在接口中 List<E>

listIterator

public ListIterator<E> listIterator(int index)

指定者:

listIterator 在接口中 List<E>

toArray

public Object[] toArray()

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>

toArray

public <T> T[] toArray(T[] a)

将当前 list 的元素返回到入参数组中。

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>

类型参数:

T - 泛型

参数:

a - the array into which the elements of the list are to be stored, if it is big enough; otherwise, a new array of the same runtime type is allocated for this purpose.

返回:

an array containing the elements of the list

subList

public List<E> subList(int fromIndex,
                       int toIndex)

截取整个列表 这个列表和 jdk 内置的不同，是属于一份拷贝。

指定者:

subList 在接口中 List<E>

参数:

fromIndex - 开始下标

toIndex - 结束下标

返回:

截取的列表集合