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

2022-10-26 15:02:44 浏览数 (1)

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

0 人点赞