Queue

按照排队规则来确定对象产生的顺序(通常与它们被插入的顺序相同)

只允许在容器的一”端“插入对象,并从另外一“端”移除对象

  • LinkedList:可以用它来实现双向队列。实现了Queue接口,因此LinkedList可以用作Queue的一种实现
  • PriorityQueue:基于堆结构实现,可以用它来实现优先队列。