HashSet中的add()方法( 二 )（详尽版）
本篇接着上一篇：（详尽版）HashSet中的add()方法( 一 )（详尽版）
有些东西上一篇说过了，这里就不再赘述了，具体说一下再次添加与第一次添加的区别：
import java.util.HashSet;public class Test {public static void main(String[] args) {HashSet<String> names = new HashSet<String>();names.add("Jim");//向HashMap集合的key中存值，而此时HashMap中的value是一个常量 Objectnames.add("Jim");//如何执行的呢？为何会添加失败？}
}
让我们接着用底层代码来分析：
调用HashSet中的add()方法：
public boolean add(E e) {return map.put(e, PRESENT)==null;//此时e为第二个“Jim”,value仍为为常量PERSENT
}
接着调用HashMap中的put()方法：
public V put(K key, V value) {//此处的key也为第二个“Jim”return putVal(hash(key), key, value, false, true);//此时先调用hash()方法，返回第二个“Jim”所对应的hash值，//又因为我们知道，String类型：只要内容相同，返回的hash值就相同//所以第一个“Jim”和第二个“Jim”的hash值是相等的
}
//此处仍可以看成是将put()方法转交给putVal()方法，让putVal()来完成：返回一个值（null或!null）
再调用HashMap中的putVal()方法：
我们仍然无需把这段代码全看完，只需要看其中的几行就可以了（主要是有注释的那几行）
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {//此处对应的就是上面传的那几个值Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)//因为table（看成是一个数组，有固定长度）中已存入一个值了，所以table不为null，tab也为null，//也就是(tab = table) == null为false，且tab.length也不为0，//所以if语句条件不满足，直接跳到下一个if语句n = (tab = resize()).length;//因为未执行上一行代码，所以数组未初始化，长度不变，n值也就不变if ((p = tab[i = (n - 1) & hash]) == null)// 第一次添加和第二次添加时n值相同、hash又一样，所以索引i相同，//因此tab[i]（也就是p）就是指向第一个“Jim”，所以p不为null，不能执行下一行tab[i] = newNode(hash, key, value, null);//if语句不执行，因此执行下列else语句：else {Node<K,V> e; K k;if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k))))//p.hash为第一个“Jim”对应的hash值，显然p.hash == hash为true；//p.key为第一个“Jim”，因为这里两个“Jim”的地址相同，所以k = p.key) == key为true，所以if语句条件满足，执行下一行e = p; //将第一个“Jim”的地址赋值给e，接着直接执行下一个if语句else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { //此时e显然不为null，条件满足，进入if语句：V oldValue = e.value;//将第一个“Jim”的value值赋给oldValueif (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;//返回oldValue（即第一个“Jim”的value值），并直接结束方法}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;
}
经过对putVal()的分析可知,代码就没有进入赋值语句：tab[i] = newNode(hash, key, value, null);那肯定就不能赋值了，且putVal()最后返回了oldValue值，也就是一个!null，也就是put()返回一个!null，肯定与null不相等，所以add()方法返回false，即添加失败！
相关文章：
20155321 实验四 Android程序设计
20155321 实验四 Android程序设计 安装Android studio成功 任务一：Android Stuidio的安装测试： 参考《Java和Android开发学习指南(第二版)(EPUBIT,Java for Android 2nd)》第二十四章： 安装 Android Stuidio完成Hello World, 要求修改res目录…
Ansible02-实施playbook
一、编写和运行playbook 1.1、编写playbook play 是针对清单中选定的主机运行的一组有序任务。playbook 是一个文本文件，其中包含由一个或多个按特定顺序运行的 play 组成的列表。 playbook 是以 YAML 格式编写的文本文件，通常使用扩展名 .yml 保存。…
linux下解压缩文件中文乱码问题的解决
在windows上压缩的文件，是以系统默认编码中文来压缩文件。由于zip文件中没有声明其编码，所以linux上的unzip一般以默认编码解压，中文文件名会出现乱码。 虽然2005年就有人把这报告为bug, 但是info-zip的官方网站没有把自动识别编码列入计划&a…
ROS知识点总结
1、ROS功能包的目录下不能有中文 2、 WorkSpace --- 自定义的工作空间|--- build:编译空间，用于存放CMake和catkin的缓存信息、配置信息和其他中间文件。|--- devel:开发空间，用于存放编译后生成的目标文件，包括头文件、动态&静态链接库…
Effective Java：对于全部对象都通用的方法
前言： 读这本书第1条规则的时候就感觉到这是一本非常好的书。可以把我们的Java功底提升一个档次，我还是比較推荐的。这里我主要就关于覆盖equals、hashCode和toString方法来做一个笔记总结。希望可以与君共勉。 概述： 这一章主要是说明一些对…
HashSet中的add()方法( 一 )（详尽版）
让我们用例子来理解add()方法的底层代码吧，Let’s go： import java.util.HashSet;public class Test {public static void main(String[] args) {HashSet<String> names new HashSet<String>();names.add("Jim");//向HashMap集合…
Ansible03-管理变量、加密、事实
目录 一、管理变量 1.1、变量的基本用法 1.2、使用已注册变量捕获命令输出 二、管理加密 2.1、ansible-vault常用场景 三、管理事实 3.1、事实基本用法 3.2、创建自定义事实 3.3、魔法变量hostvars、group_names、groups、inventory_hostname 一、管理变量 1.1、变量…
HashSet中的add()方法( 零 )（详尽版）
我们知道在使用HashSet集合时，也就是在用HashMap集合，这是因为HashSet的底层是HashMap， public HashSet() {map new HashMap<>(); }在详述HashSet中的add()方法之前，我们要知道HashMap中的hash，因为在add()的底…
layui上传图片接口
mvc中 前台调用接口 url："../upload/uploadfiles/" 然后开始接口 代码： string a ""; try { HttpFileCollection file context.Request.Files;//获取选中的文件 for (int i 0; i < file.Count; i) { string cFileName Path.G…
shell与 .sh文件与 .bash文件
一、shell和bash shell是LInux系统下的解释器，类似于windows下的cmd。shell对用户输入到窗口中的命令行进行解释，输入到内核。 bash同样是Linux系统下的解释器，是bash的改进版。 二、.sh文件与.bash文件 .sh文件和.bash文件都是脚本文件&a…
php session存入redis
一、 安装phpredis扩展php连接redis需要安装phpredis扩展。下载地址：https://github.com/phpredis/phpredis/releases，选用相应版本。笔者用的是php5.6.29，下载了phpredis-3.0.0安装出了问题，于是换成phpredis-2.2.8，正…
Ansible04-任务控制
目录 一、循环 二、条件 三、handlers 四、失败的处理 一、循环 使用 loop 关键字对一组项目迭代任务，循环变量 item 保存每个迭代过程中使用的值。 [studentworkstation ansible]$ vim loop.yml --- - name: Test loophosts: devgather_facts: novars:num:- …
HashSet中的add()方法( 三 )（详尽版）
上接HashSet中的add()方法( 二 )（详尽版） ，前两篇说的是泛型为String类的add()方法的具体执行过程，此后三篇说说泛型为自定义类的add()方法的具体执行过程： 首先让我们来自定义一个学生类： public class …
mono修改配置
当前mono安装目录为:/home/mono，安装成功后修改配置需进入这个路径： cd /home/mono 1.修改TcpBinaryFrameManager.cs文件 cd /home/mono/mono-2.10.8 vim mcs/class/System.ServiceModel/System.ServiceModel.Channels.NetTcp/TcpBinaryFrameManager.cs …
[Java in NetBeans] Lesson 01. Java Programming Basics
这个课程的参考视频在youtube。 主要学到的知识点有： Create new project, choose Java Application.one .jar file/ package(.jar name with the same as package), one package can contains mutiple .java files.Comment mutiple lines by using "/* */&quo…
ubuntu中常用指令
常用指令 清空命令行 CtrlL Conda 创建虚拟环境 conda create -n 虚拟环境名称 python3.7.10 查看虚拟环境列表 conda info --envs 激活虚拟环境 conda activate 虚拟环境名 退出虚拟环境 conda deactivate 虚拟环境名称 安装功能包 conda install 功能包名称 卸载功能包 con…
Ansible05-部署文件
目录 一、部署文件的常用模块 二、使用jinja2文件部署自定义文件 一、部署文件的常用模块 部署文件常用模块有 file 创建、删除文件或目录，修改selinux上下文。copy 复制文件到受控节点上，也可以直接在受控结点上创建文件。fetch 从受控结点获取文件…
HashSet中的add()方法( 四 )（详尽版）
上接 HashSet中的add()方法( 三 )（详尽版） ，我们重写一下Student类中的hashCode()方法来看看是否还能不能添加重复的学号了， 在学生类中重写hashCode()方法： public class Student {private String id;public Studen…
Laravel框架中的event事件操作
有时候当我们单纯的看 Laravel 手册的时候会有一些疑惑，比如说系统服务下的授权和事件，这些功能服务的应用场景是什么，其实如果没有经历过一定的开发经验有这些疑惑是很正常的事情，但是当我们在工作中多加思考会发现有时候这些服务…
yolact_ros出坑记录
教程：https://github.com/Eruvae/yolact_ros 下载通信中的话题msg 创建虚拟环境 conda create -n yolact python3.7.10 conda activate yolact 配置yolact环境 https://github.com/dbolya/yolact 运行效果如下所示： 在虚拟环境中安装需要的包 conda …
堡垒机高危命令正则表达式
堡垒机可以设置高危命令阻断，防止操作人员误操作造成删库跑路。但是什么是高危命令，需要管理员通过配置正则表达式，进行命令匹配。 今天2021年8月6日先匹配最常见的删库跑路命令 rm -rf / ，以下几种表达式联合起来就可以阻断这类…
实验吧 速度爆破
题目链接：http://ctf5.shiyanbar.com/ppc/sd.php 这道题很简单呀，一点斜的歪的都没有，只是我一个小菜鸟在完成时会遇到一些小麻烦，几度想去看wp，最后还是忍住了。。。 思路很简单 1、 先抓取页面里生成的hash值 2、 循…
返回一个二维整数数组中的最大的子数组和
一。题目： 1、输入一个二维整形数组，数组里有正数有负数。 2、二维数组中连续的一个子矩阵组成一个子数组。 3、求所有子数组的和的最大值。 二.设计思想： .定义一个二维数组，使用二重循环对其进行赋值，对其进行遍历&a…
HashSet中的add()方法( 五 )（详尽版）
上接 HashSet中的add()方法( 四 )（详尽版） ，我们再重写一下equals()方法来看看是否可以不能存入相同的id： 在学生类中再重写equals()方法： public class Student {private String id;public Student(String id) {thi…
ROS话题通信中创建自定义数据类型的两种方式
一、在同一个功能包下创建.msg文件 1、在功能包目录下创建msg文件夹 2、在文件夹中创建.msg文件 3、在该功能包的package.xml文件中加入： <build_depend>message_generation</build_depend><exec_depend>message_runtime</exec_depend>4、在…
2542513 - AS Java fails to start - Initialization of destination UMEBackendConnection failed
今天发现SAP As Java 开发机无法启动，根据 Note 2542513 处理该问题并记录。 今天发现SAP EPBPM服务器不能正常启动，jstart.exe进程显示 some process running 的黄灯状态。重启也不管用。到SAP官网 https://wiki.scn.sap.com/wiki/display/ASJAVA/%28J…
WordCount扩展与优化
合作者：201631062327，201631062128码云地址：https://gitee.com/LIUJIA6/WordCount3 一：项目说明 本次项目是在上次作业WorldCount的基础上，利用结对编程的思想，完成对WorldCount项目的功能扩展 -s 递归处理…
进制转换 位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎，因此为了方便查找、也为了本人对这一部分的充分理解，就想着写一篇这样的博客（我分成了几个部分，以便查找）： 一、进制转换 让我们先来看看各个进制的定义&#…
第三方物流是什么
第三方物流是指生产经营企业为集中精力搞好主业，把原来属于自己处理的物流活动，以合同方式委托给专业物流服务企业，同时通过信息系统与物流企业保持密切联系，以达到对物流全程管理的控制的一种物流运作与管理方式。 第三方物流…
ROS中cv_bridge如何用python3进行编译
最近遇到了个问题，cv_bridge实现了opencv和ros中图像数据类型的转换，但ros-melodic默认python版本是python2。在配置yolact环境的时候，要求是python3。 这就导致在ros自带的cv_bridge是python2版本，想使用python3的话需要自己去编…