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、常用设计模式？
单例模式、工厂模式、代理模式、观察者模式、装饰者模式、适配器模式、模版模式、策略模式、访问者模式。
在最深的夜里，即使是你的影子也会离你而去。