一天一个类--ArrayList之二

继续我的小激动～～～

1、看看构造一个ArrayList 有两种方式

一个指定大小，一个不指定。我们知道他其实使用数组来实现了，数组肯定要有大小，那么他没指定大小，默认的是多少呢？？？追踪源码---开启万里追踪模式～～～

 

   /**

     * Constructs an empty list with an initial capacity of ten.

     */

    public ArrayList() {

        this(10);

    }

知道了，就是10～～。

2、还有一个通过现有的集合类来实现构造。怎么实现的啊？？？

   /**

     * Constructs a list containing the elements of the specified

     * collection, in the order they are returned by the collection's

     * iterator.

     *

     * @param c the collection whose elements are to be placed into this list

     * @throws NullPointerException if the specified collection is null

     */

    public ArrayList(Collection<? extends E> c) {

        elementData = c.toArray();

        size = elementData.length;

        // c.toArray might (incorrectly) not return Object[] (see 6260652)

        if (elementData.getClass() != Object[].class)

            elementData = Arrays.copyOf(elementData, size, Object[].class);

    }

View Code

 

原来是调用Arrays.copyOf() 这个工具类。

3、插入元素add()

　　看起来好简单的方法，插入就行了呗。

诸位看官，有没有考虑，插不进去咋办？满了！～

    /**

     * Increases the capacity to ensure that it can hold at least the

     * number of elements specified by the minimum capacity argument.

     *

     * @param minCapacity the desired minimum capacity

     */

    private void grow(int minCapacity) {

        // overflow-conscious code

        int oldCapacity = elementData.length;

        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:

        elementData = Arrays.copyOf(elementData, newCapacity);

    }

View Code

int newCapacity = oldCapacity + (oldCapacity >> 1); 

动态扩容，很显然变为了原来的1.5倍。【在JDK6中 int newCapacity = oldCapacity *3/2+1；】

4、查找 indexOf()

　　其实还不是一个一个的遍历！！但是不要忘了咱们的ArrayList可以存null的～

　　这就要分类了，看看源码的

    /**

     * Returns the index of the first occurrence of the specified element

     * in this list, or -1 if this list does not contain the element.

     * More formally, returns the lowest index <tt>i</tt> such that

     * <tt>(o==null&nbsp;?&nbsp;get(i)==null&nbsp;:&nbsp;o.equals(get(i)))</tt>,

     * or -1 if there is no such index.

     */

    public int indexOf(Object o) {

        if (o == null) {

            for (int i = 0; i < size; i++)

                if (elementData[i]==null)

                    return i;

        } else {

            for (int i = 0; i < size; i++)

                if (o.equals(elementData[i]))

                    return i;

        }

        return -1;

    }

View Code

　　如果是null 就遍历所有的，使用==

　　如果不是，还要遍历 使用equals

　　【从这里我们就知道了，二者是不一样的】哇塞！～

5、clone / toArray()

　　怎么克隆？？ 还是Arrays.copyOf()!!!

6、在指定位置插入元素 add(int index, E elements)

　　咋个实现？挪呗！～index 后面的元素，乖乖的向后走一个，给我个地方～！

   public void add(int index, E element) {

        rangeCheckForAdd(index);



        ensureCapacityInternal(size + 1);  // Increments modCount!!

        System.arraycopy(elementData, index, elementData, index + 1,

                         size - index);

        elementData[index] = element;

        size++;

    }

View Code

　　现在知道删除remove(index)是如何实现的了吧？但是挪了之后，最后一个元素怎么处理？？置null让gc自己处理。不信自己看源码！～

　　那么，删除指定元素呢？（在我们ArrayList中指的是删除第一个出现的元素。）如果这个元素是null ? 你可依然记得indexOf()里面怎么实现的(== 和 equals) ，yes！还是分两种情况查找，删除！

7、clear()

　　全部元素置null

这个ArrayList 就是这么多了 ～ 么么嗒

转载请注明：http://home.cnblogs.com/u/plxx/