（3）ArrayList、LinkedList区别

对比

ArrayList：基于数组

　　优点：适合随机读取的时候，读取速度快，可直接使用方法get(index)。
　　缺点：添加值很慢
　　 原因1、往中间添加值时，需要将添加位置以后的所有值往后移动一位
　　 原因2、若是满了之后，每添加一次值就需要一次扩容

LinkedList：基于链表

　　优点：添加、删除速度快，长度不固定。
　　实现栈和队列方面，LinkedList要优于ArrayList。