java中List集合的比较

List集合:List是一个接口,它的父类接口时Collection

List的实现类:ArrayList(数组实现)
LinkedList(链表实现) Vector(也是数组实现)

ArrayList 和 LinkedList: (1)实现不同,一个是数组实现,一个是链表实现

(2) 效率不同,ArrayList 查询和修改的效率比较高,

    LinkedList增加和删除的效率比较高

相同点:两个类都是线程不安全的,即 实现不是同步的

ArrayList 和Vector: 相同点:两个都是数组实现的

不同点:ArrayList不是线程安全的,Vector是线程安全的,所以ArrayList效率更高

总结:查询较多用ArrayList,增加删除多用LinkedList,哪个效率高用哪个,但是也要考虑线程安全问题,

ArrayList比较常用