一看就懂的ArrayList和LinkedList

ArrayList：底层是基于数组，在装载基本数据类型时，其实是装载的对应的包装类；

 查找和访问元素的速度快，增加和删除速度慢，因为是基于数组，所以也是就继承了数组的特性。线程不安全，访问频率高

扩容：初始化容量是10 ，扩容机制和数组相同，扩容为原来的1.5倍，10——》15

      使用的是System的数组复制方法arraycopy()进行扩容

调用ArrayList(int initialCapacity)会初始化数组大小，但是使用size()判断数组大小为0，因为只有在添加元素时才会给size属性加1

删除一个元素，就是将删除位置之后的元素通过arraycopy（）拷贝到对应位置的前一位，然后将最后一位值为空，其实就是覆盖前面的，所以说看删除的位置，离末尾越近性能越好，因为越近所需要复制的数据越少

LinkedList：是基于双向链表实现的，在内存中是不连续的内存片段，所以遍历查找速度不如ArrayList，但是插入删除操作效率高，只需要修改头尾节点的连接地址就好，所以插入删除效率高，