当前位置: 首页 > news >正文

大连网站建设 选领超科技logo设计

大连网站建设 选领超科技,logo设计,百度指数数据分析报告,wordpress账号注册文章目录 前言正文为什么要指定容量? 前言 其实可以看到我写了这么久的博客,很少去写hashMap的东西。 为什么?因为这个东西感觉是java面试必备的,我感觉大家都看到腻了,所以一直没怎么去写hashMap相关的。 本篇内容&…

文章目录

  • 前言
  • 正文
    • 为什么要指定容量?


前言

其实可以看到我写了这么久的博客,很少去写hashMap的东西。
为什么?因为这个东西感觉是java面试必备的,我感觉大家都看到腻了,所以一直没怎么去写hashMap相关的。

本篇内容:

  • 举例说明 HashMap 使用的时候指定容量 错误用法;
  • 源码走读,HashMap初始容量的 计算方式;
  • 源码走读扩容的点;
  • 正确应该怎么去用,一定要理解再用;
  • 一些杂谈。

提示:以下是本篇文章正文内容,下面案例可供参考

正文

不开玩笑,真的都知道指定容量,但是有些用对了,有些没用对。

在这里插入图片描述

为什么要指定容量?

这个原由,都不用说,阿里的java开发手册就说的很明白:

在这里插入图片描述

其实核心点,就是避免数据量慢慢增加,导致反复触发扩容,影响性能。

于是乎就很多错误的使用方式了(虽热影响不大):

错误理解使用示例 ① :
分页查询出来的数据,需要转换成 Map, 因为分页是固定了一页最多15条。

所以出现了这个代码:

Map<String, String> map = new HashMap<>(15);

或者是

Map<String, String> map = new HashMap<>(userPageList.size());

错误理解使用示例 ② :
类型type 有 4种, 要放到一个map里面,返回去。

所以出现了这个代码:

Map<Integer, String> map = new HashMap<>(4);

错误理解使用示例 ③:
一个参数map,里面想放2个参数。

所以出现了这个代码:

Map<String, String> map = new HashMap<>(2);

不多举例,其实这几个错误示例,都是错在指定容量的 值上。

正例:initialCapacity = (需要存储的元素个数/负载因子)+ 1

默认 指定是 传入 16, 16* 0.75=12 , 所以扩容阈值是12 。

说到这里,大家应该知道为什么上面是错误用法了吧?

比如我们想 存 4个元素到Map, 我们为了避免后面触发扩容影响性能(其实元素少性能没多少影响), 就指定了 4 :

Map<Integer, String> map = new HashMap<>(4);

其实这样 4x0.75= 3 ,那么如果存放第四个元素的时候,就会触发扩容

在这里插入图片描述

这样就是违背了我们开始指定 的 4 的最初用意。

实战看看这个错误使用场景的情况:

同过反射,将capacity属性的权限拿到,可以直接打印出来看下capacity的变化,就知道是否触发了扩容:

public static void main(String[] args) throws NoSuchMethodException, InvocationTargetException, IllegalAccessException {Map<String, String> map = new HashMap<>(4);Class<?> mapType = map.getClass();Method capacity = mapType.getDeclaredMethod("capacity");capacity.setAccessible(true);map.put("1", "第一个元素插入");System.out.println("capacity : " + capacity.invoke(map) + "    size : " + map.size());map.put("2", "第二个元素插入");System.out.println("capacity : " + capacity.invoke(map) + "    size : " + map.size());map.put("3", "第三个元素插入");System.out.println("capacity : " + capacity.invoke(map) + "    size : " + map.size());map.put("4", "第四个元素插入");System.out.println("capacity : " + capacity.invoke(map) + "    size : " + map.size());}

看下打印效果:

在这里插入图片描述

为什么,当size =3 ,也就是插入三个元素的时候还没变。

因为我们初始化容量值传入的 4, 4* 0.75 =3. 扩容阈值是 3!

在这里插入图片描述
当插入第四个元素的时候, 就超过了扩容阈值,所以触发了扩容,所以看的最后其实是进行了一次扩容,打印出来的capacity是 8.

那么我们应该传多少?

正例:initialCapacity = (需要存储的元素个数/负载因子)+ 1

4/0.75 + 1 = 6.3333333

我们指定传6么?还是传 7 ?

指定6:

在这里插入图片描述
指定7:
在这里插入图片描述
指定6,7 都没区别好像, 值得庆祝的是,没有再次触发扩容。

那么为啥没区别呢?

在这里插入图片描述
HashMap会转换成大于该capacity 的第一个2的幂作为容量 。
所以传5,6,7,8 都是 8 ;

传9,10,11,12,13,14,15,16 都是 16 ;

好了不多啰嗦了, 最后再补一嘴, 默认指定容量,其实就是 内存换性能。

所以真正去使用指定容量的时候, 需要考虑:如果我是一个定时任务,允许跑1小时。。。我需要考虑性能么?

或者如果我服务内存很小,我是不是要对内存省吃俭用?

http://www.yayakq.cn/news/548091/

相关文章:

  • 国外优秀画册设计网站想接做网站的单子
  • 哪几个网站做acm题目淘宝优惠券网站怎么做的
  • 新网站seo怎么优化房价必涨的十大城市
  • 做信息网站的盈利方式有哪些公司网站免费自建
  • 开发区网站开发语言erp项目管理软件
  • 汉化主题做网站效果图特色美食网站建设策划书
  • 网站改版建议策划书注册公司代理找哪家
  • 备案网站到期了怎么办制作微信公众号网站开发
  • 5分钟宣传片多少钱北京seo网络优化招聘网
  • 建设网站协议范本重庆市建设工程交易中心网站
  • 网页制作淘宝网站建设网页升级紧急大通知拿笔记本记好
  • 网站加载很慢怎么办网站建设客户需求调查表
  • 网站做淘宝客百度自己网站排名
  • 浅谈国内高校英文网站的建设现状建筑网站管桩进场验收规范
  • 技术支持 东莞网站建设家装科技词语
  • 淄博网站建设-中国互联展示网站方案
  • 旅游网站案例分析vps搭建vpn无法访问国内网站
  • 网站网站开发点击最多的网站
  • 手机网站建设课程教学企业推广建站
  • dedecms wap网站模板下载久雅科技软件开发外包
  • 网站建设实训要求北京网站建设方案建设公司
  • 静态网站论文目录外贸 国外推广网站
  • 成都学网站建设费用wordpress占用
  • 河南微网站开发简单的网页设计教程
  • 网站编辑的工作内容长沙品牌网站建设
  • 简单建站织梦制作网站如何上线
  • 网站建设包含内容域名绑定网站提示正在建设
  • 网页站点设计网页设计参考书籍
  • 网站顶部菜单下拉固定wordpress edd插件
  • 揭阳专业的网站建设价格怎么样制作一个公众号