Java面试札记

Java面试札记

 在最深的夜里，即使是你的影子也会离你而去。

背景：愿某人在中秋节之前吃上大厂月饼！！！@CDZ

1、Java的八种基本数据类型？

整型：byte、int、short、long；

浮点型：float、double；

布尔类型：boolean；

字符型：char。

2、什么是重入锁？

java.util.concurrent.ReentrantLock，这个是JDK1.5添加的一种颗粒度更小的锁，它完全可以替代synchronized关键字来实现它的所有功能，而且ReentrantLock锁的灵活度要远远大于synchronized关键字。

3、Controller是单例还是多例？

Spring管理的Controller，即加入@Controller注入的类，默认是单例的，因此建议：

1、不要在Controller中定义成员变量；

2、若必须要在Controller中定义一个非静态成员变量，则通过注解@Scope("prototype")，将其设置为多例模式；

4、StringBuffer和StringBuilder的区别？

StringBuffer是线程同步安全的，StringBuilder是非线程安全的一般用于单线程；

5、为什么要加双重锁？

1、为什么要进行第一次判空？

单例模式只有第一次执行create()方法的时候才会走synchronized中的代码，后面再次访问的时候直接返回single对象；如果说我们没有第一次校验，每一个线程都要走sychronized中的代码，

而每一次线程都要去拿到同步锁才能执行；在多线程情况下，每一个线程要拿到single对象都要排队等待同步锁释放，因此第一次校验就是为了提高程序的效率。

2、为什么要进行第二次判空？

举个例子：假如现在没有第二次校验，线程A执行带第一次校验那里，它判断到single==null，此时它的资源被线程B抢占了，B执行程序，进入同步代码块创建对象，然后释放同步锁，此时线程

A又拿到了资源，也拿到了同步锁，然后执行同步代码块，因为之前线程A它判断到single==null，因此它会直接创建新的对象，所以就违反了我们设计的最终目的。

6、5L的桶和3L的桶如何量出4L的水？

把3L的桶装满水，然后全部倒入5L桶中，此时5L桶中有3L水；再把3L桶装满水，然后倒入装有3L水的5L桶中直至满，此时3L桶中有1L水；把5L桶中的水倒完，再把3L桶中剩余的1L水倒入

5L桶中，此时5L桶中有1L水；再把3L桶装满水，全部倒入装有1L水的5L桶中，此时5L桶中有4L水。

7、如何给一条数据库记录加锁？

1、共享锁：select * from table_name where ...... lock in share mode；

2、排他锁：select * from emp where empid > 100 for update；

加锁后其他人不可操作，直到加锁用户解锁，用commit或rollback解锁。

8、如何捕获线程异常？

方式1(setUncaughtExceptionHandler)：

Thread t = new Thread(new ExceptionThread());

t.setUncaughtExceptionHandler();

方式2：

使用Executors创建线程时，还可以在ThreadFactory中设置：

t.setUncaughtExceptionHandler(new MyUncheckedExceptionHandler());

该方法还需要提交线程异常：exec.execute(new ExceptionThread());

方式3：

利用线程池提交线程时返回的Future引用：

Integer result = future.get();

9、JDK1.8的日期类有哪些？

获取当前时间：LocalDateTime、LocalTime、LocalDate

LocalDateTime d0 = LocalDateTime.now();
System.out.println(DataConvertUtil.localDateTimeToStr(d0,"yyyy-MM-dd HH:mm:ss"));

10、Redis集群策略

Redis包含三种集群策略：主从复制、哨兵、集群；

主从复制特点：

主数据库负责读写操作，当读写操作导致数据变化时会自动将数据同步给从数据库；从数据库一般是只读的，并且接受主数据库同步过来的数据；一个master可以拥有多个slave，但是一个slave只能对应一个master。

主从复制工作机制：

当slave启动后，主动向master发送SYNC命令，然后将保存的快照文件和缓存的命令发送给slave，slave接收到快照文件和命令后加载快照文件和缓存的执行命令；复制初始化后，master每次接收到的写命令都会同步发送给slave，保证数据库一致性。

主从复制配置：

Redis默认主数据库，所以master无需配置，只需要修改slave的配置即可；在slave中设置需要连接的master的ip端口：slaveof 10.58.166.207 6379。

