队列的几种变化和不同种类

1.普通队列:先进先出。
2.带优先级的:(优先队列:本质上是二叉树)按照顺序进,出队列的时候出优先级最高的元素,如果优先级相同,再按照先进先出的方式。
3.带类型的:业务上的类型,与具体场景密切相关,入队列按照原来的顺序入,出队列按照类型取数据,相同类型元素再先进先出。
4.阻塞队列:线程安全版本队列(当队列为空,再去取元素就会发生阻塞;当队列为满,再去插入元素也会发生阻塞)
5.无锁队列:线程安全版本队列,不用管锁就能保证线程安全。

猜你喜欢

转载自blog.csdn.net/qq_45136189/article/details/113397515