1、Spring AOP 底层原理
aop 底层是采用动态代理机制实现的：接口+实现类
如果要代理的对象，实现了某个接口，那么 Spring AOP 会使用 JDK Proxy，去创建代
理对象。
没有实现接口的对象，就无法使用 JDK Proxy 去进行代理了，这时候 Spring AOP 会
使用 Cglib 生成一个被代理对象的子类来作为代理。
就是由代理创建出一个和 impl 实现类平级的一个对象，但是这个对象不是一个真正的对象，
只是一个代理对象，但它可以实现和 impl 相同的功能，这个就是 aop 的横向机制原理，这
样就不需要修改源代码。
2、HashMap 的底层数据结构是怎样的 ？
JDK1.8 之前
JDK1.8 之前 HashMap 底层是 数组和链表 结合在一起使用也就是 链表散列。
HashMap 通过 key 的 hashCode 经过扰动函数处理过后得到 hash 值，然后通过 (n -
1) & hash 判断当前元素存放的位置（这里的 n 指的是数组的长度），如果当前位置存在
元素的话，就判断该元素与要存入的元素的 hash 值以及 key 是否相同，如果相同的话，
直接覆盖，不相同就通过拉链法解决冲突。
所谓扰动函数指的就是 HashMap 的 hash 方法。使用 hash 方法也就是扰动函数是为了
防止一些实现比较差的 hashCode() 方法 换句话说使用扰动函数之后可以减少碰撞。
JDK1.8 之后
2223
当链表长度大于阈值（默认为 8）时，会首先调用 treeifyBin()方法。这个方法会根据
HashMap 数组来决定是否转换为红黑树。只有当数组长度大于或者等于 64 的情况下，才会
执行转换红黑树操作，以减少搜索时间。否则，就是只是执行 resize() 方法对数组扩容。
3、HashMap 的扩容机制是怎样的？
一般情况下，当元素数量超过阈值时便会触发扩容。每次扩容的容量都是之前容量的 2 倍。
HashMap 的容量是有上限的，必须小于 1<<30，即 1073741824。如果容量超出了这个
数，则不再增长，且阈值会被设置为 Integer.MAX_VALUE。
JDK7 中的扩容机制
空参数的构造函数：以默认容量、默认负载因子、默认阈值初始化数组。内部数组是空数
组。
有参构造函数：根据参数确定容量、负载因子、阈值等。
第一次 put 时会初始化数组，其容量变为不小于指定容量的 2 的幂数，然后根据负载因
子确定阈值。
如果不是第一次扩容，则 新容量=旧容量 x 2 ，新阈值=新容量 x 负载因子 。
JDK8 的扩容机制
空参数的构造函数：实例化的 HashMap 默认内部数组是 null，即没有实例化。第一次
调用 put 方法时，则会开始第一次初始化扩容，长度为 16。
有参构造函数：用于指定容量。会根据指定的正整数找到不小于指定容量的 2 的幂数，
将这个数设置赋值给阈值（
threshold）。第一次调用 put 方法时，会将阈值赋值给容量，
然后让 阈值 = 容量 x 负载因子。
如果不是第一次扩容，则容量变为原来的 2 倍，阈值也变为原来的 2 倍。（容量和阈值
都变为原来的 2 倍时，负载因子还是不变）。
此外还有几个细节需要注意：
首次 put 时，先会触发扩容（算是初始化），然后存入数据，然后判断是否需要扩容；
不是首次 put，则不再初始化，直接存入数据，然后判断是否需要扩容；
