底层是双向链表
有序(存储的顺序 和 底层存储顺序一致)
查询修改慢,增删快
元素可重复
LinkedList特有的功能
void addFirst(Element) 将指定元素插入此列表的开头
void addLast(Element) 将指定元素插入此列表的结尾
Element getFirst() 返回此列表的第一个元素
Element getLast() 返回此列表的最后一个元素
Element removeFirst() 移除并返回此列表的最后一个元素
Element removeLast() 移除并返回此列表的最后一个元素
getFirst()变成了 peakFirst()
removeFirst()变成了 pollFirst()