Java面试题集三

一、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方法

你可能感兴趣的:(Java面试题集三)