JAVA系列面试题
特点
1.高频面试
2.力求精深
3.贴近企业
4.迭代升级
1.HashMap的数据结构
基本功的问题，难度指数：1星；
1.7 数组+链表；
1.8 数组+链表+红黑树
2.当两个对象的 hashCode 相同会发生什么？
基本功：难度指数：1星
有可能会一致，也有可能不一致。还有一个需要判断的地方，内容是否一致。
在HashMap这种数据结构上，存储的元素，hashCode一样，如果说，内容一致，则不能添加到同一个HashMap对象；否则，内容不一致，在此结构之后，变成链表格式。
3.初始容量是多少？
基本功：难度指数：1星
16:DEFAULT_INITIAL_CAPACITY = 1 << 4;
4.链表什么时候变成红黑树？
基本功，难度指数：2星
首先是HashMap数组的存储结构，在hashCode()冲突的时候，长度够用情况下，变成链表格式；
其次：长度》=8，最小容量是64的情况下，会变成红黑树。
5.如何动态扩容？
基本功，难度指数：2星
负载因子：加载因子，来自于数学“泊松分布”。0.75
扩容的情况下：容量负载因子=16.75=12,也就说，当数组长度，存储元素个数超过12的时候，就开始扩容，扩容的时候，直接翻倍。16*2=32。容量2倍。
详见代码。
6.如何一次性设置1024元素，不扩容？
难度指数：3星-4星
考察知识点：HashMap基本功。
设置一个超过阈值范围的，初始容量： 初始容量*0.75>1024
这里使用到了Oracle官方的插件
<!--Oracle官方提供的 JAVA微基准测试套件-->
<dependency>
<groupId>org.openjdk.jmh</groupId>
<artifactId>jmh-core</artifactId>
<version>1.36</version>
</dependency>
<dependency>
<groupId>org.openjdk.jmh</groupId>
<artifactId>jmh-generator-annprocess</artifactId>
<version>1.36</version>
<scope>provided</scope>
</dependency>
java代码测试
@BenchmarkMode(Mode.AverageTime) // 测试完成时间
@OutputTimeUnit(TimeUnit.NANOSECONDS)
@Warmup(iterations = 2, time = 1, timeUnit = TimeUnit.SECONDS) // 预热 2 轮，每次 1s
@Measurement(iterations = 5, time = 3, timeUnit = TimeUnit.SECONDS) // 测试 5 轮，每次 3s
@Fork(1) // fork 1 个线程
@State(Scope.Thread) // 每个测试线程一个实例
public class AliQuestion{
public static void main(String[] args) throws RunnerException {
// 启动基准测试
Options opt = new OptionsBuilder()
.include(AliQuestion.class.getSimpleName()) // 要导入的测试类
.build();
new Runner(opt).run(); // 执行测试
}
@Benchmark
public void noSizeTest(Blackhole blackhole) {
Map map = new HashMap();
for (int i = 0; i < 1024; i++) {
map.put(i, i);
}
// 为了避免 JIT 忽略未被使用的结果
blackhole.consume(map);
}
@Benchmark
public void setSizeTest(Blackhole blackhole) {
Map map = new HashMap(1367);
for (int i = 0; i < 1024; i++) {
map.put(i, i);
}
// 为了避免 JIT 忽略未被使用的结果
blackhole.consume(map);
}
}
效率对比
/ 为了避免 JIT 忽略未被使用的结果
blackhole.consume(map);
}
}
效率对比
[外链图片转存中...(img-a1XmfcEK-1703595611311)]