HashSet详解：不能重复（对象的哈希代码一样），无序

HashSet中不允许有重复的元素。例如：

Set hashSet = new HashSet();
hashSet.add(new String("aaa"));
hashSet.add(new String("bbb"));
hashSet.add(new String("ccc"));
hashSet.add(new String("aaa"));
hashSet.add(new String("aaa"));

通过hashSet.size()获取它含有元素的个数，上面去掉重复的元素后，hashSet.size()=3。也就是说，在向HashSet中添加(add())元素的时候，对于重复的元素，只在HashSet中保留一个副本。

另外，HashSet中元素的顺序是随机的，包括添加(add())和输出都是无序的。

对HashSet集合的一些常用操作：

add(Object) ：添加元素(Object)；

addAll(Collection) ：向HashSet中添加一个集合(Collection)；

remove(Object) ：删除一个指定的元素(Object)；

removeAll(Collection) ：删除一个指定的集合(Collection)；

size() ：HashSet的容量，即HashSet内元素的个数；

isEmpty() ：判断HashSet是否为空，即[]或size()=0，返回true或false；

contains(Object) ：判断某个元素(Object)是否在HashSet中，返回true或false；

containsAll(Collection)：判断HashSet是否包含某个集合(Collection)；

clear() ：清空HashSet，使得size()=0；

toArray() ：将HashSet转换成一个Object[]；

iterator() ：构造一个HashSet迭代器，用于输出HashSet中的元素

使用迭代器输出HashSet中的元素，例如：

Iterator it = hashSet.iterator();
while(it.hasNext()){
System.out.println((String)it.next());
}

假设有一个Person类：

class Person{
private String name;
private Integer age;
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}

}

构造两个Person的实例：

Person p1 = new Person();
p1.setName("shirdrn");
p1.setAge(new Integer(26));
Person p2 = new Person();
p2.setName("shirdrn");
p2.setAge(new Integer(26));

加入到HashSet中：

Set hashSet = new HashSet();
hashSet.add(p1);
hashSet.add(p2);

按理说，加入的这两个Person实例是相同的，HashSet应该只选择一个添加到集合里面。其实不然，此时的hashSet.size()=2。

这主要是由于Object拥有hashCode()和equals()两个方法，它认为具有相同的hashcode的对象才是同一个对象，即对同一个对象的引用。

所以必须在对应的实体类中重写hashCode()和equals()两个方法。在Person类中重写hashCode()和equals()两个方法，如下所示：

public boolean equals(Object o){
if(this == o){
return true;
}
if(! (o instanceof Person)){
return false;
}
final Person other = (Person)o;
if(this.name.equals(other.getName()) && this.age.equals(other.getAge())){
return true;
}
else{
return false;
}
}

public int hashCode(){
int result;
result = (name == null?0:name.hashCode());
result = 37*result + (age == null?0:age.hashCode());
return result;
}

这时，再进行上面的测试，发现hashSet.size()=1。此时，对象p1和p2具有相同的hashcode，HashSet认为添加的两个Person实例是同一个对象，只把一个添加到集合里面。