ArrayList与LinkedList的区别?
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/fd5b8602e97e9490156acbb0f65c6e5f.png#pic_center)
ArrayList、LinkedList、Vector和Stack是List的四个实现类,其中Vector是基于JDK1.0,虽然实现了同步,但是效率低下,已经不用了,Stack继承了Vector
区别:1.ArrayList是实现了基于动态数组的数据结构,而LinkedList是基于链表的数据结构
2.对于随机访问get和set,ArrayList要优于LinkedList,LinkedList不支持搞笑的随机访问
3.ArrayList适合查找,LinkedList适合增删