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），但是对于插入删除操作来说 由于涉及到数组复制所以效率相对较差。