对于HashMap扩容机制,有点小疑问?大佬帮帮忙哦!

HashMap内部初始化一个长度为16的数组，完后每个数组都是一个链表的表头，通过数组的长度取余来决定放到数组哪个位置的链表里，完后，当 HashMap中的数据容量超过16*0.75，也就是12时，就直接扩容一倍，也就是数组长度变成32了，我不知道这样理解对不对，如果是这样的话，我 有个问题

假设我存储在HashMap中的值大部分都分配到这个长度为16的数组的某一个或两个索引的链表中，比如数组【0】，数组【1】，那其实还有十几个数组的 值是空的，数组【2】到数组【15】都是空的，如果是这样，到了HashMap容量为12时，就扩容为16*2，不是太浪费了吗，这个时候大部分存储空间 还是空的啊

HashMap默认初始化容量16，意思是可以储存16个链表，默认扩容系数0.75，当有12个链表时才扩容，像你说的这种情况只有两个链表，不扩容，就算这两个链表里有1万个元素也不扩容。另外，初始化容量与扩容系数都能在创建HashMap时设定。

是的, HashMap用空间减少元素的碰撞, 资源代下载浪费空间是明显的. 最好不要用HashMap保存大量的数据. 另外存的操作大于读的操作也不适合

1楼的答案是对的，这种情况是不会扩容的。
但是如果的重复元素过多的话，jdk内部会做优化，把链表变为树形结构。jdk1.8中已经实现了。

能看看源码之后再在这里评论吗，可以不误人子弟吗？

HashMap添加链表和红黑树的初衷就是是为了解决哈希冲突，哈希冲突当然越少越好。HashMap极力避免键值对只在一两个链表中，想让数据分布的更 散列，所以当键值对的数量到达阈值时，就会扩容，一是为了将太长的链表分散，二是为了提供更多的数组空间，减少哈希冲突。如果每个数组下标里只有一个键值 对是最好的。至于一楼完全是误人子弟，根本没看懂源码。

人家说的好像是1.7版本