哨兵：

哨兵的作用是监控redis系统的运行状况，其功能如下：

1、master出现故障时，自动将slave转化为master；

2、多个哨兵可以监控同一个redis；

3、多哨兵配置时，哨兵之间会自动监控。

集群：

使用Redis集群，只需要将每个数据库节点的cluster-enable配置打卡即可；每个集群中至少需要三个主数据库才能正常运行。

11、快排思想？

快速排序是对冒泡排序的一种改进，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小。

12、桶排序算法？

桶排序是常见排序算法中速度最快的一种，假设有一个大小为n的数组int arr[n] ，遍历数组找到最大值M，然后申请一个大小为M+1的数组int m[M+1]，刚开始的时候将m[0]~m[M+1]都值都初始化为0，然后遍历数组n，把对应的arr[n]填入日子m[M+1]都对应位置，如果有重复的元素则在此位置的基础上+1。

13、MySQL的四种读写机制？

1、未提交读 Read Uncommitted：允许脏读，也就是可能读取到其它会话中未提交事务修改的内容；

2、提交读 Read Committed：只能读取到已经提交了的数据；(不重复读，Oracle数据库默认该级别)

3、可重复读 Repeated Read：在同一个事务内的查询都是事务开始一刻一致的，InnoDB默认级别；(MySQL数据库默认该级别)

4、串行读 Serializeble：完全串行化的读，每次读都需要获得表级共享锁，读写相互都会阻塞，级别最高。

14、使用什么方法替代代码中的if-else？

1、使用工厂模式去耦合；

2、尽可能抽象方法、优化代码逻辑，减少判断方法；

3、从业务逻辑上优化减少if-else或用switch。

15、Linux内部命令和外部命令的区别？

内外部命令的功能基本相同，但存在的位置有差异，可以通过type来查看是内部命令还是外建命令。

图.内部命令/外部命令

内部命令：

内部命令是shell程序的一部分命令，包含一些简单的Linux系统命令，内部命令是在bashy源码中，其执行速度通常比外部命令要快；

外部命令：

每个外部命令对应系统中的一个文件，外部命令不包含在shell中，但是其命令执行过程是由shell程序控制的，如管理外部命令执行的路径查找、加载存放和控制命令的执行，外部命令通常存放在/bin、/usr/sbin目录下。

16、JVM算法？

三种算法：标记-清除算法、复制算法、标记整理算法；

标记清除算法：

采用从根集合进行扫描，对存活的对象进行标记，标记完毕后再扫描整个空间中未被标记的对象，并对其进行直接回收；该算法不需要进行对象的移动，并且仅对不存活的对象进行处理，在存活的对象较多的情况下极为高效；但由于该算法只回收不存活的对象，并没有对存活的对象进行整理，因此会导致内存碎片。

复制算法：

将内存划为两个分区，使用此算法时，所有动态分配的对象只能分配其中的一个区间(活动区间)，而另外一个区间则是空闲区间；其采用从根集合扫描，将存活的对象复制到空闲区间，当扫描

完毕活动区间后，会将活动区间一次性回收，此时原本的空闲区间变成了活动区间，下次GC的时候又会重复刚才的操作，如此循环；但是，此方法需要克服50%内存的浪费。

标记整理算法：

采用标记-清除算法一样的方式进行对象的标记、清除，但在回收不存活的对象占用的空间后，该算法会将所有存活的对象往左端空闲区间移动，并更新对应的指针，其是在标记-清除算法之上又

进行了对象的移动排序整理，因此成本更高，但也解决了内存碎片的问题。

17、HashMap简单介绍下？

HashMap是用于存储key-value键值对的集合，它是根据键的hashCode值存储数据，可以直接定位到它的值，所以具有很快的访问速度，是非线程安全的；从整体结构上看HashMap是由数组+链表+红黑树实现的。(简单讲下get、put、remove和扩容，扩容为原数组大小两倍的新数组，新数组的索引位置要么在原位置不变，要么是原位置+旧数组长度)

18、常用设计模式？

单例模式、工厂模式、代理模式、观察者模式、装饰者模式、适配器模式、模版模式、策略模式、访问者模式。

 在最深的夜里，即使是你的影子也会离你而去。