ArrayList、LinkedList、Vector 的区别

ArrayList,Vector 底层是由数组实现，LinkedList 底层是由双线链表实现，从底层的实现可以得出它们的性能问题， ArrayList,Vector 插入速度相对较慢，查询速度相对较快，而LinkedList 插入速度较快,而查询速度较慢。再者由于 Vevtor 使用了线程安全锁，所以ArrayList 的运行效率高于 Vector。