if (isEmpty()){
throw new RuntimeException(“队列空的，没有数据”);
}
return arr[front+1];
}
}
对模拟队列进行测试
public static void main(String[] args) {
ArrayQueue arrayQueue= new ArrayQueue(3);
Scanner inpunt =new Scanner(System.in);
Boolean b=true;
do {
switch (inpunt.nextInt()){
case 1:{
try {
System.out.println(“显示队列所有数据”);
arrayQueue.showQueue();
}catch (Exception e){
e.printStackTrace();
}
break;
}
case 2:{
System.out.println(“添加数据到队列”);
arrayQueue.addQueue(inpunt.nextInt());
break;
}
case 3:{
try {
System.out.println(“显示队列的头数据”);
int headQueue = arrayQueue.headQueue();
System.out.println(“队列头：”+headQueue);
}catch (Exception e){
e.printStackTrace();
}
break;
}
case 4:{
try {
System.out.println(“从队列中取数据”);
int queueQueue = arrayQueue.getQueue();
System.out.println(“取数据：”+queueQueue);
}catch (Exception e){
e.printStackTrace();
}
break;
}
default:{
b=false;
}
}
}while (b);
}
- 测试1：添加数据并显示队列所有数据
可以看出现在队列中添加了三个数据分别为 10,20,30
- 测试2：查看头数据，然后取出数据后，再次查看头数据
因为队列遵循先进先出的原则，这边取完数据再查看队列，头数据为第二次添加的数据。
- 测试3：取出所有数据在添加数据。
注意看这里，当我们数据取完后，在添加数据就会出现问题。
问题分析及优化：
- 目前我们的数组使用一次就不能用了，没有达到复用的效果。
- 我们可以将这个数组使用算法改进成一个环形的队列。
思路分析
-
front变量的含义做一个调整，front就指向队列的第一个元素，也就是说 arr[front]就是队列的第一个元素，front的初始值 = 0；
-
rear 变量的含义也做一个调整，rear指向队列的最后一个元素的最后一个位置。因为希望空出一个空间做为约定。rear的初始值也 = 0;
-
当队列满时，条件是
（rear+1）% maxSize = front [满] -
当队列为空的条件是
rear == front空。 -
队列中有效数据的个数
(rear+maxSize-front)%maxSize// rear = 1 front = 0
代码实现
对前面的数组模拟队列进行优化，充分利用数组，因此将数组看作是一个环形的。(通过取模的方式来实现即可)
class CircleArray{
private int maxSize; //表示数组的最大容量
//front变量的含义做一个调整，front就指向队列的第一个元素，也就是说 arr[front]就是队列的第一个元素，front的初始值 = 0；
private int front;
//rear 变量的含义也做一个调整，rear指向队列的最后一个元素的最后一个位置。因为希望空出一个空间做为约定。rear的初始值也 = 0;
private int rear;
private int [] arr; //该数组用于存放数据，模拟队列
public CircleArray(int arrMaxSize){
maxSize = arrMaxSize;
arr = new int[maxSize];
}
//判断队列是否满
public boolean isFull(){
return (rear + 1) % maxSize == front;
}
//判断队列是否为空
public boolean isEmpty(){
return this.rear == this.front;
}
//添加数据到队列
public void addQueue(int n){
if (isFull()){
System.out.println(“队列满，不能加入数据”);
return;
}
//直接将数据加入
arr[rear] = n;
//将 rear 后移，这里必须考虑去模
rear = (rear + 1) % maxSize;
}
//获取队列的数据，出队列
public int getQueue(){
//判断队列是否为空
if (isEmpty()){
//通过抛出异常
throw new RuntimeException(“队列空，不能取数据”);
}
/**
-
这里需要分析出 front 是指向队列的第一个元素
-
1.先把 front 对应的值保留到一个临时变量
-
2.将 front 后移，考虑取模
-
3.将临时保存的变量返回
*/
int value = arr[front];
front = (front + 1) % maxSize;
return value;
}
//显示队列的所有数据
public void showQueue(){
//遍历
if (isEmpty()){
throw new RuntimeException(“队列空，没有数据”);
}
//思路：从front开始遍历，遍历多少个元素
for (int i= front; i < front + size();i++){
System.out.printf(“arr[%d]=%d\n”,i % maxSize,arr[i % maxSize]);
}
}
//求出当前队列有效数据的个数
public int size(){
return (rear + maxSize - front) % maxSize;
}
//显示队列的头数据，注意：不是取数据
public int headQueue(){
//判断
if (isEmpty()){
throw new RuntimeException(“队列空的，没有数据”);
}
return arr[front];
}
}
对环形队列进行测试
public static void main(String[] args) {
//测试数组模拟环形队列
CircleArray circleArray= new CircleArray(4); //设置4,其队列的有效数据最大是3
Scanner inpunt =new Scanner(System.in);
Boolean b=true;
do {
switch (inpunt.nextInt()){
case 1:{
try {
System.out.println(“显示队列所有数据”);
circleArray.showQueue();
}catch (Exception e){
e.printStackTrace();
}
break;
}
case 2:{
System.out.println(“添加数据到队列”);
circleArray.addQueue(inpunt.nextInt());
break;
}
case 3:{
try {
更多：Java进阶核心知识集
包含：JVM，JAVA集合，网络，JAVA多线程并发，JAVA基础，Spring原理，微服务，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存等等
高效学习视频
;
}catch (Exception e){
e.printStackTrace();
}
break;
}
case 2:{
System.out.println(“添加数据到队列”);
circleArray.addQueue(inpunt.nextInt());
break;
}
case 3:{
try {
更多：Java进阶核心知识集
包含：JVM，JAVA集合，网络，JAVA多线程并发，JAVA基础，Spring原理，微服务，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存等等
[外链图片转存中…(img-jivEWnd5-1714373572163)]
473
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
