技术标签: java HashMap hashmap # resize
/**
* 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.
* 用来初始化或者扩容map的
* 如果为空则赋予初始的容量和阈值
* 如果要扩容,每个数组元素里的节点元素会移动到新表的相同位置或者
* 是原来位置加上扩容大小的偏移位置
*
*返回值是一个新的节点类型的数组
* @return the table
*/
final Node<K,V>[] resize() {
//创建node类型的数组存储旧的map数组
Node<K,V>[] oldTab = table;
// 旧的数组容量(判断是否为空,为空就等于0不为空就等于旧的数组的长度)
int oldCap = (oldTab == null) ? 0 : oldTab.length;
//threshold表示当HashMap的size大于threshold时会执行resize操作。threshold=capacity*loadFactor
//用于存储旧的hashmap的threshold值
int oldThr = threshold;
//定义新的容量和新的threshold,初始值为0
int newCap, newThr = 0;
//判断旧的容量值是否大于0
if (oldCap > 0) {
//如果大于等于0在判断是否大于容量的最大值(容量的最大值是Integer的最大取值)
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"})
//将新map数组的容量,初始化到新的节点数组中去
Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];
//将初始化好的数组赋值给全局的变量
table = newTab;
//下面是扩容后数据的迁移的业务逻辑
//先判断旧的数组是否不为空
if (oldTab != null) {
// 如果不为空就遍历每一个数组元素(桶位)
for (int j = 0; j < oldCap; ++j) {
//建立节点类型的变量e
Node<K,V> e;
//将第j个桶位的值赋值给e,然后在判断这个节点的值是否不为空
if ((e = oldTab[j]) != null) {
//不为空的话,就将其置为空
oldTab[j] = null;
//再判断e.next的值是否为空 。
if (e.next == null)
//[e.hash & (newCap - 1)]算出此值放的桶位
//将e的值放在这个算出的桶位上
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;
//以及一个指向下一节点的next指针
Node<K,V> next;
//遍历桶位上的链
do {
//将下一个节点赋给next
next = e.next;
//判断是将此节点放到扩容后的原位还是加偏移
// 注意((e.hash & oldCap)的结果要么是0 要么是oldCap)
if ((e.hash & oldCap) == 0) {
//如果等于0就放在扩容后数组的原位
//如果放原位的链里没有值
if (loTail == null)
//将此几点赋值给原位链的头指针
loHead = e;
else
//有值的话就就让原位链的尾指针的next指向此节点
loTail.next = e;
//在将尾指针指向next
loTail = e;
}
//如果相与的结果不为0
//那就将此节点放入扩容数组的原位加偏移的位置(其他的操作是一样的)
else {
//判断偏移链 的尾指针是否为空(为空代表此链没有值)
if (hiTail == null)
//那就将此节点给偏移链的头指针
hiHead = e;
else
有值的话就让偏移链的尾指针指向此节点
hiTail.next = e;
在将尾接点指向next
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;
}
文章浏览阅读2w次,点赞7次,收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加 外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案,在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建:添加Visual C++ , Win32 项目这......_c#调用lib
文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体,挺好看的。注重颜值的网站都会使用,例如知乎:font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang
文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--action,当提交表单时,向何处发送表单中的数据,地址可以是相对地址也可以是绝对地址--><!--method将表单中的数据传送给服务器处理,get方式直接显示在url地址中,数据可以被缓存,且长度有限制;而post方式数据隐藏传输,_html表单的处理程序有那些
文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证(即Google Authenticator服务)后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器
文章浏览阅读4.3k次,点赞5次,收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距
文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节,实现了多层数据的堆叠,为用户 提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制(CoW)策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的,不建议用于生成环境。_docker 保存容器
文章浏览阅读834次,点赞27次,收藏13次。网络拓扑结构是指计算机网络中各组件(如计算机、服务器、打印机、路由器、交换机等设备)及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式,也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn
文章浏览阅读1.8k次,点赞5次,收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时,通常的做法是:new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的,而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠,也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑,需要做一些额外的特殊处理,笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数,一劳永逸,避免每次ne_date.prototype 将所有 ios
文章浏览阅读5.3k次。方法一:用PLSQL Developer工具。 1 在PLSQL Developer的sql window里输入select * from test for update; 2 按F8执行 3 打开锁, 再按一下加号. 鼠标点到第一列的列头,使全列成选中状态,然后粘贴,最后commit提交即可。(前提..._excel导入pl/sql
文章浏览阅读83次。Git常用命令速查手册1、初始化仓库git init2、将文件添加到仓库git add 文件名 # 将工作区的某个文件添加到暂存区 git add -u # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,不处理untracked的文件git add -A # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,包括untracked的文件...
文章浏览阅读202次。分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120
文章浏览阅读1.8k次。版权声明:转载请注明出处 http://blog.csdn.net/irean_lau。目录(?)[+]1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。[cpp] view plain copy_空类默认产生哪些类成员函数