HashSet中的add()方法( 五 )（详尽版）
上接 HashSet中的add()方法( 四 )（详尽版）
，我们再重写一下equals()方法来看看是否可以不能存入相同的id：
在学生类中再重写equals()方法：
public class Student {private String id;public Student(String id) {this.id = id; }@Overridepublic int hashCode() {return id.hashCode();//返回id的hashCode值}@Overridepublic boolean equals(Object obj) {//obj指集合中的某个元素，因为集合中存的可能未必是Student类，if(obj instanceof Student) {//所以要用instanceof来判断一下Student stu = (Student)obj;//下转型（因为obj是上转型对象）return this.id.equals(stu.id);//this指当前试图存入的对象，此equals判断两者的字符或地址是否相同，//只要有一样相同，就返回true}return false;//若不是Student类，直接返回false}
}
我们通过Test类来具体实现学生类：
import java.util.HashSet;public class Test {public static void main(String[] args) {HashSet<Student> set = new HashSet<Student>();//泛型为Studentset.add(new Student("100"));set.add(new Student("100"));//此时再次存值时，代码执行的情况是怎样的呢？}
}
调用HashSet中的add()方法：
我们知道add()方法是有返回值的，若key一样，返回false，即添加失败；若key不一样，返回true，即添加成功
public boolean add(E e) {return map.put(e, PRESENT)==null;//e依旧为add()方法中的参数（此时即为第二个创建的对象的"100"）,value为常量PERSENT（Object类型）
}
//从代码中可以看出，若put返回null，则add返回true，若put不返回null，则add返回false，那put()方法是怎么返回一个值的呢？让我们接着往下看：
接着调用HashMap中的put()方法：
public V put(K key, V value) {//key也是add()方法中的参数return putVal(hash(key), key, value, false, true);//此时依旧先调用hash()方法//而此时hash()方法中调用的是Student类中重写的hashCode()方法，此hashCode()方法返回上一个id的hashCode值，//所以最终第二次存值的hash值与第一次的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.length也不为0//所以该if语句的条件不满足，直接跳到下一个if语句n = (tab = resize()).length;//因为未执行上一行，所以数组未进行初始化，所以数组仍是第一次存值时的数组，所以长度相同，即n不变if ((p = tab[i = (n - 1) & hash]) == null)//此时n值不变，hash值也与第一次的hash值相同，//所以tab[i]==null 不成立，所以该if语句条件不满足，下一行代码不执行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))))//由上一个if语句可知p是第一个存入的元素，所以此处p.hash指第一个存入元素的hash值，而hash是指该试图存入元素的hash值，很显然p.hash == hash为true//k=p.key就是指第一个存入元素，显然(k = p.key) == key为false（因为两者的地址不同）//k != null显然为true//key.equals(k)为false，因为Student类重写了equals()方法，比较的是字符或地址，只要由一样相同，就返回true，//所以该if语句条件满足，进入if语句：e = p;//将第一个存入元素赋值给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;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;//返回一个值，且为!null，添加失败}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;
}
所以putVal()方法返回!null，也就是put()方法返回!null，所以add()返回false，即添加失败；
从以上可以看出必须同时重写hashCode()方法和equals()方法才可以避免存入重复的id号。
相关文章：
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的话需要自己去编…
Ansible06-管理roles
目录 一、roles的结构 二、RHEL系统roles 三、创建角色 四、部署角色 随着 playbook 的增多，有很多代码重用的机会。ansible 提供了一种方式——roles，只需将 roles 从一个项目复制到另一个项目，然后用 play 调用即可实现代码重用。这里的…
用Java中的HashSet写一个学生管理系统(添加、删除、修改、查询学生信息)
不废话，上代码： 先创建一个Student类： public class Student {private String id;private String name;private String mobile;private String address;public String getId() {return id;}public void setId(String id) {this.id id;}pub…
[BZOJ 2054]疯狂的馒头（并查集）
Description CQF十分喜欢吃馒头。兴奋之下他一下子买了N 个馒头请所有认识他的人吃。 但是CQF不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色。于是他把所有白色的馒头排成一列。然后进行M 次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某…
RealSenseD435与ORB-SLAM2实现稠密建图
一、RealSenseD435介绍 RealSenseD435是一款结构光相机，使用左右目相机和红外光实现测距。有效测距范围为0.2~10m 二、ORBSLAM2_with_pointcloud_map的安装 git clone https://github.com/gaoxiang12/ORBSLAM2_with_pointcloud_map.gitclone代码，无法…
使用appium做自动化测试时，send_keyss只能输入字母数字，无法输入中文
解决方案： driver中增加以下2行配置： "unicodeKeyboard":True, #unicode编码输入 "resetKeyboard":True #隐藏软键盘 转载于:https://www.cnblogs.com/Inbreeze/p/9828568.html
centos8安装KVM/QEUM虚拟化
centos8安装KVM/QEUM。安装虚拟化主机组。启动libvirtd服务。 yum groupinstall "Virtualization Host" systemctl enable libvirtd systemctl start libvirtd 谁可以使用虚拟化呢？加入libvirt组即可。 usermod -aG libvirt <username> 安装Vir…
病毒的灵魂拷问（绝对原创）
哈哈哈，我敢说，这篇博客绝不会有重复的，因为它是我上课的走神之作，哈哈哈！ 不废话，上代码： import java.util.Scanner; import java.util.*; public class Test {public static void main(Str…
js:深入prototype（下：原型重写）
//当属性和方法特别多时，编写起来不是非常方便，能够通过json的格式来编写 //因为原型重写。并且没有通过Person.prototype来指定，此时的constructor不会再指向Person而是指向Object //假设constructor真的比較重要，能够在json中说…
全国所有省市县地理坐标Json格式
https://www.cnblogs.com/yzbubble/p/7707129.html转载于:https://www.cnblogs.com/loveMis/p/9829217.html
ubuntu设置不同的eigen版本
下载Eigen并进行编译 下载eigen库，创建build文件夹进行编译 设置安装路径 这里会设置make install的路径 随后进行make install 移动到usr/include路径下 找到第二步中安装的位置，移动到usr/include路径下 这样，需要用那个版本的eige…
MySQL01-安装mysql数据库
MySQL 可以从 YUM 源直接安装 rpm 包，但是这样的定制化程度低，不利于后期维护升级。因此，今天记录一种更灵活的二进制安装方式。参考 MySQL 5.7 官方文档 2.2 章节，具体做法和官方文档略有出入。 1、配置防火墙规则 firewall-cm…
SVO学习笔记（一）
SVO学习笔记（一）这篇文章FrameFeaturedetectionFeatrue_matcher三角测量求深度特征匹配非线性优化寻找匹配特征极线搜索匹配特征总结这篇文章 一个很年轻的叔叔踩进了SLAM的坑，现在正在学习视觉SLAM中的SVO系统。本着好记性不如烂笔头的思想&…
如何用eclipse操作MySQL数据库进行增删改查？
我们首先需要在Navicat Premium上创建一个数据库实例（test），然后创建一个stu_info表（id，name，mobile，address） 接着创建一个Test类进行操作： 在这之前需要导一个包&#…
机房测试10.22
wzz的观察 简单的递推。 \(f[i][j]\)表示以\((i,j)\)这个点为右下角时最大的正方形大小。 如果这个格子为0，\(f[i][j]0\) 否则\(f[i][j]min(f[i-1][j],f[i][j-1],f[i-1][j-1])1\) 或者可以二分答案，每一次\(O(n*m)\)进行check。 递推代码： #i…
$.when()方法翻译
地址：http://api.jquery.com/jQuery.when/ jQuery.when( deferreds )，returns Promise 正文 Description: Provides a way to execute callback functions based on zero or more Thenable objects, usually Deferred objects that represent asynchrono…
Anaconda3 离线安装 Django-3.2.7 及依赖项setuptools、sqlparse 、asgiref、typing_extensions等模块
目录 一、背景 二、离线安装 setuptools、sqlparse 、asgiref、typing_extensions等依赖模块 三、离线安装django 一、背景 因为信息安全管理的规定，这台服务器不能连接互联网，只能离线安装 django。anaconda3 安装完成以后，从默认虚拟环…
倍增LCA NOIP2013 货车运输
货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。…
SVO学习笔记（二）
SVO学习笔记（二）这篇文章稀疏图像对齐地图点投影(地图与当前帧间的关系)reprojectMapreprojectPointreprojectCell特征点对齐中的非线性优化结尾这篇文章 这次仍是关于SVO系统的学习记录（冲冲冲！）。这次的主要内容是sp…
用JDBC写一个学生管理系统（添加、删除、修改、查询学生信息）
首先需要用Navicat Premium创建一个student表 用Java连接好MySQL数据库（需要copy一个mysql-connector-java-5.1.44-bin.jar包，该包可在网上找到）后，我们开始用Java写一个学生管理系统： 我们首选需要定义好添加、删除、…
tensorflow在训练和验证时监视不同的summary的操作
如果想在训练和验证时监视不同的summary，将train summary ops和val summary ops放进不同的集合中即可。 train_writer tf.summary.FileWriter(log_dir /train, sess.graph) val_writer tf.summary.FileWriter(log_dir /val, sess.graph)# 假设train_loss和val_l…
Anaconda3 离线安装和配置 Django-3.2.7 使用 MySQL-5.7 数据库
Django文档 Settings / Core Settings / DATABASES 一节阐述了django与数据库交互配置的内容。 先在 MySQL 5.7 版本数据库中创建一个名为 learning_log_db 的数据库，和名为 myuser 的用户，并分配权限。 create databases learning_log_db; create use…
用JDBC写一个学生管理系统（添加、删除、修改、查询学生信息）（二）
本文上接用JDBC写一个学生管理系统（添加、删除、修改、查询学生信息） 这次主要是对上一文中的查询方法做一下调整，用创建内部类的方法来实现学生信息的查询。 我们先要定义一个接口IRowMapper： import java.sql.ResultSet;public…
（原）ubuntu中使用conda安装tensorflow-gpu
转载请注明出处： https://www.cnblogs.com/darkknightzh/p/9834567.html 参考网址： https://www.anaconda.com/blog/developer-blog/tensorflow-in-anaconda/ 之前的一篇，直接安装tensorflow的： https://www.cnblogs.com/darkknig…
SVO中 Inverse Compositional Image Alignment方法的学习笔记
SVO中 Inverse Compositional Image Alignment方法的学习笔记这篇文章光流法简介逆向光流法结尾这篇文章 在SVO系统中的"Relaxation Through Feature Alignment"部分使用的是一种特别的LK光流法：the inverse compositional Lucas-Kanade algorithm&#x…