Java数组模拟的队列是环形队列

背景
队列有两种实现方式：1、数组，2 、链表
在数组实现队列时，有的教科书中只说了队列满的条件是 (rear + 1) % manSize = front
这个公式真让人摸不着头脑
原来：这是数组模拟环形队列，才有的结果

队头 front ：初始值为0，指向队列的第一个元素
队尾 rear : 初始值为0 ，指向队列最后一个元素的下一位
对照以下环形图分析：当空队列新增一个元素时，rear++ ，rear变成1, 数组0的位置用于存放数据，rear不存放数据。
此时，如果再新增一个元素。rear++ ，rear变成2，数组1的位置存放数据。
队列满的条件是 (rear + 1) % manSize = front 由于rear留空，所以maxSize为8的数组，最多只能存放7位。当 rear为7时，(7+1)%8 = 0
队列中有效数据的个数是 (rear-front+maxSize)%manSize
由于是环形队列，所以rear 可能比front小，比如 rear = 1 ,front = 6 ，加上 maxSiz

Java数组模拟的队列是环形队列最先出现在Python成神之路。