1、java 的hashMap 是通过 链地址 法来解决 hash冲突的
2、初始时是一个empty table, 第一次添加数据时检查到时空数组就会 生成指定容量的数组,也就是 在第一次使用时才初始化,节省内存
3、默认容量是 16, 增长因子是0.75, 也就是 当size 超过 容量*增长因子 是就会扩容, 扩容需要建立一个更大的数组,
并重新遍历原哈希表,重新计算索引位置,将数据转移到新的数组。 若是能估算出 数据大小时建议 是 length/loadFactor ,也就是创建一个 4/3 倍大小的map。
参考文档:
3、HashMap的indexFor()方法详解 http://www.th7.cn/Program/java/201511/689291.shtml