java中的ArrayList和LinkedList

java中的ArrayList
构造一个初始容量为10的空列表

它具有如下特点：

容量不固定，随着容量的增加而动态扩容（阈值基本不会达到）

有序集合（插入的顺序==输出的顺序）

插入的元素可以为null

增删改查效率更高（相对于LinkedList来说）

线程不安全

java中的ArrayList:
add()
remove(int index)//删除顺序表中i号位置的元素：将i号位置以后的元素，都向前移动一个元素
size()
get()
isEmpty（）
Object[] toArray()
set（index,element）//向ArrayList中设置元素时，一定要注意index必须要在size范围之内，不能越界

java中LinkedList：
LinkedList的构造函数如下

1. public LinkedList(): ——生成空的链表
2. public LinkedList(Collection col): 复制构造函数

get（int index）//获取指定位置的元素
getFirst()
getLast()

添加元素：
add(E e)//尾插
add(int index,E element)
addFirst()
addlast()

删除元素：
remove(obejct 0)
remove(int index)
removeFirst()
removeLast()

peek()
poll()//检索并删除此队列的头
size()
set（index,element)