Java中对应的队列接口为 Queue,是一个先进先出(FIFO)队列。新元素会被插入到队列尾端,移除元素时会先移除队列首端的元素。
Queue主要方法有:
通常情况下,推荐使用 offer()、poll()、peek(),这三个方法。
当插入的新元素已经存在于队列时,offer()方法返回false;当队列为空时,poll()和peek()方法返回 null。
Queue主要实现类有:
我们平常使用的实现类为 linkedList,该类为 Queue和 Deque的双向链表实现类。
例如:
Queuequeue=new linkedList<>();
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)