List系列集合:添加的元素是有序、可重复、有索引。
有序:存储和取出的元素顺序一致
有索引:可以通过索引操作元素
可重复:存储的元素可以重复
--ArrayList:
以数组为基础 有序、可重复、有索引,线程不安全。
ArrayList底层是基于数组实现的:根据索引定位元素快,增删需要做元素的移位操作。
缺点:查询数据快,增删数据慢。
创建对象:
(ArrayList默认构造一个初始容量为10的空列表)
--LinekdList:
以链表为基础 有序、可重复、有索引,线程不安全。
LinkedList底层数据结构是双链表,查询慢,首尾操作的速度是极快的,所以多了很多首尾操作的特有API。
特点:增删数据快,查询数据慢。
创建对象:
--Vector:
以数组为基础
特点:查询快,安全,但效率低。
创建对象: