菜鸟的学习之路（12）

一.HashSet类详解：

HashSet类的底层是HaskMap实现的。存入HashSet的元素是有HashMap的key来保存的。而HashMap的值是一个Object对象。

HashSet中是不能有重复元素的，而且是无序的。

无序演示：

下面我写的一个HashSet代码：

输出结果：

从这个例子中我们第一次往set中添加的元素全部输出了，而第二次向其中存入的元素却没有全部输出，但是为什么第一次存入的元素有相同名字的，加入进去了，而第二次存入的字符串却没有添加进去。这就是因为：当使用HashSet时，hashCode()的方法就会得到调用，判断已经储存在集合中的对象hash code值是否与要增加的对象的hash code的值一致，如果不一致，则直接添加进去。如果一致，则在使用equals()方法进行比较，如果返回true，则说明已存在此对象，则不会再添加进去，如果为false，则说明集合中没有此对象，添加进去。

两个方法都继承于Object类，hashCode()方法与equals()方法解释：

Object中的equals(): （在帮助文档中都可以看到）

1.自反性：对于任何非空引用值x，x.equals(x),返回true。也就是自己跟自己去比较。

2.对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回true。

3.传递性：对于任何非空引用值 x、y 和z，如果x.equals(y) 返回true，并且y.equals(z) 返回true，那么x.equals(z) 应返回true。

4.一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上equals 比较中所用的信息没有被修改。

5.对于任何非空引用值 x，x.equals(null) 都应返回false。

Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和y，当且仅当x 和y 引用同一个对象时，此方法才返回true（x == y 具有值true）。

注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

Object中的hashCode()：返回该对象的哈希码值

1.在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。（对象的内容不变则hashCode值不变）

2.如果根据 equals() 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。（意思就是equals()返回true，则两个对象的hashCode值是一样的）

3.如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用hashCode 方法不要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。（意思就是两个对象的hashCode值可以相同也可以不同，但是不同可以提高应用的性能）

4.对于object，不同Object类的对象的hashCode值是不同的。（Objec类的hashCode值表示的是对象的地址）

具体的实现大家去看一下两个方法源码最好。

现在大家可以理解上面的例子究竟为何输出这样的结果了吧。因为我们写的People类中没有重写上面两个犯法，所以他们的比较只是比较的引用，而下面的字符串String类中重写了两个方法，hashCode返回的值是对其字符串进行的运算的值，两个字符串的内容相同，所以只会添加进去一个。

二.如何重写两个方法：

Poeple类：

class People{String name;public People(String name){this.name = name;}//重写hashCode（）方法public int hashCode() {return this.name.hashCode();}//重写equals（）方法public boolean equals(Object obj) {if(this == obj)return true;if(obj != null && obj instanceof People){People p = (People)obj;if(this.name.equals(p.name)){return true;}}return false;}
}

测试类：

public class Test {public static void main(String[] args) {HashSet set = new HashSet();set.add(new People("张三"));set.add(new People("李四"));set.add(new People("张三"));System.out.println(set);}
}

打印结果：

现在就显示存入出两个元素的结果。

Eclipse也可以帮我们实现两个方法的重写。点击scource-->Generate hashCode() and equals()...

会出现这个：

我们用name成员变量来决定hashCode()和equals()。然后点击确定。就会生成两个方法，具体实现大家自己去做就好了。Eclipse两个方法的实现与我们的实现是一样的。

菜鸟的学习之路（12） —HashSet类详解相关推荐

JDBC学习笔记02【ResultSet类详解、JDBC登录案例练习、PreparedStatement类详解】
黑马程序员-JDBC文档(腾讯微云)JDBC笔记.pdf:https://share.weiyun.com/Kxy7LmRm JDBC学习笔记01[JDBC快速入门.JDBC各个类详解.JDBC之CR ...
我的Unity学习笔记----------API常用方法和类详解（四）
二十三. Camera组件(类) 通过获取camera组件把场景中鼠标的位置(点)转化为射线 mainCamera=GameObject.Find("MainCamera").Ge ...
【Java菜鸟 04】Java中的File类详解
Java.io.File类主要是完成了文件夹管理的命名.查询文件属性和处理目录等操作,它不进行文件夹内容的读取操作. 1.构造函数: File file = new File(inputPath); ...
JDBC学习笔记01【JDBC快速入门、JDBC各个类详解、JDBC之CRUD练习】
黑马程序员-JDBC文档(腾讯微云)JDBC笔记.pdf:https://share.weiyun.com/Kxy7LmRm JDBC学习笔记01[JDBC快速入门.JDBC各个类详解.JDBC之CR ...
对QT学习之路12－14的源代码补充与修正
QT学习之路12-14的源代码有些不完整,为了更好的让大家学习,本人做了一点修正与补充,谢谢.源代码如下: 头文件: #ifndef MAINWINDOW_H #define MAINWINDOW_H ...
typescript学习之路(四) —— ts类的继承（包含es5以及es6的类继承）
上一文已经写了es5,es6等类的定义,所以本章主要写es5和es6的继承,由于es6的继承和ts的继承如出一辙,只是加了类型定义而已,所以ts的继承稍微写下,不会太详细. 文章目录 es5继承原型 ...
【matplotlib】可视化之路——Rectangle类详解
概述 Rectangle 类官方文档,以下是 maplotlib 库中的继承图: 由图可知 Rectangle 类继承自 Patch 类,关于 Patch 类,详情见 [matplotlib]可视化之 ...
java的thread类_thread 类详解
java.lang.Thread类详解一.前言位于java.lang包下的Thread类是非常重要的线程类,它实现了Runnable接口,今天我们来学习一下Thread类,在学习Thread类之前 ...
IP地址和子网划分学习笔记之《IP地址详解》
在学习IP地址和子网划分前,必须对进制计数有一定了解,尤其是二进制和十进制之间的相互转换,对于我们掌握IP地址和子网的划分非常有帮助,可参看如下目录详文. IP地址和子网划分学习笔记相关篇章: 1.I ...

菜鸟的学习之路（12） —HashSet类详解

菜鸟的学习之路（12） —HashSet类详解相关推荐

最新文章

热门文章