Hashset散列表

什么是HashSet？

HashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果我们没有重写这两个方法，将会使用这个方法的默认实现。

equals()和hashCode()区别？

equals()：反映的是对象或变量具体的值，即两个对象里面包含的值--可能是对象的引用，也可能是值类型的值。

hashCode()：计算出对象实例的哈希码，并返回哈希码，又称为散列函数。根类Object的hashCode()方法的计算依赖于对象实例的D（内存地址），故每个Object对象的hashCode都是唯一的；当然，当对象所对应的类重写了hashCode()方法时，结果就截然不同了。
之所以有hashCode方法，是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到了hashCode，比如HashTable。

两个obj，如果equals()相等，hashCode()一定相等。

两个obj，如果hashCode()相等，equals()不一定相等（Hash散列值有冲突的情况，虽然概率很低）。

所以：

可以考虑在集合中，判断两个对象是否相等的规则是：

第一步，如果hashCode()相等，则查看第二步，否则不相等;

第二步，查看equals()是否相等，如果相等，则两obj相等，否则还是不相等。

首先equals()和hashcode()这两个方法都是从object类中继承过来的。

equals()是对两个对象的地址值进行的比较（即比较引用是否相同）。

hashCode()是一个本地方法，它的实现是根据本地机器相关的。

object对象中的 public boolean equals(Object obj)，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true；
注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。如下：
(1)当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true
(2)当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false
如果不重写equals，那么比较的将是对象的引用是否指向同一块内存地址，重写之后目的是为了比较两个对象的value值是否相等。特别指出利用equals比较八大包装对象
（如int，float等）和String类（因为该类已重写了equals和hashcode方法）对象时，默认比较的是值，在比较其它自定义对象时都是比较的引用地址
hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时，都是根据存储对象的hashcode值来进行判断是否相同的。
这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，但不重写hashcode，那么我们再new一个新的对象，
当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的，由此将产生了理解的不一致，如在存储散列集合时（如Set类），将会存储了两个值一样的对象，
导致混淆，因此，就也需要重写hashcode()

总而言之，在重写equals（）同时，也要重写hashCode（）方法

例子：

//重新equals()方法，只有两者的id和name都相同，才认为为同一居民
public boolean equals(Object obj)
{
if(obj instanceof Resident)
{
Resident r = (Resident) obj;
if(r.id.equals(this.id) && r.name.equals(this.name))
return true;
}
return false;
}
//重写hashCode()方法，注意HashCode()的覆盖原则
public int hashCode()
{
return name.hashCode()^id.hashCode();
}

下面是一个人口普查表（HashSet）

package ch7;

import java.util.HashSet;
import java.util.Iterator;

public class Resident {
private String id;
private String name;
public Resident() {} //无参构造
public Resident(String id,String name) //有参构造
{
this.id=id;
this.name=name;
}
public void setName(String name)
{
this.name=name;
}
public String getName()
{
return name;
}
public void setId(String id)
{
this.id=id;
}
public String getId()
{
return id;
}
//重新equals()方法，只有两者的id和name都相同，才认为为同一居民
public boolean equals(Object obj)
{
if(obj instanceof Resident)
{
Resident r = (Resident) obj;
if(r.id.equals(this.id) && r.name.equals(this.name))
return true;
}
return false;
}
//重写hashCode()方法，注意HashCode()的覆盖原则
public int hashCode()
{
return name.hashCode()^id.hashCode();
}
public String toString()
{
return "身份证号"+id+"姓名"+name;
}
public static void main(String[] args) {
//构建空的set，默认初始容量是16，加载因子0.75
HashSet<Resident> set = new HashSet<Resident>();
//构建空的set，指定初始容量为100，默认加载因子0.75
//HashSet<Resident> set1 = new HashSet<Resident>(100);
//构建空的set，指定初始容量为100，指定加载因子0.70
//HashSet<Resident> set2 = new HashSet<Resident>(100,0.70F);
//居委会交到公安局10条信息
Resident r1 = new Resident("100000","lily");
Resident r2 = new Resident("200000","jim");
Resident r3 = new Resident("300000","beake");
Resident r4 = new Resident("400000","hevey");
Resident r5 = new Resident("500000","deke");
Resident r6 = new Resident("600000","salory");
//r7与r2身份证号码相同，但名字不同，不是同一人，可以加入集合
Resident r7 = new Resident("200000","andy");
//r8与r5身份证号码相同，但名字不同，
Resident r8 = new Resident("500000","mike");
//r9与r1名字相同，但身份证号码不同，不是同一人，可以加入集合
Resident r9 = new Resident("900000","lily");
//r10与r3完全相同，是同一人信息，无法加入集合
Resident r10 = new Resident("300000","beake");
Resident r11 = new Resident("1100000","liyang");
//向集合中加入对象
set.add(r1);
set.add(r2);
set.add(r3);
set.add(r4);
set.add(r5);
set.add(r6);
set.add(r7);//可以加入集合
set.add(r8);//可以加入集合
set.add(r9);//可以加入集合
set.add(r10);//r10信息与r3相同，属无效信息，无法加入set中。
System.out.println("共收集到"+set.size()+"条有效信息如下：");
int i=1;
for(Resident r:set)
{
System.out.println("第"+i+"条信息"+r);
i++;
}
System.out.println("**********************");
//身份证号码相同的居民给予另外的号码,名字相同是难免的，没必要改，当然想改也可以
r7.setId("7000");
r8.setId("8000");
r9.setName("sindy");
//发现r4不是不是本辖区的居民，将信息删除
set.remove(r4);
//将更改后的信息输出
System.out.println("经审核，将身份证号相同的问题解决，并为愿意改名的居民改名，重新统计，本辖区共有"+set.size()+"个居民，信息如下：");
Iterator<Resident> it = set.iterator();//返回迭代器
int j=1;
while(it.hasNext())
{
System.out.println("第"+j+"位居民");
System.out.println(it.next());
}
System.out.println("**********************");

//查一下辖区内是否有身份证号为600000，叫做salory的居民
if(set.contains(r6))
{
System.out.println("这位名叫"+r6.getName()+"身份证号为"+r6.getId()+"的居民在本辖区");
}
else
{
System.out.println("本辖区没有这个居民");
}

//查一下辖区内是否有身份证号为1100000，叫做liyang的居民
if(set.contains(r11))
{
System.out.println("这位名叫"+r11.getName()+"身份证号"+r11.getId()+"的居民在本辖区");
}
else
{
System.out.println("本辖区没有这个居民");
}
}
}