跳动百科

java队列和栈的区别(java队列)

穆彦凤   来源:

大家好,我是小跳,我来为大家解答以上问题。java队列和栈的区别,java队列很多人还不知道,现在让我们一起来看看吧!

1、阻塞队列、普通队列,非阻塞队列。

2、阻塞队列与普通队列的而区别在于,当队列是空时,从队列中获取元素的操作会被阻塞,或则当队列是满的时,往队列中增加元素会被阻塞,试图从空的队列中取元素的线程或从满的队列中添加元素的线程同样会被阻塞。

3、队列的两个基本操作是inserting(插入)一个数据项,即把一个数据项放入队尾,另一个是removing(移除)一个数据项,即移除队头的数据项。这类似于电影爱好者排队买票时先排到队尾,然后到达队头买票后离开队列。

4、栈中的插入和移除数据项方法的命名是很标准,称为push和pop。队列的方法至今没有标准化的命名。“插入”可以称为put、add或enque,而“删除”可以叫delete、get或deque。插入数据项的队尾,也可以叫作back、tail或end。而移除数据项的队头,也可以叫head。下面将使用insert、remove、front和rear。

5、插入将值插入队尾,同时队尾箭头增加一,指向新的数据项。

本文到此讲解完毕了,希望对大家有帮助。