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)]