Java高频面试题日更挑战「Day9」

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,则不再初始化,直接存入数据,然后判断是否需要扩容;

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容