详解HashMap集合( 七 ) 视频教程地址：1.HashMap集合简介HashM

< 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;}说明：
对于 this.threshold = tableSizeFor(initialCapacity); 疑问解答：
tableSizeFor(initialCapacity) 判断指定的初始化容量是否是2的n次幂，如果不是那么会变为比指定初始化容量大的最小的2的n次幂。这点上述已经讲解过。但是注意，在tableSizeFor方法体内部将计算后的数据返回给调用这里了，并且直接赋值给threshold边界值了。有些人会觉得这里是一个bug,应该这样书写：this.threshold = tableSizeFor(initialCapacity) * this.loadFactor;这样才符合threshold的意思（当HashMap的size到达threshold这个阈值时会扩容）。但是，请注意，在jdk8以后的构造方法中，并没有对table这个成员变量进行初始化， table的初始化被推迟到了put方法中，在put方法中会对threshold重新计算， put方法的具体实现我们下面会进行讲解4、包含另一个“Map”的构造函数
//构造一个映射关系与指定 Map 相同的新 HashMap 。 public HashMap(Map m) {//负载因子loadFactor变为默认的负载因子0.75this.loadFactor = DEFAULT_LOAD_FACTOR;putMapEntries(m, false); }最后调用了putMapEntries ，来看一下方法实现：
final void putMapEntries(Map m, boolean evict) {//获取参数集合的长度int s = m.size();if (s > 0){//判断参数集合的长度是否大于0 ，说明大于0if (table == null)// 判断table是否已经初始化{ // pre-size// 未初始化， s为m的实际元素个数float ft = ((float)s / loadFactor) + 1.0F;int t = ((ft < (float)MAXIMUM_CAPACITY) ?(int)ft : MAXIMUM_CAPACITY);// 计算得到的t大于阈值，则初始化阈值if (t > threshold)threshold = tableSizeFor(t);}// 已初始化，并且m元素个数大于阈值，进行扩容处理else if (s > threshold)resize();// 将m中的所有元素添加至HashMap中for (Map.Entry e : m.entrySet()) {K key = e.getKey();V value = http://kandian.youth.cn/index/e.getValue();putVal(hash(key), key, value, false, evict);}}}注意：
float ft = ((float)s / loadFactor) + 1.0F;这一行代码中为什么要加1.0F ？
s/loadFactor的结果是小数，加1.0F与(int)ft相当于是对小数做一个向上取整以尽可能的保证更大容量，更大的容量能够减少resize的调用次数。所以 + 1.0F是为了获取更大的容量。
例如：原来集合的元素个数是6个，那么6/0.75是8 ，是2的n次幂，那么新的数组大小就是8了。然后原来数组的数据就会存储到长度是8的新的数组中了，这样会导致在存储元素的时候，容量不够，还得继续扩容，那么性能降低了，而如果+1呢，数组长度直接变为16了，这样可以减少数组的扩容。
4.3成员方法4.3.1增加方法put方法是比较复杂的，实现步骤大致如下：
1）先通过hash值计算出key映射到哪个桶；
2）如果桶上没有碰撞冲突，则直接插入；
3）如果出现碰撞冲突了，则需要处理冲突：
a:如果该桶使用红黑树处理冲突，则调用红黑树的方法插入数据；
b:否则采用传统的链式方法插入。如果链的长度达到临界值，则把链转变为红黑树；
4）如果桶中存在重复的键，则为该键替换新值value；
5）如果size大于阈值threshold ，则进行扩容；
具体的方法如下：
public V put(K key, V value) {return putVal(hash(key), key, value, false, true);}说明：
1）HashMap只提供了put用于添加元素， putVal方法只是给put方法调用的一个方法，并没有提供给用户使用。所以我们重点看putVal方法。

详解HashMap集合( 七 )

推荐阅读

揭秘护肤界谎言：想要皮肤好，就要多补水？

艾菲特灯饰，打造高端灯饰的消费者品牌

陶瓷杯都能放微波炉吗陶瓷杯子可以放微波炉吗

足光散泡脚后要冲洗吗

中国军网|美舰非法闯我西沙领海 南部战区：要求美方立即停止此类挑衅行为

中学|中学设置情绪发泄室解压缓解学习压力网友点赞：很人性化

春运返程模式开启各地全力保障旅客出行

人民日报客户端|美国新冠肺炎确诊超过298万例，死亡超过13万例

2019年香港机场客量、货量及飞机升降量均下跌

飞儿乐团|还记得那个把主唱赶走，让原粉丝顶替的飞儿乐队吗？如今的地位令人尴尬

大货车载400多台洗衣机突发大火

看看新闻网|他仗义“帮忙”结果...，朋友怀疑妻子与别人暧昧

如何才能在互联网自媒体热潮中脱颖而出？

明艳谈娱乐|再次打破白宫传统！，特朗普拒绝前总统奥巴马夫妇画像入驻白宫

苹果|realme双11首日销量京东TOP 2：超越苹果仅次于小米

[王源]王源山区钓鱼，却不露正脸，粉丝感叹美爆了！

穿衣潮人范|这次又带火了“老豆腐裙”，时髦到飞起！，戚薇真不愧是时尚女王

未婚先孕婆婆发现，把原本38万彩礼降到3万，我爸的举动让她道歉

文玩|文玩念珠为什么火？

『紫叶生菜』紫叶生菜营养价值高，可以生吃，但是要清洗干净