环境:
java8
MacBook Pro (Retina, 15-inch, Mid 2015)
IntelliJ IDEA 2020.1.1
LinkedList Structure 图:
Queue介绍:
访问不删除(head)元素方法:peek/element
添加元素方法:offer/add
访问并删除(head)元素方法:poll/remove
Deque介绍:(方法太多,不一一细数了,感兴趣看源码)
方法naming分类:
- peek*/element/get*
- offer*/add*
- poll*/remove*
-
这里1,2,3 基本和Queue中方法类似。(Deque extends Queue);增加了push(同addFirst)/pop(同removeFirst) 方法,都是走抛异常路线。push/pop
注:
分类方便区分记忆,Queue、Deque;便于手写无bug code.