Java巩固之路-----HashMap

最新推荐文章于 2022-12-03 14:43:57 发布

gchere

最新推荐文章于 2022-12-03 14:43:57 发布

阅读量3.6k

点赞数

分类专栏： Java 巩固之路文章标签： java hashmap

本文链接：https://blog.csdn.net/gchere/article/details/104677617

版权

本文详细解析了Java HashMap的底层存储结构，包括数组+链表和数组+红黑树两种方式，并探讨了HashMap的成员变量、构造函数、resize()动态扩容方法及其迁移过程。此外，还介绍了put、remove和get等核心操作的实现细节。

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

HashMap的底层存储方式分为数组+链表和数组加红黑树两种方式。

在HashMap的成员变量中，有两个参数来决定node的挂载方式是链表还是红黑树。

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;    默认的数组长度

static final int MAXIMUM_CAPACITY = 1 << 30;           最大数组长度

static final float DEFAULT_LOAD_FACTOR = 0.75f;        默认的加载因子

static final int TREEIFY_THRESHOLD = 8;                当元素个数超过8时链表结构变为红黑树结构

static final int UNTREEIFY_THRESHOLD = 6;              原来红黑树结构元素个数小于6时变为链表结构

static final int MIN_TREEIFY_CAPACITY = 64;            最小树形化阈值

1、最常用的无参构造函数，所有的参数使用默认配置

public HashMap() {
    this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}

2、提供数组长度的构

关注

专栏目录