java中常见的list

ArrayList：

底层为数组存储的非线程安全集合（没有加锁或使用synchronized关键字），查询快但是插入和删除（中间元素）慢。

排列有序，可重复。

LinkedList：

底层为双向循环链表数据结构储存的非线程安全集合（没有加锁或使用synchronized关键字），查询慢，但是插入和删除快。

排列有序，可重复。

Vector：

底层为数组存储的线程安全集合（使用的synchronized关键字），查询快但是插入和删除慢。

排列有序，可重复。

因为方法使用了synchronized关键字，所以效率低，默认容量为10。