Java-----Collection 实现的ArrayList

Java—–Collection 实现的ArrayList

1.ArrayList的内部其实就是创建的数组，在增删查改里面，对数组进行操作，所以，对于增加和删除来说，数组的操作是非常麻烦的，需要要变换数字后面的数据都要改变，而且还要考虑扩容的问题，数组的索引，对于查找来说，是很方便的 通过索引可以很快速的找到需要的数据。
2.ArrayList源代码，
在创建了一个实例 的时候，就会创建一个默认的存放数据的数组elementData，然后将一个默认的空数组赋值给了他，因为版本的差异，在JDK1.5之前，创建一个新的对象，系统会给这个对象一个长度为10的数组，而在JDK1.7之后，给这个对象赋值一个空的数组。

private transient Object[] elementData;private static final Object[] EMPTY_ELEMENTDATA = {}; public ArrayList() {        super();        this.elementData = EMPTY_ELEMENTDATA;    }

1.再进行添加操作的时候，会先判断，是不是新创建的对象，如果是新创建的一个数组，会给他一个默认的长度10，这时新的对象就创建了一个新的数组。如果不是第一次创建的对象，会先判断一下容量的大小，如果不满足条件，会进行扩容，每次扩容数组大小的1.5倍，然后在把数组copy到新的数组里面。

public boolean add(E e) {        ensureCapacityInternal(size + 1);  // Increments modCount!!        elementData[size++] = e;        return true;    }private void ensureCapacityInternal(int minCapacity) {//判断 是否是新创建的对象，并且赋值给她一个默认的长度        if (elementData == EMPTY_ELEMENTDATA) {            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);        }        ensureExplicitCapacity(minCapacity);    }    private void ensureExplicitCapacity(int minCapacity) {        modCount++;        // overflow-conscious code        //如果容量不够，将进行扩容        if (minCapacity - elementData.length > 0)            grow(minCapacity);    }    private void grow(int minCapacity) {        // overflow-conscious code        int oldCapacity = elementData.length;        //每次都增加数组的1.5倍        int newCapacity = oldCapacity + (oldCapacity >> 1);        if (newCapacity - minCapacity < 0)            newCapacity = minCapacity;        if (newCapacity - MAX_ARRAY_SIZE > 0)            newCapacity = hugeCapacity(minCapacity);        // minCapacity is usually close to size, so this is a win:        //把值copy 到新创建的一个数组里面。        elementData = Arrays.copyOf(elementData, newCapacity);    }

2.进行删除操作的时候，

public E remove(int index) {//先进行范围的一个判断        rangeCheck(index);        modCount++;        E oldValue = elementData(index);        int numMoved = size - index - 1;        if (numMoved > 0)        //将要删除的值，直接覆盖，然后把最后一个数据置位null            System.arraycopy(elementData, index+1, elementData, index,                             numMoved);        elementData[--size] = null; // clear to let GC do its work        return oldValue;    }

3.getset操作

public E get(int index) {//对范围的一个判断。        rangeCheck(index);//通过索引直接找到数组里面的值，返回        return elementData(index);    }    public E set(int index, E element) {        rangeCheck(index);        E oldValue = elementData(index);        //通过索引，直接将该索引的值覆盖        elementData[index] = element;        return oldValue;    }

Arraylist 源代码，底部就是一个数组，操作的还是数组。所以，没什么难的，没事多看看源码，学学算法和数据结构。引用一句话：算法和数据结构就是编程的一个重要部分，你若失掉了算法和数据结构，你就把一切都失掉了。