【源码解析】HashMap扩容机制(1)

hashMap.put(“name”,“张三”);

//取值

Integer id = (Integer) hashMap.get(“id”);

String name = (String) hashMap.get(“name”);

System.out.println(“id:”+id);

System.out.println(“name:”+name);

这就是一个简单的马匹使用，其中Map<String,Object>  你可以制定map的键值对类型，也可以不指定直接，如：

Map hashMap = new HashMap<();

这样写代表此map的键值对都是object类型的，你可以随访存放你的类型，如果你只想存储String类型的key，int类型的value，声明如下：

Map<String,Integer> hashMap = new HashMap<String, Integer>();

在这里需要注意一点，制定类型的时候只能十包装类型，也就是   Long、Integer、Double等等，是不能使用long、int、double。

这里还有一个问题，那就是如果我不知道我存的key是什么我能拿到HashMap的数据吗？当然可以

//初始化HashMap

Map<String,Object> hashMap = new HashMap<String, Object>();

//赋值

hashMap.put(“id”,1);

hashMap.put(“name”,“张三”);

//取值

// Integer id = (Integer) hashMap.get(“id”);

// String name = (String) hashMap.get(“name”);

//获取所有的key值

Set keys=hashMap.keySet();//将map的key转换成set集合

Iterator keyInterator1=keys.iterator();//将keys转换成迭代器

System.out.println(“map的所有key值===============”);

while (keyInterator1.hasNext()){

System.out.println(keyInterator1.next() );

}

System.out.println(“map的所有value值===============”);

Collection values=hashMap.values();

Iterator keyInterator2=values.iterator();

while (keyInterator2.hasNext()){

System.out.println(keyInterator2.next());

}

请看结果：

是不是与上面的赋值对应上了

下面来介绍一下HashMap的性能以及安全问题

刚刚说了HashMap的存储是基于hash算法实现的，那他具体是如何实现的呢？当程序执行HashMap的put方法时，将调用String的 hashCode() 方法得到其 hashCode 值，在这里说明一下HashCode的因子是31，最后会根据计算出来的HashCode存放Map的元素.

扩容机制

我们先来看一下HashMap的初始化，HashMap提供了4中构造函数：

//无参构造

Map<String,Object> map1 = new HashMap<String, Object>();

//有参构造 传入初始容器大小

Map<String,Object> map2 = new HashMap<String, Object>(100);

//有参构造 传入初始容器以及负载因子

Map<String,Object> map3 = new HashMap<String, Object>(100,0.8f);

//有参构造 讲一个map赋值给一个新的map

Map<String,Object> map4 = new HashMap<String, Object>(map1);

我们现在分别来看一下这几个构造函数的源码：

1.new HashMap()

/**

• Constructs an empty HashMap with the default initial capacity

• (16) and the default load factor (0.75).

*/

public HashMap() {

this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted

}

此构造只做了一件事，那就是给负载因子赋初始值：0.75

2.new HashMap<String, Object>(100);

initialCapacity：初始化的容器大小 DEFAULT_LOAD_FACTOR：初始化的负载因子大小：0.75 threshold：容器的初始化大小 但是需要注意一点我们给的初始化容器大小：100并不是最终的大小，请看下面代码：

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;

}

容器大小都是以2的幂形式，所以并不是我们实例化指定的，它是通过你给定的大小计算出最终的大小。

第三种和第二种构造一样，唯一区别就是第三种可以手动指定负载因子，而第二种只能使用默认的负载因子，第四种事拷贝map到新的map中。

新增方法（put）

public V put(K key, V value) {

return putVal(hash(key), key, value, false, true);

}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,

boolean evict) {

Node<K,V>[] tab; Node<K,V> p; int n, i;

if ((tab = table) == null || (n = tab.length) == 0)

n = (tab = resize()).length;

if ((p = tab[i = (n - 1) & hash]) == null)

tab[i] = newNode(hash, key, value, null);

else {

Node<K,V> e; K k;

if (p.hash == hash &&

((k = p.key) == key || (key != null && key.equals(k))))

e = p;

else if (p instanceof TreeNode)

e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);

else {

for (int binCount = 0; ; ++binCount) {

if ((e = p.next) == null) {

p.next = newNode(hash, key, value, null);

if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st

treeifyBin(tab, hash);

break;

}

if (e.hash == hash &&

((k = e.key) == key || (key != null && key.equals(k))))

break;

p = e;

}

}

if (e != null) { // existing mapping for key

V oldValue = e.value;

if (!onlyIfAbsent || oldValue == null)

e.value = value;

afterNodeAccess(e);

return oldValue;

}

}

++modCount;

if (++size > threshold)

resize();

afterNodeInsertion(evict);

return null;

}

当第一次调用put()时，会进行一次resize()，resize主要作用：

1.扩容。

2.分配容器大小。

3.分配扩容的阈值。

4.如果发生扩容，数据拷贝。

源码如下：

final Node<K,V>[] resize() {

Node<K,V>[] oldTab = table;

int oldCap = (oldTab == null) ? 0 : oldTab.length;

int oldThr = threshold;

总结

无论是哪家公司，都很重视高并发高可用的技术，重视基础，重视JVM。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。

最后我整理了一些面试真题资料，技术知识点剖析教程，还有和广大同仁一起交流学习共同进步，还有一些职业经验的分享。

table;

int oldCap = (oldTab == null) ? 0 : oldTab.length;

int oldThr = threshold;

总结

无论是哪家公司，都很重视高并发高可用的技术，重视基础，重视JVM。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。

最后我整理了一些面试真题资料，技术知识点剖析教程，还有和广大同仁一起交流学习共同进步，还有一些职业经验的分享。

[外链图片转存中…(img-5NFeABL8-1714531606187)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录