从底层源码的角度分析的ArrayList总结

ArrayList

1.ArrayList的底层实现是什么？

         ArrayList底层结构是一个数组,用来装载数据。

2.他的优缺点呢？

      他的优点是查询效率高，在实际应用场景中使用频率高，线程不安全，缺点是增删慢。

3.数组的大小是定长的，ArrayList是如何定长的呢？

      ArrayList是通过它自身的构造方法来进行定长的。

     可以看到ArrayList的数组长度是由他的两个构造器来设定的。如果是有参就会判断参数，如果没有参数就是设定为默认参数。默认参数为10。

4.他的扩容是是如何实现的呢？

   当我们新Add一个元素时，首先ArrayList会判断数组是否满了，如果满了，那么他就会进行新增一个长度为（当前数组+当前数组/2）的新数组，然后将原数组的的数据copy到新数组中。最后再把原数组的指针指向新数组。

5.它为什么增删慢呢？他是如何进行增删的呢？

    因为它的指定新增的时候，他使用了arraycopy方法复制了一个数组。从index位置开始，然后把他放在了index+1的位置。相当于腾出了一个位置。实现的新增操作。如果数据量比较大的情况下。那么需要把后面的元素全部复制。牵扯到扩容的情况下就会更加的慢。
    删除和新增都是一样的道理,删除会复制index+1后面的数组把他放到index的位置把他进行覆盖掉。
    所以综上所述就会很慢。但是有一点例外，增除的快慢。取决于你增删的数组离数组末端有多远。如果用ArrayList做堆栈，push和pop操作完全不会涉及数据移动操作。
    但是，ArrayList的增删底层调用的copyOf被优化过，现代CPU对内存可以块操作，所以现在ArrayList的增删不会比LinkedList增删慢的。

7.ArrayList的常用方法又哪些呢？

将指定的元素添加到此列表的尾部。

           boolean add(E e)

将指定的元素插入此列表中的指定位置。

           void  add(int index,E e)

从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。

        boolean addAll(int index, Collection c)

移除此列表中的所有元素。

        void clear()

返回此 ArrayList 实例的浅表副本。

   Object clone()

如果此列表中包含指定的元素，则返回 true。

  boolean contains(Object o)

返回此列表中指定位置上的元素。

 E get(int index)

返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。

 int indexOf(Object o)

如果此列表中没有元素，则返回 true

 boolean isEmpty()

返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。

int lastIndexOf(Object o)

移除此列表中指定位置上的元素。

 E remove(int index)

移除此列表中首次出现的指定元素（如果存在）。

    boolean remove(Object o)

移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。

  protected void removeRange(int fromIndex, int toIndex)

用指定的元素替代此列表中指定位置上的元素。

 E set(int index, E element)

返回此列表中的元素数。

int size()

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。

 Object[] toArray()

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。

T[] toArray(T[] a)

将此 ArrayList 实例的容量调整为列表的当前大小。

void trimToSize()