hashmap扩容原理是什么?

Question

如题所述

Answer 1

hashmap扩容原理是HashMap的方法是使用一个新的数组代替原有的数组。对原数组的所有数据进行重新计算插入新数组，之后指向新数组，如果扩容前数组已经达到最大了，那么将直接将阈值设置成最大整形return。

hashmap扩容的特点

加载因子越大空间利用越高，扩容前填充的元素越多，put操作较快，但是链表容易过长，hash碰撞几率较大，get操作较慢，加载因子越小get操作较快，链表短hash碰撞几率低，但是空间利用率低，put元素过多会导致频繁扩容影响性能。

我们在使用HashMap的时候，如果预先知道大概要操作的元素数量，最好给一个初始化值，首先尽量避免扩容，其次根据业务场景结合重要参数来设定一些值来提高使用效率，HashMap每次扩容增长一倍。