菜鸟的学习之路(12) —HashSet类详解
来源:互联网 发布:海盗港湾软件工作室 编辑:程序博客网 时间:2024/05/15 21:11
一.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类详解
- 菜鸟的学习之路(9) — ArrayList类
- 菜鸟的学习之路(10) — LinkedList类
- JAVAAPI学习之HashSet类
- 菜鸟的学习之路(13) —TreeSet类的排序
- 菜鸟的学习之路(7) — 包(package)、Object类和String类
- 菜鸟学习之路——SQLite数据库的学习
- 菜鸟学习之路------学习DNS的配置(LINUX)
- java程序员从笨鸟到菜鸟之(二十六)集合之Set接口的子实现类HashSet,TreeSet
- 集合类的学习--HashSet
- 前端菜鸟的成长学习之路(一)
- 前端菜鸟的成长学习之路(二)
- 菜鸟的cmake 学习之路(一)
- 菜鸟我的JAVA学习之路
- 小菜鸟的学习之路!
- fl2440 的菜鸟学习之路1
- android菜鸟的学习求职之路
- 小菜鸟的ubuntu学习之路
- linux ubuntu下配置MPICH2集群计算环境
- 国内外DNS服务器地址列表
- 面向对象的程序设计
- 岁月无痕,那些牛人的部落格
- SE-需求分析
- 菜鸟的学习之路(12) —HashSet类详解
- SQLite文件数据库、内存数据库建立及导入导出
- 解析 STM32 的启动过程(写的不错)
- air学习笔记:快速添加图标
- 淘宝应对"双11"的技术架构分析
- STL容器知识积累
- 树
- cf-279E - Beautiful Decomposition-贪心
- Linux 信号signal处理机制