浅析HashMap的实现和性能分析

最新推荐文章于 2024-09-16 08:26:21 发布

windsunmoon

最新推荐文章于 2024-09-16 08:26:21 发布

阅读量3.7k

点赞数 2

分类专栏： javaSE 文章标签： java hashmap

本文链接：https://blog.csdn.net/windsunmoon/article/details/45702253

版权

前段时间面试，被问及hashmap的实现，瞬间蒙了，最后被虐成了狗。痛定思过，发现自己最近一年以来走入了一些歧途，有些本末倒置。故从基础开始，从跌倒的地方开始。

Java集合框架强大、简单、易用。尤其在设计业务逻辑的编程中，集合框架可以说是使用最多的类。Hashmap作为其中一员，是一种把键（key）和值（value）的结构，在实际引用中及其广泛。本篇简单分析java中hashmap的实现，并简单分析它的一些性能，使用过程中的需要注意的地方。

构造函数

Java中hashmap的实现，最基本的原理是链表数组。如下图，即把键的hash值对数组长度取余作为index，然后存到对应数组的链表中。

以上原理看起来很简单，实际实现中还有一些细节需要考虑，让我们来看看它的构造函数，默认构造时值为 16和0.75

public HashMap(int initialCapacity, float loadFactor) {
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal initial capacity: " +
                                           initialCapacity);
    if (initialCapacity > MAXIMUM_CAPACITY)
        initialCapacity = MAXIMUM_CAPACITY;
    if (loadFactor <= 0 || Float.isNaN(loadFactor))
        throw new IllegalArgumentException("Illegal load factor: " +
                                           loadFactor);
 
    // Find a power of 2 >= initialCapacity
    int capacity = 1;
    while (capacity < initialCapacity)
        capacity <<= 1;
 
    //负载