HashMap相关_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > HashMap相关

HashMap相关

 2018/1/24 22:16:08  wyzuomumu  程序员俱乐部  我要评论(0)
  • 摘要:>HashMap有一个叫做Entry的内部类,它用来存储key-value对。>上面的Entry对象是存储在一个叫做table的Entry数组中。>table的索引在逻辑上叫做“桶”(bucket),它存储了链表的第一个元素。>key的hashcode()方法用来找到Entry对象所在的桶。>如果两个key有相同的hash值,他们会被放在table数组的同一个桶里面。>key的equals()方法用来确保key的唯一性1.当创建HashMap时
  • 标签:has Map Hash


  • >HashMap有一个叫做Entry的内部类,它用来存储key-value对。
  • >上面的Entry对象是存储在一个叫做table的Entry数组中。
  • >table的索引在逻辑上叫做“桶”(bucket),它存储了链表的第一个元素。
  • >key的hashcode()方法用来找到Entry对象所在的桶。
  • >如果两个key有相同的hash值,他们会被放在table数组的同一个桶里面。
  • >key的equals()方法用来确保key的唯一性

1.?当创建HashMap时,有一个默认的负载因子(load factor),其默认值为0.75,这是时间和空间成本上一种折衷:增大负载因子可以减少Hash表(就是那个 Entry 数组)所占用的内存空间,但会增加查询数据的时间开销,而查询是最频繁的的操作(HashMap的get()与put()方法都要用到查询);减小负载因子会提高数据查询的性能,但会增加Hash表所占用的内存空间.

?

2.默认的负载因子大小为0.75,也就是说,当一个map填满了75%的bucket时候,和其它集合类(如ArrayList等)一样,将会创建原来HashMap大小的两倍的bucket数组,来重新调整map的大小,并将原来的对象放入新的bucket数组中。这个过程叫作rehashing,因为它调用hash方法找到新的bucket位置.

?

3.科学设置initailCapacity,loadFactor的值:

? ?initailCapacity设置成2的n次幂,laodFactor根据业务需求,如果迭代性能不是很重要,可以设置大一下.

?

  • class='magplus' title='点击查看原始大小图片' />
  • 大小: 34.1 KB
  • 查看图片附件
上一篇: 支付宝架构师眼里的高并发架构 下一篇: 没有下一篇了!
发表评论
用户名: 匿名