LinkedList笔记

时间：2014-09-13 00:50:34 阅读：268 评论：0 收藏：0 [点我收藏+]

LinkedList也像ArrayList一样，实现了List接口，但是他执行某些操
(在List中间的插入和删除)时比ArrayList更高效，但是随即访问方面差一些

方法说明：
getFirst()和element()完全一样，他们都返回列表的头
(第一个元素)而并不删除它们，如果List为空则抛出NotSuchElementException
peek()方法与这两个稍有差异，它在列表为空时返回null

removeFirst(),与remove()一样，他们移除并返回列表的头，而在列表为空时
则抛出NotSuchElementException，poll()稍有差异，它在列表为空时返回null
addFirst()与add()方法相同，它们都将某个元素插入到列表的尾部
removeLast()移除并返回列表的最后一个元素