java8中的HashMap源码分析（一）：构造函数

逃离我推掉我的手 2022-10-01 14:57 149阅读 0赞

源码版本：jdk1.8

查看HashMap的源码，会发现它有四个构造函数：

1)

public HashMap(int initialCapacity, float loadFactor) \{

if (initialCapacity < 0)

throw new IllegalArgumentException("Illegal initial capacity: " +

initialCapacity);

if (initialCapacity > MAXIMUM\_CAPACITY) //MAXIMUM\_CAPACITY数组的最大长度，这个值是：

initialCapacity = MAXIMUM\_CAPACITY; //static final int MAXIMUM\_CAPACITY = 1 << 30;即2的30次方

if (loadFactor <= 0 || Float.isNaN(loadFactor))

throw new IllegalArgumentException("Illegal load factor: " +

loadFactor);

this.loadFactor = loadFactor;

this.threshold = tableSizeFor(initialCapacity); //将initialCapacity处理成大于或等于它的最小的2的整数次方一个值。

//传1时返回1，传2时返回2，传3时返回4，传7时返回8，以此类推

\}

static final int tableSizeFor(int cap) \{

int n = cap - 1; //确保大于等于，比如如果你传16，理论上应该得到16，但是如果不先减1，得到的将是32。

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;

\}

2)

public HashMap(int initialCapacity) \{

this(initialCapacity, DEFAULT\_LOAD\_FACTOR);

\}

3)

public HashMap() \{

this.loadFactor = DEFAULT\_LOAD\_FACTOR;

\}

4)

public HashMap(Map m) \{

this.loadFactor = DEFAULT\_LOAD\_FACTOR;

putMapEntries(m, false); //将一个老的map的元素添加到这个新的map中

\}

final void putMapEntries(Map m, boolean evict) \{

int s = m.size(); //获取m的元素个数public int size() \{return size;\}

if (s > 0) \{

if (table == null) \{

float ft = ((float)s / loadFactor) + 1.0F; //使用这个旧的map的size计算出新的

int t = ((ft < (float)MAXIMUM\_CAPACITY) ? //map的threshold 应该是多大

(int)ft : MAXIMUM\_CAPACITY);

if (t > threshold) //旧的map的size大于当前的threshold，容纳不下，需要重新计算

threshold = tableSizeFor(t);

\}

else if (s > threshold) //该条件判断用于向已经实例化了的map里面添加某个map的所有元素

resize(); //因此，如果s > threshold，会触发扩容。(没必要?)

//循环把m里面的所有元素存入新的map里面

for (Map.Entry e : m.entrySet()) \{

K key = e.getKey();

V value = e.getValue();郑州看不孕不育专业医院:http://byby.tjyy120.com/

putVal(hash(key), key, value, false, evict);//该方法每次插入新元素之后都会对扩容

\} //的必要性做判断，因此上面的扩容判断没

//必要

\}

\}

这里DEFAULT\_LOAD\_FACTOR是默认加载因子：

static final float DEFAULT\_LOAD\_FACTOR = 0.75f;

前三种构造函数，其目的都是一样的，对loadFactor和threshold进行初始化。loadFactor叫做加载因子，我们知道hashmap最上层的数据类型其实是数组，既然是数组，就有一个长度的问题，假设数组的长度是16，它和加载因子loadFactor相乘，得到一个12的值，也就是阈值threshold。当hashmap里面的元素个数超过这个值时，就会进行扩容。所以threshold取决于initialCapacity，但是最终得到的值并不是我们传入的值\*loadFactor，而是经过了处理，处理方法请看上面的源码，至于为何这么处理，主要还是为了计算索引的时候比较方便，可以直接使用与运算。后面我们进一步分析它的源码的时候，你就会发现这样做的好处。

转载于:https://blog.51cto.com/14263495/2393513

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap指定初始容量的构造函数-基于源码分析

日主题是源码分析之HashMap指定初始容量的构造函数（以下都是基于jdk1.8）。 HashMap可以指定初始容量大小的构造函数有两个： /** * The...

客官°小女子只卖身不卖艺/ 2024年04月19日 06:49/ 0 赞/ 39 阅读

相关 HashMap JDK8 源码分析

概述 HashMap是基于哈希表(散列表)，实现Map接口的双列集合，数据结构是“链表散列”，也就是数组+链表，key唯一的value可以重复，允许存储null 键nu

朱雀/ 2022年12月30日 08:13/ 0 赞/ 225 阅读

相关 JDK8 源码解读：HashMap-构造函数

JDK8 源码解读：HashMap-构造函数源码阅读答疑构造函数以及相关方法 HashMap(int initialCapacity, flo

ゝ一纸荒年。/ 2022年12月24日 03:00/ 0 赞/ 151 阅读

相关 JDK1.8HashMap源码之成员变量和多种构造函数分析（一）

今天我们进行HashMap 源码开始分析，它是集数组、链表、红黑树的优点于一身的常用数据结构。废话少说，直奔主题。 1、类继承关系： public class Ha

短命女/ 2022年11月17日 05:29/ 0 赞/ 115 阅读

相关 JDK8中HashMap源码分析

JDK8对HashMap进行了一些修改，最大的不同就是利用了红黑树，所以其由\\数组+（链表或红黑树）\\组成。在JDK7及之前的HashMap中，根据key查找value

た入场券/ 2022年11月09日 14:15/ 0 赞/ 143 阅读

相关 java8中的HashMap源码分析（一）：构造函数

　　源码版本：jdk1.8 　　查看HashMap的源码，会发现它有四个构造函数：　　1) 　　public HashMap(int initialCapacity,

逃离我推掉我的手/ 2022年10月01日 14:57/ 0 赞/ 150 阅读

相关 JDK8中HashMap源码分析

JDK7及以前，HashMap底层基于数组(Entry数组)和链表实现，计算hash时发生hash冲突将该节点以链表形式存储，当hash冲突过多会导致单个链表过长，查找节点时将

╰+哭是因爲堅強的太久メ/ 2022年05月26日 01:17/ 0 赞/ 213 阅读

相关 HashMap源码分析(一)

之前有写到ArrayList的源码分析,欢迎大家点开我的头像查看对于HashMap这个类大家一定不陌生,想必多多少少用过或者了解过,今天我来和大家谈谈HashMap的源码,

红太狼/ 2022年04月11日 11:26/ 0 赞/ 288 阅读

相关 hashMap源码分析1.8

HashMap JDK1.8的HashMap：底层实现（数组+链表/红黑树） 1、为什么要从JDK1.8之前的链表设计，修改为链表或红黑树的设计？

今天药忘吃喽~/ 2022年03月29日 03:28/ 0 赞/ 173 阅读

相关 Java-HashMap源码之构造函数

1，HashMap()型构造函数 2，HashMap(int)型构造函数 3，HashMap(int, float)型构造函数 4，HashMap(Map<? exten

柔情只为你懂/ 2021年09月29日 09:46/ 0 赞/ 283 阅读