首页 > 代码库 > Java动态数组ArrayList

Java动态数组ArrayList

1.类结构:

·        java.lang.Object

·                         java.util.AbstractCollection<E>

·                                         java.util.AbstractList<E>

·                                                          java.util.ArrayList<E>

·       All Implemented Interfaces:

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

2.类概述:

List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括null在内的所有元素。除了实现 List接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于Vector类,除了此类是不同步的。)

每个 ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList中不断添加元素,其容量也自动增长。

注意:此实现不是同步的。如果多个线程同时访问一个 ArrayList实例,而其中至少一个线程从结构上修改了列表,那么它必须保持外部同步。(结构上的修改是指任何添加或删除一个或多个元素的操作,或者显式调整底层数组的大小;仅仅设置元素的值不是结构上的修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成,以防止意外对列表进行不同步的访问:   

 

3.构造方法

Public Constructors

 

ArrayList(int capacity)

构造一个具有指定初始容量的空列表。

 

ArrayList()

构造一个初始容量为 0 的空列表。

 

ArrayList(Collection<? extends E> collection)

构造一个包含指定 collection 的元素的列表,这些元素是按照该collection 的迭代器返回它们的顺序排列的。

4.常用方法:

 

 

Public Methods

boolean

add(E object)

将指定的元素添加到此列表的尾部。

void

add(int index, E object)

 将指定的元素插入此列表中的指定位置。

boolean

addAll(Collection<? extends E> collection)

Adds the objects in the specified collection to this ArrayList.

boolean

addAll(int index, Collection<? extends E> collection)

从指定的位置开始,将指定 collection 中的所有元素插入到此列表中。

void

clear()

移除此列表中的所有元素。

boolean

contains(Object object)

如果此列表中包含指定的元素,则返回 true

void

ensureCapacity(int minimumCapacity)

如有必要,增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。

E

get(int index)

返回此列表中指定位置上的元素。

boolean

isEmpty()

Returns if this Collection contains no elements.

E

remove(int index)

移除此列表中指定位置上的元素。

boolean

remove(Object object)

移除此列表中首次出现的指定元素(如果存在)。

E

set(int index, E object)

用指定的元素替代此列表中指定位置上的元素。

int

size()

返回此列表中的元素数。

<T> T[]

toArray(T[] contents)

    按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。

Object[]

toArray()

 按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组。

void

trimToSize()

将此 ArrayList 实例的容量调整为列表的当前大小。

5.ArrayList(动态数组)与静态数组的区别

1.访问效率:静态数组高于动态数组。

2.可扩充性:动态数组可以扩充大小,而静态数组不可以,当需要修改静态数组的大小时只能通过new关键字来创建一个新数组,所以在扩充元素方面动态数组效率比较高。

3.灵活性:动态数组支持set(替换),contains(是否包含某个元素) ,add(追加元素),remove(移除元素)但静态数组不支持。所以静态数组的灵活性大于动态数组。

 

 

 

Java动态数组ArrayList