HashMap

解决老大难问题HashMap

最近对底层的东西产生了浓重的兴趣。前几天看了关于HashMap的文章,发现自己真的一无所知简直是个垃圾。

首先大家都知道的HashMap相对于HashTable的key和value都可以为null值,但是它是不安全的,因为它本身内部并没有像HashTable那样采用synchronized方法。当然如果你想同步的话可以这么做
Map m = Collections.synchronizedMap(new HashMap(...))

当然既然它叫HashMap顾名思义它以hashing原理工作,在使用
put(K key,V value)方法的时候会调用
putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict)(存在table里面本质就是个散列表)
1.其中hash是hash(key)的值这个函数具体是这样的

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
```

至于后面为什么要先获得key的hashcode异或h无符号右移16位为什么要这么做呢,其实这是一个扰动函数,它是用来混合高低位特性,加大低位随机性,减少碰撞次数。
具体解释参考胖胖大神的解释
2.onlyIfAbsent是否会被更新,evict如果是fasle 就说明Node<K,V>[] table正在被建立(初始大小16位,通过hash&table.length-1取得对应的index值)


既然知道了put具体是怎么工作的,我们来讲一讲get(Object key),本质上是
final Node<K,V> getNode(int hash, Object key),hash如同上面所得到,但是如果key不同但是我们的hash一样怎么办,我们可以遍历那个链表(其实链表大小大于8会自动变成红黑树)找到我们要的值,那怎么个找法呢其实用到了key.equals(k)来判断。
整理过程过程如下
1.调用get(Object key)
2.调用 getNode(int hash, Object key)通过hash(key)值找到具体哈希桶的位置
3.通过key.equals(k)遍历找到具体的Value如果变成了红黑树的话getTreeNode(hash, key)找到具体的值前提是有下一个


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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算...
    曹振华阅读 2,526评论 1 37
  • 本文转自 https://zhuanlan.zhihu.com/p/21673805 美团点评技术团队· 3 个月...
    抓兔子的猫阅读 1,079评论 0 1
  • HashMap 是 Java 面试必考的知识点,面试官从这个小知识点就可以了解我们对 Java 基础的掌握程度。网...
    野狗子嗷嗷嗷阅读 6,705评论 9 107
  • 友情,有时就应该是这个季节里的一件皮衣,只是直到今时某刻,皮衣黯然褪色后,依然保暖,可内心却不再中意...
    小黑鞋阅读 218评论 0 0
  • 今天去牙科复查的时候前面的病人在拔智齿 我看到他皱紧了眉 看起来很疼很疼 智齿是多生出来的一颗牙 嵌在口腔深处 有...
    迷麓了阅读 304评论 0 0