内功心法 -- java.util.ArrayList<E> (6)

写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对java.util.ArrayList<E>中的其他操作和数组操作进行介绍，主要内容包括:

1、其他操作

2、数组操作

参考内容：

1、JDK源码(1.7)

-------------------------------------------------------------------- 

1、ArrayList的其他操作和数组操作                                               

其他操作和数组操作

(1)Object clone()  , 关于java中的深拷贝和浅拷贝可以看看这里的介绍

功能: 返回此列表实例的浅复制

示例代码:

import java.util.ArrayList;

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(22);
        list.add(33);
        list.add(44);
        list.add(11);
        list.add(15);
        list.add(12);
        list.add(7);
        list.add(3);
        System.out.println("list1 :" + list);
        //测试ArrayList的'Object clone()'方法的使用
        ArrayList<Integer> list2 =  (ArrayList<Integer>) list.clone();
        System.out.println("list2 :" + list2);
        System.out.println("-----------------");
        list2.set(1, 3333);
        System.out.println("list1 :" + list);
        System.out.println("list2 :" + list2);
    }
}

运行结果:
list1 :[22, 33, 44, 11, 15, 12, 7, 3]
list2 :[22, 33, 44, 11, 15, 12, 7, 3]
-----------------
list1 :[22, 33, 44, 11, 15, 12, 7, 3]
list2 :[22, 3333, 44, 11, 15, 12, 7, 3]

源代码如下:

    public Object clone() {
        try {
            @SuppressWarnings("unchecked")
            //进行浅拷贝    
            ArrayList<E> v = (ArrayList<E>) super.clone();
            //为拷贝的新对象设置属性值
            v.elementData = Arrays.copyOf(elementData, size);
            v.modCount = 0;
            return v;
        } catch (CloneNotSupportedException e) {
            // this shouldn't happen, since we are Cloneable
            throw new InternalError();
        }
    }

(2) void ensureCapaCity(int minCapacity)

功能:如有必要,增加此列表实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数

源代码如下:

   /*
      确保列表容量足够
   */
   public void ensureCapacity(int minCapacity) {
        //如果参数minCapacity>0，则调用内部方法ensureCapacityInternal
        if (minCapacity > 0)
            ensureCapacityInternal(minCapacity);
    }
    
    /*
       内部私有方法，确保列表容量足够
    */
    private void ensureCapacityInternal(int minCapacity) {
        //fast-fail机制标识加1
        modCount++;
        // overflow-conscious code
        //参数minCapacity比当前列表容量大，则调用私有方法grow
        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);
        //如果计划扩容的值 比 参数minCapacity小，则用minCapacity的值作为扩展的大小
        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:
        //调用java.util.Arrays的copyOf方法对原数组elementData进行复制，复制的长度为newCapacity
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

(3)void trimToSize()

功能:将此列表的容量调整为列表的当前元素个数

源代码如下:

public void trimToSize() {
        //fast-fail机制标识加1
        modCount++;
        //记录原列表容量大小
        int oldCapacity = elementData.length;
        //如果列表中元素个数 小于 列表容量带下，则对列表容量进行缩小
        if (size < oldCapacity) {
            elementData = Arrays.copyOf(elementData, size);
        }
    }

(4)Object[] toArray()

功能:按适当顺序返回包含此列表中所有元素的数组

源代码如下:

    public Object[] toArray() {
        return Arrays.copyOf(elementData, size);
    }

(5)<T> T[] toArray(T[] a)

功能:按适当顺序返回包含此列表中所有元素的数组

源代码如下:

    @SuppressWarnings("unchecked")
    public <T> T[] toArray(T[] a) {
        if (a.length < size)
            // Make a new array of a's runtime type, but my contents:
            return (T[]) Arrays.copyOf(elementData, size, a.getClass());
        System.arraycopy(elementData, 0, a, 0, size);
        if (a.length > size)
            a[size] = null;
        return a;
    }

 -------------------------------------------------------------------------------------------------------------

java.util.ArrayList系列文章                                                                

java.util.ArrayList<E>(1)　　java.util.ArrayList<E>(2)　　java.util.ArrayList<E>(3)

java.util.ArrayList<E>(4)　　java.util.ArrayList<E>(5)　　java.util.ArrayList<E>(6)

相关知识                                                                                              

java.util.Collection<E> 　　java.util.AbstractCollection<E> 　　java.util.List<E>

java.util.AbstractList<E> 　　java.util.Iterator<E> 　　java.util.ListIterator<E>

Java中的标记接口 　　迭代器模式 　　Java中的深拷贝和浅拷贝  java.util.Arrays