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  出栈，将元素移除