Java LinkedList

基本概念

LinkedList可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行列表操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
实际上内部实现了双向链表数据结构。

双向链表

              第一个元素（头部）    最后一个元素（尾部）
        抛出异常       特殊值            抛出异常          特殊值
插入    addFirst(e)    offerFirst(e)    addLast(e)      offerLast(e)
移除    removeFirst()  pollFirst()      removeLast()    pollLast()
检查    getFirst()     peekFirst()      getLast()       peekLast()

队列

队列方法       等效方法
add(e)        addLast(e)
offer(e)      offerLast(e)
remove()      removeFirst()
poll()        pollFirst()
element()     getFirst()
peek()        peekFirst()

栈

栈方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容