Java之ArrayList

---

前言

一、介绍

ArrayList可以理解为C语言中的数组。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

二、构造函数

1. ArrayList()

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

2. ArrayList(Collection<? extends E> c)

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

3.ArrayList(int initialCapacity)

      构造一个具有指定初始容量的空列表。 一般不用，因为当初始容量使用完后会自动扩容，所以直接使用第一种就可以。

三、方法

1. 增 :

public boolean add(E e) : 将指定的元素添加到此列表的尾部
public void add(int index, E element) : 在指定索引位置, 添加对应的元素 (插队)

2. 删

   public E remove(int index) : 根据索引做删除, 返回被删除掉的元素
   public boolean remove(Object o) : 根据元素做删除, 返回是否删除成功的状态

3. 改

    public E set(int index, E element) : 修改指定索引位置, 为对应的元素, 返回被覆盖掉的元素
  注意：以上方法, 返回值通常不做接收

---

4. 查

public E get(int index) : 根据索引, 获取集合中的元素
public int size() : 返回集合中元素的个数