本文介绍了Java中的队列，包括队列的基本概念和循环队列的判断。重点讲解了阻塞队列如ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、DelayQueue和SynchronousQueue的特点及应用场景。同时提到了非阻塞队列如ConcurrentLinkedQueue和PriorityQueue，以及在使用队列时推荐的方法，如offer()、poll()、element()和peek()等。
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构
消息队列是用来解决这样的问题的：将突发的大量请求转换为服务器能够处理的队列请求。eg:在一个秒杀活动中，服务器1秒可以处理100条请求。而在秒杀活动开启时1秒进来1000个请求并且持续10秒。这个时候就需要将这10000个请求放入消息队列里面，后端按照原来的能力处理，用100秒将队列中的请求处理完毕。这样就不会导致宕机。
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。
循环队列
队空：队头指针在队尾指针的下一位置时，队空： Q.front == Q.rear；
队满：(Q.rear+1)%MAXSIZE=Q.front ，
队满：当队头和队尾指针在同一位置时；
队列长度：(Q.rear - Q.front + MAXSIZE) % MAXSIZE
2307
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
