ArrayList和Linklist一些小基础

1. ArrayList：底层是基于动态数组（也就是可以自动扩容），最大数组容量：Integer.MAX_VALUE-8，像数组一样，随机访问元素的效率高，但是指定位置添加元素会移动其他元素，所以效率较低
2. Linklist：基于链表的动态数组，添加和删除的效率高，但是访问需要遍历链表，效率较低。

arraylist和linklist和数组和vector性能对比实验：https://www.cnblogs.com/vijozsoft/p/5813693.html
结论：
对数组进行随机访问和迭代操作的速度是最快的；对LinkedList进行插入和删除操作的速度是最快的；对ArrayList进行随机访问的速度也很快；Vector类在各方面没有突出的性能，且此类已不提倡使用了。