Collection接口
List接口
List接口是Collection接口的子接口
List接口的特点:
1.有序的集合(存储和取出有一定顺序)
2.方法具有索引
3.允许存储相同元素
ArrayList
ArrayList是List接口的实现类
特点:
内部的数据结构是数组,内存是连续的
查询速度快
增删速度慢
异步 线程不安全的集合
默认容量是10
每次默认扩容量是当前容量加上当前容量的一半 10–>15–>22–>33
LinkedList
LinkedList也是List接口的实现类
特点:
底层的数据结构是双向不循环链表,内存不连续
增删速度快
查询速度慢
异步 线程不安全的集合
没有默认容量