总结
我们总是喜欢瞻仰大厂的大神们，但实际上大神也不过凡人，与菜鸟程序员相比，也就多花了几分心思，如果你再不努力，差距也只会越来越大。实际上，作为程序员，丰富自己的知识储备，提升自己的知识深度和广度是很有必要的。
Mybatis源码解析
数组模拟队列思路
-
队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量;
-
因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变;
-
当我们将数据存入队列时称为”addQueue”，addQueue的处理如下：
思路分析
-
front 变量的含义：front 指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素，front的初始值 = 0；
-
rear 变量的含义：rear 指向队列的最后一个元素的后一个位置，希望空出一个空间做约定，rear 的初始值 = 0；
-
当队列满时，条件是(rear + 1)% maxSize == front ；
-
当队列为空时，条件是 rear == front ;
-
我们可以这样分析，队列中有效数据的个数(rear + maxSize - front)%maxSize // 如： maxSize = 8 ,rear =3 ,front = 5 有效个数为：6
-
理解{%}运算 它是一个神奇的运算，它是一个哈希运算因为取模【%】操作可以把任意数压缩到一定区间内比如，你想知道一年中第 122 天是星期几，那么你就用【121%7】，结果为二。诸如此类。
就拿这个例子里的maxsize = 8 来说， 一定会有（任意数 % 8）的结果小于8 也就是说，任意数对8取模【%】相当于把任意数固定在大于0，小于8的范围内在这个等式中【(rear+1) % maxsize == front】
-
当rear没有指向数组最后一个元素时，也就是当【rear < maxsize - 1】的时候【rear + 1】就等于【(rear+1) % maxSize】也就是此时取模【%】运算相当于白给，不信你算算
-
但是当rear指向了数组最后一个元素时，rear + 1必定会越界，此时取模【%】的作用就发挥出来了，因为取模，使得任意大于8的数得到的结果只能小于8既然超了，那就从头开始吧！
代码实现：
package com.daley.circularqueue;
import java.util.Scanner;
public class CircularQueue {
public static void main(String[] args) {
//测试一把
System.out.println(“测试数组模拟环形队列的案例~~~”);
// 创建一个环形队列
CircularArray queue = new CircularArray(4); //说明设置4, 其队列的有效数据最大是3
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’:
queue.showQueue();
break;
case ‘a’:
System.out.println(“输出一个数”);
int value = scanner.nextInt();
queue.addQueue(value);
break;
case ‘g’: // 取出数据
try {
int res = queue.getQueue();
System.out.printf(“取出的数据是%d\n”, res);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case ‘h’: // 查看队列头的数据
try {
int res = queue.headQueue();
System.out.printf(“队列头的数据是%d\n”, res);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case ‘e’: // 退出
scanner.close();
loop = false;
break;
default:
break;
}
}
System.out.println(“程序退出~~”);
}
}
class CircularArray {
private int maxSize; // 表示数组的最大容量
//front 变量的含义做一个调整： front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素
//front 的初始值 = 0
private int front;
//rear 变量的含义做一个调整：rear 指向队列的最后一个元素的后一个位置. 因为希望空出一个空间做为约定.
//rear 的初始值 = 0
private int rear; // 队列尾
private int[] arr; // 该数据用于存放数据, 模拟队列
public CircularArray(int arrMaxSize) {
maxSize = arrMaxSize;
arr = new int[maxSize];
}
// 判断队列是否满
public boolean isFull() {
return (rear + 1) % maxSize == front;
}
总结
无论是哪家公司，都很重视高并发高可用的技术，重视基础，重视JVM。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。
最后我整理了一些面试真题资料，技术知识点剖析教程，还有和广大同仁一起交流学习共同进步，还有一些职业经验的分享。
10052)]
1438
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
