码迷，mamicode.com
首页 > 其他好文 > 详细

HashMap 之 再哈希探究

时间：2015-04-22 01:53:03      阅读：119      评论：0      收藏：0      [点我收藏+]

标签：

HashTable（哈希表）是JDK 1.0时就加入的，效率低，因为线程安全
为了提高效率，JDK 1.2加入了HashMap（哈希Map），但是线程不安全。
JDK 1.5 为了解决线程安全的问题，加入了ConcurrentHashMap（并发哈希Map）。
 
因此一般的选择是：
  1. 单线程——HashMap
  2. 多线程——ConcurrentHashMap
特点
  1. 允许null--null 键值对
  2. 线程不安全
  3. 不保证顺序
影响HashMap性能的两个参数
  1. 初始化容量（capacity）——不要太大，默认16
  2. 负载因子（load factor）——不要太小，默认0.75
再哈希
 
当哈希表里的entry（键值对）超过一定阈值时，哈希表会进行再哈希（rehash）。再哈希后的哈希表的桶的个数之前的两倍 。（threshold=capacity*factor)
 
验证 
public class HashMapL {
    public static void main(String[] args) {
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        hashMap.put(null, null);  //允许空空键值对
        for(int i=0; i<16; i++){
            hashMap.put(i, i);  //自动装箱
        }
}
下面来一步步的研究
 
HashMap<Integer, Integer> hashMap = new HashMap<>();
 
技术分享
 
从上图可以看出
 
负载因子——0.75
table——null。尚未分配。了解拉链式哈希表的人就会轻易知道它是一个链表数组。
阈值——0。这个值是在给table分配空间后才会计算
 
hashMap.put(null, null);
 
 技术分享
 
从上图可以看到，现在table已经初始化了。
table——拥有一个元素 "null=null"，并且从图片最下面可以看到，它是一个包含16个元素的数组
table的id——24
 
继续按下一步，直到size=threshold=12，此刻table的id和之前的一样，还是id=24
 
 技术分享
现在再按一次下一步，向HashMap里添加一个元素，让元素的总数size大于阈值threshold
 技术分享
 
变化
 
id    24-->104
大小    16-->32
阈值    12-->24
 
结论
  1. 当size>threshold时就会进行再哈希。
  2. 再哈希后，HashMap就会自动扩容为之前的2倍，并且用一个新的对象代替原来的对象。
由此也可得知，自动扩容是需要消耗资源的，要尽量减少自动扩容的发生。
 
How HashMap works in java，强烈推荐！【没看】
 

HashMap 之 再哈希探究

标签：

原文地址：http://www.cnblogs.com/dolphin007/p/4446110.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！