文档章节

HashMap hash 原理分析

tuerqidi
 tuerqidi
发布于 2017/05/31 08:05
字数 129
阅读 24
收藏 0

HashMap 选择 & 操作作为hash函数 。

000000000000000000000000000000001     2-1

000000000000000000000000000000011     4-1

000000000000000000000000000000111     8-1

000000000000000000000000000001111     16-1

000000000000000000000000000011111     32-1

000000000000000000000000000111111     64-1

 

如果 任意一个1换为0 则意味着不管被哈希数字对应位上是0还是1,都会被hash到同一个位置。极端情况

&0 进行哈希则所有数字都被哈希到 0 号位。

 

为什么有 (h = key.hashCode()) ^ (h >>> 16); 操作 ;

00000000000001110000000000000000

00000000000011110000000000000000

如果没有位移操作则这两个数会被 hash 到同一位置。

 

 

© 著作权归作者所有

共有 人打赏支持
tuerqidi
粉丝 7
博文 101
码字总数 18447
作品 0
海淀
HashMap, HashTable, HashSet分析

HashMap分析: 其主要特性:(key-value)存储,key-value可为NULL, 非线程安全。 其主要属性: //默认容量微16static final int DEFAULTINITIALCAPACITY = 1 << 4;//最大容量2^30static fina...

ihaolin
2014/03/11
0
0
HashMap-你可能需要知道这些

HashMap是Android程序员(当然也包括Java程序员)经常使用的映射数据类型,伴随着JDK的版本更新,JDK1.8相比1.7对HashMap的底层实现了一些优化,尤其是红黑树这个点(现在面试的时候基本都会问...

24K男
2017/10/09
0
0
ConcurrentHashMap实现原理及源码分析

ConcurrentHashMap实现原理及源码分析   ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现(若对HashMap的实现原理还不甚了解,可参考 另一篇文章HashMap实现原理及...

DemonsI
08/20
0
0
源计划之从HashMap认识数据结构

之前一直说看HashMap源码一直没有看过,以至于面试时候,没能够说清楚很多问题,现在面试基本都会问到的一道问题,就是HashMap源码,你是否看过HashMap源码,HashMap的具体数据结构是怎么的。...

vn熊
07/24
0
0
Java容器源码分析-HashMap vs TreeMap vs LinkedHashMap

这里我采用的分析方式是帖子博客加上自己翻看jdk源码。有些情况下写一些测试的算法小例子加深印象。我这里只描述一下自己的总结想法 上一篇文章我们研究了set接口下的几个容器,由于其Set集合...

贾浩v
2017/10/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

【大福利】极客时间专栏返现二维码大汇总

我已经购买了如下专栏,大家通过我的二维码你可以获得一定额度的返现! 然后,再给大家来个福利,只要你通过我的二维码购买,并且关注了【飞鱼说编程】公众号,可以加我微信或者私聊我,我再...

飞鱼说编程
今天
1
0
Spring5对比Spring3.2源码之容器的基本实现

最近看了《Spring源码深度解析》,该书是基于Spring3.2版本的,其中关于第二章容器的基本实现部分,目前spring5的实现方式已有较大改变。 Spring3.2的实现: public void testSimpleLoad(){...

Ilike_Java
今天
1
0
【王阳明心学语录】-001

1.“破山中贼易,破心中贼难。” 2.“夫万事万物之理不外于吾心。” 3.“心即理也。”“心外无理,心外无物,心外无事。” 4.“人心之得其正者即道心;道心之失其正者即人心。” 5.“无...

卯金刀GG
今天
2
0
OSChina 周三乱弹 —— 我们无法成为野兽

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @ _刚刚好: 霸王洗发水这波很骚 手机党少年们想听歌,请使劲儿戳(这里) hahahahahahh @嘻酱:居然忘了喝水。 让你喝可乐的话, 你准忘不了...

小小编辑
今天
11
0
vm GC 日志 配置及查看

-XX:+PrintGCDetails 打印 gc 日志 -XX:+PrintTenuringDistribution 监控晋升分布 -XX:+PrintGCTimeStamps 包含时间戳 -XX:+printGCDateStamps 包含时间 -Xloggc:<filename> 可以将数据保存为......

Canaan_
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部