JAVAEE面试题之一HASHMAP精讲

叁歲伎倆 2024-04-24 20:55 70阅读 0赞

## 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官方的插件

<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);
        }
    }

效率对比

![在这里插入图片描述][392c5648862f48c1be9b478961ad24a4.png_pic_center]

/ 为了避免 JIT 忽略未被使用的结果  
blackhole.consume(map);  
\}  
\}

效率对比
    
    [外链图片转存中...(img-a1XmfcEK-1703595611311)]

[392c5648862f48c1be9b478961ad24a4.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/1a7ba723c51e4b6896d28e93bef1b37c.png