ArrayList 关键点分析

• 内部存储元素使用的数据结构是 Object[]
• 支持泛型
  
  • String[] y = x.toArray(new String[0]);

• 底层扩容，数组插入一个元素（尾部插入，指定index插入），删除元素（指定，index或指定对象）都涉及到Object[]数组的复制。底层调用的是JNI的方法。

  • Arrays.copyOf()

        public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
            @SuppressWarnings("unchecked")
            T[] copy = ((Object)newType == (Object)Object[].class)
                ? (T[]) new Object[newLength]
                : (T[]) Array.newInstance(newType.getComponentType(), newLength);
            System.arraycopy(original, 0, copy, 0,
                             Math.min(original.length, newLength));
            return copy;
        }

  • System.arrayCopy()

       public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
    
    src:源数组; srcPos:源数组要复制的起始位置;
    dest:目的数组; destPos:目的数组放置的起始位置; 
    length:复制的长度.

• 支持快速索引O（1），但是对于插入删除操作来说 由于涉及到数组复制所以效率相对较差。