List集合:List是一个接口,它的父类接口时Collection
List的实现类:ArrayList(数组实现) LinkedList(链表实现) Vector(也是数组实现)
ArrayList 和 LinkedList: (1)实现不同,一个是数组实现,一个是链表实现
(2) 效率不同,ArrayList 查询和修改的效率比较高,
LinkedList增加和删除的效率比较高
相同点:两个类都是线程不安全的,即 实现不是同步的
ArrayList 和Vector: 相同点:两个都是数组实现的
不同点:ArrayList不是线程安全的,Vector是线程安全的,所以ArrayList效率更高
总结:查询较多用ArrayList,增加删除多用LinkedList,哪个效率高用哪个,但是也要考虑线程安全问题,
ArrayList比较常用