ITEEDU

Java Gossip: HashSet

HashSet实作Set接口，Set接口继承Collection接口，Set容器中的对象都是唯一的，加入 Set容器中的对象都必须重新定义equals()方法，作为唯一性的识别，Set容器有自己的一套排序规则。

HashSet的排序规则是利用Hash Table，所以加入HashSet容器的对象还必须重新定义hashCode()方法，利用Hash的方式，可以让您快速的找到容器中的对象，在比较两个加入Set容器中的对象是否相同时，会先比较hashCode()方法传回的值是否相同，如果相同，则再使用equals()方法比较，如果两者都相同，则视为相同的对象。

事实上，在撰写新的类别时，最好总是重新定义equals()与hashCode()方法，以符合Java的设计规范，您可以参考 Object 类别 中的介绍了解如何重新定义equals()与hashCode()。

来看一个例子：

HashSetDemo.java

package onlyfun.caterpillar;
import java.util.*;
public class HashSetDemo {
	public static void main(String[] args) {
		Set set = new HashSet();
		set.add("caterpillar");
		set.add("justin");
		set.add("momor");
		set.add("justin");
		Iterator iterator = set.iterator();
		while(iterator.hasNext()) {
			System.out.print(iterator.next() + " ");
		}
		System.out.println();
	}
}

执行结果：

momor  justin caterpillar

如上所示的，即使重复加入了"justin"字符串，HashSet中仍只有一个"justin"字符串对象，另一个要注意的是，选代所有的值时，其顺序 与您加入的顺序是不一样的，选代所有值时的顺序是HashSet排序过后的顺序。

LinkedHashSet是HashSet的子类，它在内部实作使用Hash Code进行排序，然而允许您在列举时行为像是LinkedList，简单的改写上面的程序即可了解：

LinkedHashSetDemo.java

package onlyfun.caterpillar;

import java.util.*;

public class LinkedHashSetDemo {
public static void main(String[] args) {
Set set = new LinkedHashSet();

set.add("caterpillar");
set.add("justin");
set.add("momor");
set.add("justin");

Iterator iterator = set.iterator();
while(iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}

System.out.println();
}
}

执行结果：

caterpillar  justin momor

可以在执行结果中看到的，选代时的顺序正是您加入值的顺序。