//判断队列是否满
public boolean isFull() {
return (rear+1) % maxSize == front;
}
//判断队列是否为空
public boolean isEmpty() {
return rear == 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() {
// rear = 1
// front = 0
// maxSize = 3
return (rear+maxSize-front)%maxSize;
}
//显示队列的头数据,注意不是取出数据
public int headQueue() {
if(isEmpty()) {
//通过抛出异常
throw new RuntimeException("队列空,不能取数据");
}
return arr[front];
}
}
### CircleArrayQueueTest
package com.atguigu.queue;
import java.util.Scanner;
public class CircleArrayQueueDemo {
public static void main(String[] args) {
System.out.println("测试模拟环形队列");
//创建一个队列
CircleArray arrayQueue = new CircleArray(4);
char key = ' ';//接收数据输入
Scanner scanner = new Scanner(System.in);
boolean loop = true;
//输出一个菜单
while(loop) {
System.out.println("s(show):显示队列");
System.out.println("e(exit):退出队列");
System.out.println("a(add):添加数据到队列");
System.out.println("g(get):从队列取出数据");
System.out.println("h(head):查出队列头的数据");
key = scanner.next().charAt(0);
switch(key) {
case 's':
arrayQueue.showQueue();
break;
case 'a':
System.out.println("输出一个数");
int value = scanner.nextInt();
arrayQueue.addQueue(value);
总结
一般像这样的大企业都有好几轮面试,所以自己一定要花点时间去收集整理一下公司的背景,公司的企业文化,俗话说「知己知彼百战不殆」,不要盲目的去面试,还有很多人关心怎么去跟HR谈薪资。
这边给大家一个建议,如果你的理想薪资是30K,你完全可以跟HR谈33~35K,而不是一下子就把自己的底牌暴露了出来,不过肯定不能说的这么直接,比如原来你的公司是25K,你可以跟HR讲原来的薪资是多少,你们这边能给到我的是多少?你说我这边希望可以有一个20%涨薪。
最后再说几句关于招聘平台的,总之,简历投递给公司之前,请确认下这家公司到底咋样,先去百度了解下,别被坑了,每个平台都有一些居心不良的广告党等着你上钩,千万别上当!!!
提供【免费】的Java架构学习资料,学习技术内容包含有:Spring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
Spring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。