数据结构之顺序存储结构(ArrayList源码分析)

        数据结构是数据在计算机内存或磁盘中的组织形式。按照逻辑结构来划分，可分为集合结构、线性结构、树形结构、图形结构；按照存储结构来划分可分为顺序存储结构和链式存储结构。以下简单介绍顺序存储结构：

        顺序存储结构是每个元素挨着下一个元素，存储位置连续，这种数据结构的好处就是方便获得各个元素的内存地址。在java中，使用这种数据结构的类有ArrayList，以下对ArrayList源码进行分析。

       打开ArrayList类，其构造方法：

      

public ArrayList() {
	this(10);
    }

public ArrayList(int initialCapacity) {
	super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);
	this.elementData = new Object[initialCapacity];
    }

        当你new ArrayList()时，会调用无参构造方法，在无参构造方法中又