一、Redis分布式存储
Redis:非关系型数据库,Key-Value形势存储,结构灵活;是内存中的数据结构存储系统,处理速度快,性能好;提供队列、集合等多种存储结构,方便队列维护。
二、MySQL的索引类型
主键索引、唯一索引、普通索引、全文索引、组合索引
普通索引:最基本的索引,没有任何现指
唯一索引:与普通索引类似,不同的是,索引列的值必须唯一,但允许有空值
主键索引:它是一种特殊的唯一索引,不允许有空值
全文索引:仅可用于MyISAM表,用于在一篇文章中,检索文本信息的,针对较大的数据,生成全文索引,很耗时耗空间
组合索引:为了更多的提高MySQL效率可建立组合索引,遵循“最左前缀”原则
MySQL中的int(10)和char(10)以及varchar(10)的区别
int(10)的10表示显示的数据长度,不是存储的大小;char(10)和varchar(10)表示存储数据的大小,即表示存储多少字符
char(10)表示存储定长的10字符,不足的用空格补齐,占用更多的存储空间
varchar(10)表示存储10个变长的字符,存储多少个就是多少个,空格也按一个字符存储。这一点和char(10)的空格不同的,char(10)的空格表示占位不算一个字符
三、finalized
final、finally、finalized的区别
final:修饰为常量,一旦作为方法的形参或局部变量、全局变量使用,一旦赋值,就不能再被修改
finally:通常和try…catch…finally搭配使用,中途无论是否发生异常,都会执行finally里的方法
finalized:方法名,在执行垃圾处理时,会调用此方法进行前期的处理工作
四、反转链表,返回反转链表的head
使用三个指针,p0,p1,p2
p0指向null,p1指向head,p2指向head.next
p1.next指向p0,p1指向p2,p2指向下一个
以此类推
最后返回p0,达到反转链表的要求
代码如下:
struct ListNode *reverseList(struct ListNode* head){
if(head == null){
return null;
}
struct ListNode *p0 = null;
struct ListNode *p1 = head;
struct ListNode *p2 = head->next;
while(p1 != null){
p1->next = p0;
p0 = p1;
p1 = p2;
if(p2 != null){
p2 = p2->next;
}
return p0;
}
}
五、@AutoWired...自动装注的原理(流程)
工作原理:注解解析器:AutowiredAnnotationBeanPostProcessor
1、Spring容器启动时,AutowiredAnnotationBeanPostProcessor被注册到容器;
2、扫描代码,如果带有@Autowired注解,则将依赖注入信息封装到InjectionMetadata中
3、创建Bean时(实例化对象和初始化),会调用各种BeanPostProcessor对bean初始化,AutowiredAnnotationBeanPostProcessor负责将相关的依赖注入进来
在容器启动,为对象赋值时,遇到@Autowired注解,会用后置处理器机制,来创建属性的实例,然后再利用反射机制,将实例化好的属性,赋值给对象。
六、spring boot作用域
singleton:默认的在每个Spring Ioc容器中,一个bean定义对应只会有唯一的一个bean实例
prototype:一个bean定义可以有多个bean实例
request:一个bean定义对于单个HTTP请求的生命周期。也就是说,每个HTTP请求都有一个bean实例,且该实例仅在这个HTTP请求的生命周期里有效。该作用域仅适用于WebApplication环境
session:一个bean定义对应于单个HTTP Session 的生命周期,也就是说,每个HTTP Session都有一个bean实例,且该实例仅在这个HTTP Session的生命周期里有效。该作用于仅适用于WebApplicationContext环境
application:一个bean定于对应于单个ServletContext的生命周期。该作用域仅适用于WebApplicationContext环境
websocket:一个bean定于对应于单个websocket的生命周期。该作用域仅适用于WebApplicationContext环境
七、netty实现长连接的原理
使用netty实现长连接,主要靠心跳来维持服务器端和客户端连接
主要的实现逻辑如下:
服务器端:
1、服务器在网络空闲操作一定时间后,服务端失败心跳计数器+1;
2、如果收到客户端的ping心跳包,则清零失败心跳计数器,如果连续n次未收到客户端的ping心跳包,则关闭链路,释放资源,等待客户端重连。
客户端:
1、客户端网络空闲一定时间内没有进行写操作,则发送一个ping心跳包
2、如果服务端未在发送下一个心跳包之前回复ping心跳应答包,则失败心跳计数器+1
3、如果客户端连续发送n(根据具体业务进行定义)次ping心跳包,服务器端均未回复ping心跳应答包,则客户端断开连接,间隔一定时间进行重连操作,直至连接服务器成功
八、游戏服启动流程
九、new Integer
如果Integer赋上的是普通的int类型的值(自动拆箱),两个判断==则相等。如下:
Integer i = 100;
Integer j = 100;
i == j; true;
特殊情况除外,如果数值大于127,则==返回false。因为在Integer内部做的是Integer.valueOf(X),如果数字大于127,则会在内部new Integer()所以最后判断的地址不一样所以不相等了
如果是new Integer,两个判断==则不相等,因为内存地址不一样了
拓展:Java中的==和equalse()
==比较的是内存地址。当==比较的是基本数据类型变量的时候,判断它们是否来自同一个地址,由于基本类型变量值是存储在栈里面的,当两个变量有同一个值时,其实它们只用到了一个内存空间,所以比较的结果是true
当==比较的是引用数据类型变量时,判断的也是内存地址,如果两个引用的地址信息相同,指向的就是同一个对象,得到的结果就是true
equalse()方法是Object类的基本方法之一,在Object类中的equalse()方法是对两个对象的地址值进行比较的,但是当String、Math、Integer等封装类在使用equalse()方法是已经覆盖了Object类的equalse()方法,所以每个类都有自己的equalse()方法,是比较两个对象的内容是否一样。
十、MyBatis的映射
MyBatis是持久层框架,支持定制化SQL、存储过程以及高级映射。它避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。可以使用简单的XML或注解来配置和映射原生信息,将接口和java种的POJOs(普通的Java对象)映射成数据库中的记录
Mapper
十一、Java在高并发的情况下怎么解决线程安全
线程安全主要体现在以下三个方面:
1、原子性:提供了互斥访问,同一时刻只能有一个线程来对它进行操作
2、可见性:一个线程对主内存的修改可以及时的被其他线程观察到
3、有序性:一个线程观察其他线程中的指令执行顺序,由于指令重排序的存在,该观察结果一般是杂乱无序
原子性——Atomic包
AtomicXXXX:CAS、Unsafe.compareAndSwapInt
AtoMicXXXX类中的方法incrementAndGet(),incrementAndGet方法中调用Unsafe.getAndAddInt(),getAndAddInt方法中主题是do-while语句,while语句中调用compareAndSwapInt(var1,var2,var5,var5+var4)
compareAndSwapInt方法是CAS的核心:
在死循环内,不断尝试修改目标值,直到修改成功;如果竞争不激烈,修改成功率很高,否则失败概率很高,性能会受到影响。
jdk8中新增LongAdder,它和AtomicLong比较
优点:性能好,在高并发的情况下统计优先使用LongAdder
AtomicReference、AtomicReferenceFieldUpdater原子性更新字段(字段要求volatile修饰,并且是非static)
AtomicStampReference:CAS的ABA问题
ABA问题:变量已经被修改了,但是最终的值和原来的一样,那么如何区分是否被修改过呢,用版本号解决
AtomicBoolean:可以让某些代码只执行一次
原子性——锁
synchronized:依赖jvm,作用对象的作用范围内
修饰代码块:同步代码块,大括号括起来的代码,作用于调用的对象
修饰方法:同步方法,整个方法,作用于调用的对象
修饰静态方法:整个静态方法,作用于所有对象
修饰类:括号括起来的部分,作用于所有对象
lock:依赖特殊的cpu指令,代码实现,ReentrantLock
原子性——对比
synchronized:不可中断锁,适合竞争不激烈,可读性好
Lock:可中断锁,多样化同步,竞争激烈时能维持常态
Atomic:竞争激烈时能维持常态,比Lock性能好,只能同步一个值
可见性
导致共享变量在线程间不可见的原因:
1、线程交叉执行
2、重排序结合线程交叉执行
3、共享变量更新后的值没有在工作内存和主内存间及时更新
可见性——synchronized
JMM关于synchronized的两条规定:
线程解锁前,必须把共享变量的最新值刷新到主内存
线程加锁时,将清空工作内存中共享变量的值,从而使用共享变量时需要从主内存中读取最新的值(注意,加锁和解锁 是同一把锁)
可见性——volatile
通过加入内存屏障和禁止排序优化来实现
1、对volatile变量写操作时,会在写操作后加入一条store屏障指令,将本地内存中的共享变量值刷新到主内存
2、随volatile变量读操作时,会在读操作前加入一条load屏障指令,从主内存中读取共享变量
使用volatile修饰变量,无法保证线程安全
volatile适合修饰状态标识量
有序性
java内存模型中,允许编译器和处理器对指令进行重排序,但是重排序的过程不会影响到单线程程序的执行,却会影响到多线程并发执行的正确性
有序性——happens-before原则
1、程序次序规则:一个线程内,按照代码顺序,书写在前面的操作先行发生于书写在后面的操作
注:在单线程中,看起来时这样的,虚拟机可能会对代码进行指令重排序,虽然重排序了,但是运行结果在单线程中和指令书写顺序是一致的,事实上,这条规则是用来保证程序在单线程执行结果的正确性,无法保证程序在多线程中的正确性
2、锁定规则:一个unlock操作先行发生于后面对同一个锁的lock操作
3、volatile变量规则:对一个变量的写操作先行发生于后面对这个变量的读操作
4、传递规则:如果操作A先行发生于操作B,而操作B又先行发生于操作C,则可以得出操作A先行发生于操作C
5、线程启动规则:Thread对象的start()方法先行发生于次程序的每一个动作
6、线程中断规则:对线程interrupt()方法的调用先行发生于被中断线程的代码监测到中断事件的发生
7、线程终结规则:线程中所有的操作都先行发生于线程的终止检测。我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值手段检测到线程已经终止执行
8、对象终结规则:一个对象的初始化完成先行发生于它的finalize()方法的开始
线程安全性——总结
原子性:Atomic包、CAS算法、synchronized、Lock
可见性:synchronized、volatile
有序性:happens-before规则
十二、HashMap的key存储对象需要注意哪些
HashMap的key最好不要存储对象,大部分环境都是String
如果要存储对象,要注意重写下equals和hashcode方法