Java数组列表

通过对数组的学习，我们了解到数组的三大特点，即：数据存储的连续性、数据类型的一致性、数据大小的固定性。这也正导致了数组在做数据存储时有着不可避免的局限性。于是乎，强大的Java语言为程序猿们提供了一个实现可变数组的类——ArrayList。

1.ArrayList的源码分析

①ArrayList的父类及已实现的接口

public class ArrayList<E> extends AbstractList<E>     implements List<E>, RandomAccess, Cloneable, java.io.Serializable//继承AbstractList类

②ArrayList的属性

大小属性：

/** * The size of the ArrayList (the number of elements it contains). *数组列表的大小（包含元素数） * @serial */private int size;

数组属性：

/** * Shared empty array instance used for empty instances. * 用于空实例的共享空数组实例 */private static final Object[] EMPTY_ELEMENTDATA = {};

③简介ArrayList常用方法（API文档介绍）

ArrayList实现List接口、底层使用数组保存所有元素(private transient Object[] elementData; ),故其操作基本上是对数组的操作。
public void add(int index,E element);
//将指定的元素插入此列表中的指定位置(添加数据)

public E get(int index)//返回此列表中指定位置上的元素(访问数据)public int size();//返回此列表中的元素数(获取元素个数)public E set(int index,E element);//用指定的元素替代此列表中指定位置上的元素(修改数据)public void remove(int index);//移除此列表中指定位置上的元素(删除数据)public void clear();//移除此列表中的所有元素。此调用返回后，列表将为空(清空列表)public boolean isEmpty();//如果此列表中没有元素，则返回 true(判断元素是否存在列表中)

2.ArrayList常用方法

①存储：

   /** * {@inheritDoc} * * <p>This implementation always throws an * 这个实现总是抛出一个 * {@code UnsupportedOperationException}. * 不支持操作异常(当不支持请求的操作时，抛出该异常) * * @throws UnsupportedOperationException {@inheritDoc} * 不支持操作异常 * @throws ClassCastException            {@inheritDoc} * 强制转换异常 * @throws NullPointerException          {@inheritDoc} * 空指针异常 * @throws IllegalArgumentException      {@inheritDoc} * 非法数据异常 * @throws IndexOutOfBoundsException     {@inheritDoc} * 下标越界异常public void add(int index, E element) {    throw new UnsupportedOperationException();}

②访问：

/** * {@inheritDoc} * * @throws IndexOutOfBoundsException {@inheritDoc} * 下标越界异常 */abstract public E get(int index);

③获取元素个数；

④修改数据：

/** * {@inheritDoc} * * <p>This implementation always throws an * {@code UnsupportedOperationException}. * * @throws UnsupportedOperationException {@inheritDoc} * @throws IndexOutOfBoundsException     {@inheritDoc} */public E remove(int index) {    throw new UnsupportedOperationException();}

⑤清空列表：

/** * Removes all of the elements from this list (optional operation). * 移除列表中所有元素（可选操作） * The list will be empty after this call returns. * 此调用返回后，列表将为空 * * <p>This implementation calls {@code removeRange(0, size())}. * * <p>Note that this implementation throws an * 注意，这个实现抛出了一个  * {@code UnsupportedOperationException} unless {@code remove(int * 不支持操作异常除非remve() * index)} or {@code removeRange(int fromIndex, int toIndex)} is * 或removeRange()方法 * overridden. * 被重写 * * @throws UnsupportedOperationException if the {@code clear} operation *         is not supported by this list */public void clear() {    removeRange(0, size());}

⑥判断元素是否存在列表中。

3.ArrayList+泛型

在类定义的时候，某种类型不确定，则可以使用泛型。泛型代表的是基本类型以外的类型，常用的指代关系是——E : 元素；K ：键；V ：值 。
存在泛型的情况：
public class MyArrayList extends ArrayList{
public static void main(String [] args){
//String为非基本类型
MyArrayList myArrayList=new MyArrayList();
myArrayList.add(0, “afaf”);
myArrayList.add(1, “dewd”);
myArrayList.add(2, “ad”);
myArrayList.add(3, “afad”);
myArrayList.remove(3);
System.out.println(myArrayList);
}
}

4.ArrayList优缺点

优势——

①支持自动改变大小的功能（最大的优势）；
②利用泛型可以用于存储不同非基本类型的数据；
③可以灵活的插入元素 ；
④可以灵活的删除元素 。

劣势——

跟数组相比，速度较慢。主要影响效率的是，每当执行Add、AddRange、Insert、InsertRange等添加元素的方法，都会检查内部数组的容量是否不够了，如果是，它就会以当前容量的两倍来重新构建一个数组，将旧元素Copy到新数组中，然后丢弃旧数组。

更多内容：点击这里

关注微信公众号，最新技术干货实时推送