前言
因为要最近要面试，冲刺挑战一下，下面是准备的中级面试题，具体如下：
- 设计模式篇
- Hashmap篇
...
一、设计模式篇
1.常用的设计模式
答：单例：保证Jvm中只有一个实例,一般用在配置、Spring bean，servlet
工厂：创建对象和使用过程完全分开
代理：在目标方法前和目标方法后实现增强
策略、模板、责任链、观察者、装饰、门面模式
2. 策略模式
答：存在共同行为，但不同策略，交给子类来实现，一般用在解决多重if判断、设计排序算法、支付接口
3.模板模式
答：提供共同骨架，相同放在父类，不同交给子类（继承）
4.责任链模式
答：客户端发送请求，会将对象顺序执行一遍。场景：过滤器，工作流、ERP系统、风控系统
5.装饰模式
答：不影响当前代码实现增强。场景：多级缓存、IO流，mybatis一级和二级
6.代理模式
答：目标前后实现。场景：AOP、mybatis对象Mapper、事物、日志、RPC调用
7.观察者模式
答：实现带代码的监听（生产者、消费者）。场景：MQ，zookeeper、redis、配置中心
8.适配器模式
答：将不能被调用的接口采用适配器就可以调用，场景：用在多环境不同版本兼容，mybatis日志
9.装饰和代理区别
答：装饰不影响当前代理实现增强，代理是在目标逻辑前后实现
10.动态代理和静态代理区别
答：静态代理需要编写动态用反射字节码生成代理类（重写）
11.spring中如何使用JDK和cglib代理
答：被代理的类有实现用jdk，没有实现用cglib
12.单例模式创建方式
答：懒汉式、饿汉式、Holder、枚举、内部类、静态
13.懒汉式和饿汉式区别
答：懒汉先天性不安全，需要时实例化加载，需要人为加锁，饿汉式线程安全，启动时候加载，所以启动慢
14.静态内部类和双重检验锁区别
答：静态内部类用关键字static，双重锁采用lock锁
15.如何破解单例
答：反射，序列化
16.序列化和反序列化
答：将一个对象对象序列化到硬盘，反之反序列化
17.序列化协议
答：Json、hessian、protobuf
18.那些单例最安全
答：枚举（不能被破解）
二、Hashmap篇
1、hashcode与equals区别
答：如果对象的hashcode相等，内容不一定相等
equals内容相等，，hashcode一定相等
2、重写equals为啥要重写hashcode
答：因为要equals内容相等，hashcode不一定要冲突
3、hashmap和hashtable区别
答：hashmap可以存放空，不安全，效率高，hashtable加锁，安全，不能放空
4、如何理解hashcode碰撞
答：对象不等，但hashcode值相同，导致hashcode碰撞
5、如何避免内存泄漏问题
自定义对象作为key时候一定要重写equals和hashcode，保证对象不重复创建
6、hashmap的put方法如何实现
答：1.Jdk1.7采用数组+链表通过头插入法(在多线程扩容数组，可能会产生死锁)实现,采用hashEntry封装键值对。
2.根据key计算hashcode得出index存放下标，如产生碰撞则采用链表存放。
3.hashmap根据key查询键值对时间没有产生冲突情况下时间复杂度为O1，查询hashmap产生冲突的key时间复杂度为ON，所以1.8中当链表长度大于8并且长度为64情况下转红黑树存放
7、hashmap扩容如何实现
答：hashmap数组默认大小16，加载因子0.75，扩容对原数据乘2
8、扩容加载因子为啥是0.75
答：科学家证明0.75是黄金比例，加载因子小，key冲突比较小，浪费空间，因子越大，冲突较多，节约内存
9、hashmap为空，数组存放在那个位置
答：存放下标为0，第一个链表
10、haskmap是否可以存放自定义对象为key
答：可以，因为是泛型
11、hashmap在Jdk1.7和jdk1.8中区别
答：1.7:数组+链表，1.8:数组+链表+红黑树
12、jdk1.7中扩容死循环有遇见吗
答：在1.7中使用头插入法，多线程情况下会导致死循环
13、hashmap在Jdk1.8较1.7有哪些改进
答：尾插入法、解决红黑树、链表长度 > 8就转换红黑树
14、hashmap在1.8中为啥改成红黑树
答：如果下标index冲突过多，导致链表长度过长，时间复杂度为On，查询速度慢，当链表长度 > 8并且容量 > 64，转成红黑树，时间复杂度变O（long）
15、hashmap不安全，有哪些替代方案
答：ConcurrentHashmap、conllections、synize加锁
16、hashmap没有碰撞如何取值
答：没有碰撞时候时间复杂度为0（1），通过key的hash计算下标取值