HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）

最新推荐文章于 2024-09-05 09:50:10 发布

xrssy

最新推荐文章于 2024-09-05 09:50:10 发布

阅读量2.8k

点赞数 2

文章标签： java 优化继承

本文链接：https://blog.csdn.net/u014150968/article/details/74441489

版权

HashMap在Java 8中进行了重大优化，引入了红黑树以提升性能。默认初始容量为16，最大容量为2^30，负载因子为0.75。当链表长度超过8时，链表会转换为红黑树。HashMap提供了不同参数的构造函数，数据存储通过计算hashCode并进行异或操作确定索引位置。在put和get操作中，红黑树确保了更快的查找速度。

摘要由CSDN通过智能技术生成

一、定义
HashMap继承AbstractMap，实现Map、Cloneable、Serializable接口。其中，Map接口定义了一组通用的操作；Cloneable接口表示可以进行拷贝，在HashMap中，实现的是浅层次拷贝，Serializable接口表示HashMap实现了序列化。 Java8的HashMap对之前做了较大的优化，最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储。速度更快，性能得到了提升。

常量:
//默认初始容量（16）
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
//最大容量（2^30）
static final int MAXIMUM_CAPACITY = 1 << 30;
//默认加载因子
static final float DEFAULT_LOAD_FACTOR = 0.75f;
//链表转换成树的阈值
static final int TREEIFY_THRESHOLD = 8;
//树转换成链表的阈值（执行resize操作时，当桶中bin的数量少于UNTREEIFY_THRESHOLD时使用链表来代替树）
static final int UNTREEIFY_THRESHOLD = 6;
//在转变成树之前，还会有一次判断，只有键值对数量大于 64 才会发生转换。
//这是为了避免在哈希表建立初期，多个键值对恰好被放入了同一个链表中而导致不必要的转化。
static final int MIN_TREEIFY_CAPACITY = 64;

二、构造函数
(1) HashMap():构造一个具有默认初始容量（16）和默认加载因子（0.75）的空HashMap。
(2) HashMap(int initialCapacity):构造一个带指定初始容量和默认加载因子(0.75)的空HashMap。
(3) HashMap(int initialCapacity, float loadFactor):构造一个带指定初始容量和加载因子的空HashMap。
//有参构造器

 public HashMap(int initialCapacity, float loadFactor) {
        //初始容量不能<0
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        //最大容量不能>2^30
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        //加载因子不能<0
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        //设置HashMap的容量极限
        this.threshold = tableSizeFor(initialCapacity);
    }

/**
* 使用按位或计算容量极限
* Returns a power of two size for the given target capacity.
*/

static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }