ArrayList、LinkedList、Vector 的区别？

ArrayList , Vector 底层是由数组实现 ，LinkedList  底层是由双线链表实现，从底层的实现可以得出它们的性能问题，

ArrayList,Vector 插入速度相对较慢，查询速度相对较快

LinkedList 插入速度较快,而查询速度较慢。

再者由于 Vevtor 使用了线程安全锁，所以ArrayList 的运行效率高于 Vector。

ArrayList和LinkedList

相同点：都继承了list接口，都是对数据的增删改查，获得子集合，访问属性

不同点：数据结构不同，

ArrayList：实现了可变数组，可以快速查询数据，常用的方法有indexOf();

Linkedlist：链表数据结构，可以快速修改其中元素,常用的方法有

.addFifst("##")   //把一个元素添加到第一个位置

.addLast("##")   //把一个元素添加到最后一个位置

.removeFirst     //删除第一个

.removeList     //删除最后一个