linkedlist
链表优点:随机增删元素效率较高。
链表缺点:查询效率较低,每一次查找元素的时候都需要从头节点开始往下遍历。
Linkedlist(双向链表)集合没有初始化容量。
Vector
默认容量是10;满了后扩容,扩容后容量是原容量的2倍。
Vector中所有方法都是线程同步的,都带有synchronized关键字,是线程安全的。效率比较低,使用较少。
把线程不安全转换为线程安全:运用collections工具类
List myList = new ArrayList();//非线程安全
Collections.synchronizedList(myList);//这样myList就是线程安全了