文档章节

HashMap hash 原理分析

tuerqidi
 tuerqidi
发布于 2017/05/31 08:05
字数 129
阅读 22
收藏 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
博文 98
码字总数 17597
作品 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
源计划之从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
hashMap实现原理

1、HashMap概述: 1)HashMap实现了Map接口,与HashTable等效,除了HashMap是线程不同步的,且允许空value,空key;且不保证映射的顺序,特别是它不保证顺序恒久不变 2)该实现提供了常量时间...

small达达
2016/02/01
422
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Java IO类库之PrintStreamWriter

* A <code>PrintStream</code> adds functionality to another output stream, * namely the ability to print representations of various data values * conveniently. Two other fea......

老韭菜
今天
0
0
qduoj~前端~二次开发~笔记

青岛大学qdu的onlinejudge是js的写的前端,框架是vue.js,在nodejs上部署运行,其实整体运行还是建立在docker的容器虚拟环境里,这里暂时不需要docker。安装环境是Ubuntu14-64bit 1.安装一大...

虚拟世界的懒猫
今天
6
0
ConcurrentHashMap源码解读

部分内容转自:http://jiabinyuan.xyz/#/app/archive/detail/25 内部结构 内部采用了segment结构,每一个segment相当于一个hashtable。看下面的结构图: 从图的结构我们可以了解到,Concurr...

edwardGe
今天
1
0
Ubuntu终端Tab键自动补全

打开 /etc/bash.bashrc,找到下列代码,取消注释。 #enable bash completion in interactive shells#if ! shopt -oq posix; then# if [-f /usr/share/bash-completion/bash_compl......

大熊猫
今天
0
0
polipo socks5代理转http代理

天朝的网络,哎~ 装个 yarn 都时而会卡 假设在SSlocal 已经装好运行的前提下,来安装设置 polipo sudo apt-get install polipo sudo vim /etc/polipo/config 追加下列配置内容,并保存 socksP...

纯洁徐
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部