ArrayList与LinkedList的区别？
ArrayList、LinkedList、Vector和Stack是List的四个实现类，其中Vector是基于JDK1.0,虽然实现了同步，但是效率低下，已经不用了，Stack继承了Vector
区别：1.ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构
2.对于随机访问get和set，ArrayList要优于LinkedList，LinkedList不支持搞笑的随机访问
3.ArrayList适合查找，LinkedList适合增删
