Java基础复习------集合 LinkedList

1.LinkedList 实际上是一个双向链表
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, java.io.Serializable
内部使用Node 节点 存储，包含该节点前一个节点引用和后一个节点引用



LinkedList 会保存该List的第一个节点和最后一个节点；transient 表示序列化时不对该字段进行处理



Deque<E> 双向列表 extends Queue<E> 单向列表 Deque<E> 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。



Queue<E> 它只允许在表的前端（front）进行删除操作，而在表的后端（tail）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头



LinkedList实现的队列操作 Queue 先进先出



add 在LinkedList末尾添加新的元素E

offer 在LinkedList末尾添加新的元素E 内部调用add



remove 移除LinkedList第一个元素



poll 获取并移除第一个元素



element 获取第一个元素，但是不移除



peek 获取第一个元素，但是不移除



LinkedList实现的双端队列操作



offerFirst 在此列表的开头插入指定的元素



offerLast 在此列表的末尾插入指定的元素



peekFirst 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。



peekLast 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。



pollFirst 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。



pollLast 获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。



LinkedList实现的堆栈操作
push 入栈，将元素推入此列表所表示的堆栈。



pop 出栈，将元素移除