首页 > 代码库 > LinkedList笔记

LinkedList笔记

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


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

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

LinkedList笔记