几率大的源码底层原理，杂食面试题（含答案）

其他面试题类型汇总：
Java校招极大几率出的面试题（含答案）----汇总
几率大的网络安全面试题（含答案）
几率大的多线程面试题（含答案）
几率大的源码底层原理，杂食面试题（含答案）
几率大的Redis面试题（含答案）
几率大的linux命令面试题（含答案）
几率大的杂乱+操作系统面试题（含答案）
几率大的SSM框架面试题（含答案）
几率大的数据库（MySQL）面试题（含答案）
几率大的JVM面试题（含答案）
几率大的现场手撕算法面试题（含答案）
临时抱佛脚必备系列（含答案）

---

本文的面试题如下：
HashSet底层原理：(面试过)
HashMap底层原理：(面试过)
Hashtable底层原理:
ConcurrentHashMap 的工作原理
IO,NIO,AIO底层原理
抽象类和接口类的区别？
常考的设计模式模式：单例模式，观察者模式，代理模式，工厂模式，装饰器模式
Servlet生命周期
阐述下快速排序
forward 和redirect的区别
Java类初始化顺序
Java有几种文件拷贝方式？哪一种最高效？
equals 与 == ，hashcode()的区别
如何解决跨域
常见的异常类有哪些？
TreeSet，TreeMap，HashSet的区别

---

HashSet底层原理：(面试过)

http://zhangshixi.iteye.com/blog/673143
https://blog.csdn.net/HD243608836/article/details/80214413
HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。该行的value就是一个Object类型的常量
（HashMap储存键值对 HashSet仅仅存储对象）
为什么无重复？
HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。因为HashMap的key是不能有重复的
2. HashSet的实现：
对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap来保存所有元素，因此HashSet 的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成， （实际底层会初始化一个空的HashMap，并使用默认初始容量为16和加载因子0.75。）
HashSet的源代码

对于HashSet中保存的对象，请注意正确重写其equals和hashCode方法，以保证放入的对象的唯一性。
一定要覆盖自定义类的 equals 和 hashCode 方法，hashCode 方法是找到当前对象在 Node 数组的位置，而 equals 是比较当前对象与对应坐标链表中的对象是否相同。
插入

当有新值加入时，底层的HashMap会判断Key值是否存在（HashMap细节请移步深入理解HashMap），如果不存在，则插入新值，同时这个插入的细节会依照HashMap插入细节；如果存在就不插入。

HashMap底层原理：

1. HashMap概述：
HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
2. HashMap的数据结构：
HashMap实际上是一个“数组+链表+红黑树”的数据结构
3. HashMap的存取实现：
（1.8之前的）
当我们往HashMap中put元素的时候，先根据key的hashCode重新计算hash值，根据hash值得到这个元素在数组中的位置（即下标），如果数组该位置上已经存放有其他元素了，那么在这个位置上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。如果数组该位置上没有元素，就直接将该元素放到此数组中的该位置上。
1.8：
put():

1. 根据key计算得到key.hash = (h = k.hashCode()) ^ (h >>> 16)；
2. 根据key.hash计算得到桶数组的索引index = key.hash & (table.length - 1)，这样就找到该key的存放位置了：
   ① 如果该位置没有数据，用该数据新生成一个节点保存新数据，返回null；
   ② 如果该位置有数据是一个红黑树，那么执行相应的插入 / 更新操作
   ③ 如果该位置有数据是一个链表，分两种情况一是该链表没有这个节点，另一个是该链表上有这个节点，注意这里判断的依据是key.hash是否一样： 如果该链表没有这个节点，那么采用尾插法新增节点保存新数据，返回null； 如果该链表已经有这个节点了，那么找到該节点并更新新数据，返回老数据。
   get():
   计算需获取数据的hash值（计算过程跟put一样），计算存放在数组table中的位置（计算过程跟put一样），然后依次在数组，红黑树，链表中查找（通过equals（）判断），最后再判断获取的数据是否为空，若为空返回null否则返回该数据

树化与还原

• 哈希表的最小树形化容量
• 当哈希表中的容量大于这个值时（64），表中的桶才能进行树形化
• 否则桶内元素太多时会扩容，而不是树形化
• 为了避免进行扩容、树