DESKTOP-1K7LKMB_20200908-马思宇

collection Queue

• 1、java.util.Deque接口继承了java.util.Queue接口

• 2、java.util.Queue接口继承了java.util.Collection接口

• 3、java.util.Collection接口继承了java.lang.Iterable接口

• 4、以deque.toString()对应的字符串为参照来理解头和尾，比如以字符串形式左侧为头右侧为尾

• 5、addLast(e) / getFirst() / removeFirst()

  ​ offerLast(e) / peekFirst() / pollFirst()

• 1、java.util.Queue接口继承了java.util.Collection接口

• 2、java.util.Collection接口继承了java.lang.Iterable接口

• 3、队列特点: 先进先出 ( First In First Out , FIFO )

• 4、java.util.Queue接口中的add(e)/element()/remove()可能会抛出异常

• 1、java.util.Queue接口中的offer(e)/peek()/poll()会返回特殊值

  • 2、队列特点: 先进先出 ( First In First Out , FIFO )