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

原创
2016/03/22 20:44
阅读数 157
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  出栈,将元素移除 


展开阅读全文
打赏
1
2 收藏
分享
加载中
更多评论
打赏
0 评论
2 收藏
1
分享
返回顶部
顶部