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

一.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两个方法的实现与我们的实现是一样的。