天天看点

【Java-8-源码-1】LinkedList、Queue、Deque

环境:

java8

MacBook Pro (Retina, 15-inch, Mid 2015)

IntelliJ IDEA 2020.1.1

LinkedList Structure 图:

【Java-8-源码-1】LinkedList、Queue、Deque

Queue介绍:

访问不删除(head)元素方法:peek/element

添加元素方法:offer/add

访问并删除(head)元素方法:poll/remove

【Java-8-源码-1】LinkedList、Queue、Deque
【Java-8-源码-1】LinkedList、Queue、Deque

Deque介绍:(方法太多,不一一细数了,感兴趣看源码)

方法naming分类:

  1. peek*/element/get*
  2. offer*/add*
  3. poll*/remove*
  4. push/pop

    【Java-8-源码-1】LinkedList、Queue、Deque
    这里1,2,3 基本和Queue中方法类似。(Deque extends Queue);增加了push(同addFirst)/pop(同removeFirst) 方法,都是走抛异常路线。

注:

分类方便区分记忆,Queue、Deque;便于手写无bug code.

继续阅读