ArrayList 和Vector底层是采用数组方式存储数据,ArrayList的时间复杂度为0(1),ArrayList和LinkedList都是线程不安全的,
Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,
LinkedList使用双向链表实现存储,LinkedList的时间复杂度为0(n),随机存取比较慢,LinkedList也是线程不安全的,如果在并发环境下使用它,同样用Colletions类中的静态方法synchronizedList()对LinkedList进行调用即可。