个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Java源码解析HashMap的resize函数由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
hashmap的resize函数，用于对hashmap初始化或者扩容.
首先看一下该函数的注释，如下图。从注释中可以看到，该函数的作用是初始化或者使table的size翻倍。如果table是null，那么就申请空间进行初始化。否则，因为我们在使用2的指数的扩张，在原来table的每个位置的元素，在新的table中，他们要么待在原来的位置，要么移动2的指数的偏移。从这里可以看出，扩容前table每个位置上如果有多个元素，元素之间组成链表时，在扩容后，该链表中的元素，有一部分会待在原地，剩下的元素会往后移动2的指数的偏移.
|
1
2
3
4
5
6
7
8
|
/**
* initializes or doubles table size. if null, allocates in
* accord with initial capacity target held in field threshold.
* otherwise, because we are using power-of-two expansion, the
* elements from each bin must either stay at same index, or move
* with a power of two offset in the new table.
* @return the table
**/
|
接下来看一下resize的代码，如下 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
final
node<k,v>[] resize() {
node<k,v>[] oldtab = table;
int
oldcap = (oldtab ==
null
) ?
0
: oldtab.length;
int
oldthr = threshold;
int
newcap, newthr =
0
;
if
(oldcap >
0
) {
if
(oldcap >= maximum_capacity) {
threshold = integer.max_value;
return
oldtab;
}
else
if
((newcap = oldcap <<
1
) < maximum_capacity &&
oldcap >= default_initial_capacity)
newthr = oldthr <<
1
;
// double threshold
}
else
if
(oldthr >
0
)
// initial capacity was placed in threshold
newcap = oldthr;
else
{
// zero initial threshold signifies using defaults
newcap = default_initial_capacity;
newthr = (
int
)(default_load_factor * default_initial_capacity);
}
if
(newthr ==
0
) {
float
ft = (
float
)newcap * loadfactor;
newthr = (newcap < maximum_capacity && ft < (
float
)maximum_capacity ?
(
int
)ft : integer.max_value);
}
threshold = newthr;
@suppresswarnings
({
"rawtypes"
,
"unchecked"
})
node<k,v>[] newtab = (node<k,v>[])
new
node[newcap];
table = newtab;
if
(oldtab !=
null
) {
for
(
int
j =
0
; j < oldcap; ++j) {
node<k,v> e;
if
((e = oldtab[j]) !=
null
) {
oldtab[j] =
null
;
if
(e.next ==
null
)
newtab[e.hash & (newcap -
1
)] = e;
else
if
(e
instanceof
treenode)
((treenode<k,v>)e).split(
this
, newtab, j, oldcap);
else
{
// preserve order
node<k,v> lohead =
null
, lotail =
null
;
node<k,v> hihead =
null
, hitail =
null
;
node<k,v> next;
do
{
next = e.next;
if
((e.hash & oldcap) ==
0
) {
if
(lotail ==
null
)
lohead = e;
else
lotail.next = e;
lotail = e;
}
else
{
if
(hitail ==
null
)
hihead = e;
else
hitail.next = e;
hitail = e;
}
}
while
((e = next) !=
null
);
if
(lotail !=
null
) {
lotail.next =
null
;
newtab[j] = lohead;
}
if
(hitail !=
null
) {
hitail.next =
null
;
newtab[j + oldcap] = hihead;
}
}
}
}
}
return
newtab;
}
|
扩容的过程分为两部分，第一部分是对threshold和table的初始化或者重新计算，第二部分是对hashmap中的元素进行重新放置。初始化的过程比较简单，基本就是使用默认值，初始化hashmap的各个成员变量。重新计算时，是会申请一个2倍大小的node数组，用作的新的hashmap的存储空间.
之后的过程是，对原来hashmap中的每一个位置进行遍历，把该位置上的各个元素重新放置到新的table中。所以在循环的过程中，会定义lohead，lotail，hihead，hitail，分别表示留着原地的链表的头和尾，移动到更高位置的链表的头和尾。这里需要注意一点，在jdk1.8中，扩容后链表中元素的顺序和扩容前链表中元素的位置，是相同的，并不会像jdk1.7那样会发生逆序.
总结 。
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我的支持。如果你想了解更多相关内容请查看下面相关链接 。
原文链接：https://blog.csdn.net/li_canhui/article/details/85681699 。
最后此篇关于Java源码解析HashMap的resize函数的文章就讲到这里了,如果你想了解更多关于Java源码解析HashMap的resize函数的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
我一直在使用 AJAX 从我正在创建的网络服务中解析 JSON 数组时遇到问题。我的前端是一个简单的 ajax 和 jquery 组合，用于显示从我正在创建的网络服务返回的结果。 尽管知道我的数据库查
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开，visit the help center . 关闭 1
我在尝试运行 Android 应用程序时遇到问题并收到以下错误 java.lang.NoClassDefFoundError: com.parse.Parse 当我尝试运行该应用时。 最佳答案 在这
有什么办法可以防止etree在解析HTML内容时解析HTML实体吗？ html = etree.HTML('&') html.find('.//body').text 这给了我 '&' 但我想
我有一个有点疯狂的例子，但对于那些 JavaScript 函数作用域专家来说，它看起来是一个很好的练习: (function (global) { // our module number one
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题. 已关闭 8 年前。 Improve th
我需要编写一个脚本来获取链接并解析链接页面的 HTML 以提取标题和其他一些数据，例如可能是简短的描述，就像您链接到 Facebook 上的内容一样。 当用户向站点添加链接时将调用它，因此在客户端启动
在 VS Code 中本地开发时，包解析为 C:/Users//AppData/Local/Microsoft/TypeScript/3.5/node_modules/@types//index而不是
我在将 json 从 php 解析为 javascript 时遇到问题 这是我的示例代码: //function MethodAjax = function (wsFile, param) {
我在将 json 从 php 解析为 javascript 时遇到问题 这是我的示例代码: //function MethodAjax = function (wsFile, param) {
我被赋予了将一种语言“翻译”成另一种语言的工作。对于使用正则表达式的简单逐行方法来说，源代码过于灵活(复杂)。我在哪里可以了解更多关于词法分析和解析器的信息？ 最佳答案 如果你想对这个主题产生“情绪化
您好，我在解析此文本时遇到问题 { { { {[system1];1;1;0.612509325}; {[system2];1;
我正在为 adobe after effects 在 extendscript 中编写一些代码，最终变成了 javascript。 我有一个数组，我想只搜索单词“assemble”并返回整个 jc3_
我有这段代码: $(document).ready(function() { // }); 问题:FB_RequireFeatures block 外部的代码先于其内部的代码执行。因此 who
背景： netcore项目中有些服务是在通过中间件来通信的，比如orleans组件。它里面服务和客户端会指定网关和端口，我们只需要开放客户端给外界，服务端关闭端口。相当于去掉host，这样省掉了些
1.首先贴上我试验成功的代码 复制代码 代码如下: protected void onMeasure(int widthMeasureSpec, int heightMeasureSpec)
什么是 XML？ XML 指可扩展标记语言（eXtensible Markup Language），标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。 你可以通过本站学习 X
【PHP代码】 复制代码 代码如下: $stmt = mssql_init('P__Global_Test', $conn) or die("initialize sto
在SQL查询分析器执行以下代码就可以了。 复制代码代码如下: declare @t varchar(255),@c varchar(255) declare table_cursor curs
前言 最近练习了一些前端算法题，现在做个总结，以下题目都是个人写法，并不是标准答案，如有错误欢迎指出，有对某道题有新的想法的友友也可以在评论区发表想法，互相学习🤭 题目 题目一: 二维数组中的
我是一名优秀的程序员,十分优秀！