基础知识:
1. hashCode()和equals()定义在Object类中,这个类是所有java类的基类,所以所有的java类都继承这两个方法。
- 1) hashCode()方法被用来获取给定对象的唯一整数。这个整数被用来确定对象被存储在HashTable类似的结构中的位置。
2) Object类的hashCode()方法返回这个对象存储的内存地址的编号。
重写方法
http://zhangjunhd.blog.51cto.com/113473/71571/
例子讲解
http://blog.csdn.net/jiangwei0910410003/article/details/2273995
HashSet集合是如何保证元素的唯一性的?
http://blog.csdn.net/hello0370/article/details/40324899?utm_source=tuicool&utm_medium=referral
1)HashSet集合的特点是元素无序和不重复 。
2)首先,HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表,而哈希值是由对象的hashCode()方法生成的。
确保元素唯一性的两个方法,hashCode()和equals()方法。
当调用add()方法向集合中存入对象的时候,先比较此对象与原有对象的哈希值(hashCode())有没有一样的,如果都不一样就直接存入;如果有与之相同的哈希值,则要继续比较这两个对象是否为同一个对象,此时就要调用对象的equals()方法了。
3)总之,只有HashCode的至相同时,才会调用equals()方法。
在判断元素是否存在和删除一个元素的时候,也是这个过程。