ArrayList的源码浅析

重新学习JAVASE的时候看到了ArrayList这里,感觉工作中非常频繁用到这个类.所以觉得有必要来弄懂这个工具类以提高自己编码时的效率。ArrayList是Collection接口的一个实现类属于List的阵营,又因为其中维护了一个   private transient Object[] elementData; Object类型的数组.数组的特点就是可以通过数组下标方式访问数组元素,所以更适合于查询.在下面讲述另一个特性的时候也会证明ArrayList更适合查询.

首先我们来看在创建一个无参的ArrayList时候都做了什么？

 public ArrayList() {
this(10);
    }

        它默认的调用了自己的带参数的构造方法并传递了一个参数10.

    public ArrayList(int initialCapacity) {
  super();
        if (initialCapacity < 0)  //首先判断如果用户调用的是有参的构造方法 不能给它传递一个负数,因为你无法开辟一个负数长度的集合.如果传递参数小于0则会抛出一个异常
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
this.elementData = new Object[initialCapacity];  //如果参数大于0 则开辟一个传递参数大小的Object数组进行维护
          }

        我们现在清楚了ArrayList的机制其实ArrayList就是维护了一个Object类型的数组.那么下面重头戏来了,我们看看到底为什么添加新元素的时候会自动扩容.查看一下add方法的实现.

public boolean add(E e) {
ensureCapacity(size + 1);  // Increments modCount!!
elementData[size++] = e;
return true;
    }

         首先第一行会判断当前的集合内的元素个数如果增加1集合是否能够容纳.不够的话就进行扩容 扩容的方法是创建一个新的Object类型数组长度是原来的1.5倍加1如果新的长度比传进来的参数还小的话 那么长度就等于传递进来的参数 然后将旧的数组拷贝到新生成的数组中.所以说ArrayList适合已知长度的数据存储和查询.因为经常进行数组拷贝是很浪费资源而且效率很低的。

 public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
   Object oldData[] = elementData;
   int newCapacity = (oldCapacity * 3)/2 + 1;
       if (newCapacity < minCapacity)
newCapacity = minCapacity;
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);
}
    }        

好吧今天就到这里吧,分析完了java的ArrayList有想法的同学可以用C语言来实现一版:)整个人一下就高端起来了.献给和我一样的初学者.