new HashMap 发生了什么事情?
2015-08-19 11:43
288 查看
Map<String,String> rm=new HashMap<String,String>(2)这个2是什么意思?
HashMap
public HashMap(int initialCapacity)构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。
参数:
initialCapacity - 初始容量。
抛出:
IllegalArgumentException - 如果初始容量为负。
加载因子越高 空间利用率提高了 但是查询时间 和添加时间增加
hashmap 是这样存的
先利用hashcode 找到需要存的地方
但是 存的地方肯定是有限的 就是hashMap分配到的空间 比如是 10
现在你 第一个元素来了 那么他会根据 你 hashcode%10 得到你 在 10个位置中该存到哪里
这个时候就有一个问题,就是,如果hashcode%10 找到存的地方 当你要存进去时候 你发现里面已经有另外一个对象了,
那么这时候就要调用 equals方法 进行比较,如果相同,就说明是一个相同的对象。就替换掉。
如果不同,那么就 形成散列桶, 就是2个对象一起, 不过有先后, 后进来的 在后面。
hashmap 查询对象,要的是效率,直接通过hashcode找到存放的地址,直接取出,只需一次。
但是像我们前面说的这种情况,是会让操作数增加的,
你找到了 hashcode 所对应的物理地址,发现里面有2个对象, 这时就不能确定那个是你要找的,那么就要通过equals和你传入的key进行比对,相同 则返回。
前面的讲述已经发现 当你空间只有仅仅为10的时候 是很容易造成,2个对象的hashcode 所对应的地址是一个位置的情况
这样就造成 2个 对象 会形成散列桶,使查询和插入的时间增加。
这时就有一个加载因子的参数,如果加载因子为0.75 ,如果你hashmap的 空间有 100 那么 当你插入了75个元素的时候 hashmap就需要扩容了,不然的话 会形成很长散列桶 , 对于查询和插入都会增加时间,因为 他要一个一个的equals。
但是你又不能让加载因子很小,0.01 这样是不合适的,因为 他会大大消耗你的 内存, 你一加入一个对象hashmap就扩容。
这时就存在着一个平衡,,jdk中默认是0.75 可以根据自己的实际情况进行调整
希望能帮助你
相关文章推荐
- android最全面试题71道题 详解
- Activity的onPause()官方文档翻译
- 如何优化C/C++语言代码(程序员必读)
- JVM内存参数详解以及配置调优
- maven的webapp产品热销部署eclipse,biz和其他子项目jar一揽子的解决方案无法找到!
- 用jsmooth + inno生成exe并制作简单安装包
- Add a dependency in Android Studio
- Ehcache RIM
- puppet进阶指南——exec资源详解
- puppet进阶指南——exec资源详解
- 10 个最受欢迎的 Java 开发的 CMS 系统
- 用SqlBulkCopy将数据复制到有自增字段的表中怎么办?结果的顺序不对怎么办?
- USACO 2008 Dec Silver 1.Hay For Sale
- 9012,9013三极管总结
- 网络测试Ping命令
- iOS文件操作NSFileManager和NSFileHandle
- android优化(二)---App调试内存泄露之图片Bitmap篇
- android 外挂字幕接口
- Andorid-15k+的面试题
- Android中外部程序调用方法总结