hashMap 深入理解

1、java 的hashMap 是通过 链地址 法来解决 hash冲突的

2、初始时是一个empty table, 第一次添加数据时检查到时空数组就会 生成指定容量的数组,也就是 在第一次使用时才初始化,节省内存

3、默认容量是 16, 增长因子是0.75, 也就是 当size 超过 容量*增长因子 是就会扩容, 扩容需要建立一个更大的数组,

并重新遍历原哈希表,重新计算索引位置,将数据转移到新的数组。 若是能估算出 数据大小时建议 是 length/loadFactor ,也就是创建一个 4/3 倍大小的map。

 

 

 

参考文档:

1、深入Java集合学习系列:HashMap的实现原理

2、Hashmap实现原理

3、HashMap的indexFor()方法详解 http://www.th7.cn/Program/java/201511/689291.shtml

posted @ 2016-08-26 16:42  xunux  阅读(189)  评论(0编辑  收藏  举报