HashSet不重复存储元素的执行过程

      十一嘛，该干点啥呢？既然没啥事儿可干，那就继续看看代码吧。好的，那就开始技术。

       在前几篇博客中写了关于ArrayList的一些知识，现在就学一个Set集合的东西，Set集合：元素不可重复，是无序的

其中在Set接口中的方法和Collection一致，HashSet和TreeSet是常用子类。这次我们主要用到HashSet！

HashSet：内部数据结构是Hash表，底层存储通过算法实现，根据元素自身的特点，确实其存放的位置。是不同步的。

其中最大特点就是不重复，和无法按输入顺序输出。看一个代码的例子：

public class HashSetDemo {

public static void main(String[] args) {

HashSet hs = new HashSet();

hs.add("linweieran");
hs.add("linweieran");
hs.add("haha48");
hs.add("heihei");

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

结果证明没有按输入顺序输出字符串，同时也是不可重复。
这就用到了hash算法中的hasCode()  and equals()方法。但是当存储自定义对象的时候就出现了一定的“重复”。

public static void main(String[] args) {

HashSet hs=new HashSet();

hs.add(new Person("linweieran",24));
hs.add(new Person("linweieran1",23));
hs.add(new Person("linweieran2",22));
hs.add(new Person("linweieran3",25));
hs.add(new Person("linweieran",24));

Iterator it =hs.iterator();
while(it.hasNext()){
Person p=(Person)it.next();
System.out.println(p.getName()+":"+p.getAge());
}
}其中Person类，就是前一个博文里用到的Person类。


可以看出元素出现了重复。分析原因，这是因为在HashSet集合中对每一个新对象都hash一个新值。那么HashSet是如何hash、如何进行不重复存储的呢？

      hash运算估计学过计算机的都知道这个，hash当在影射位置已有对象是有链表也有后移的存储方式，这个在这里就说了，整个 存储机制怎么运行呢？

      （1）首先向集合中存储元素或者对象的时候，通过hashCode()函数计算出hash值；

      （2）再通过equals()函数判断相同的是否存在，如果存在就不存，否则存入，在Java中的底层代码HashCode()代码如下：

public int hashCode() {
int h = 0;
Iterator<E> i = iterator();
while (i.hasNext()) {
E obj = i.next();
if (obj != null)
h += obj.hashCode();
}
return h;
}

equals代码如下：
public boolean equals(Object o) {
if (o == this)
return true;

if (!(o instanceof Set))
return false;
Collection c = (Collection) o;
if (c.size() != size())
return false;
try {
return containsAll(c);
} catch (ClassCastException unused) {
return false;
} catch (NullPointerException unused) {
return false;
}
}但这这是遇到String类型时候会这样做，但遇到先前提到的Person类的时候，有这样的功能，必须复写hashCode 和equals方法，具体代码如下：
public class Person {

private String name;
private int age;

//alt+shift+s

public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}

@Override
public int hashCode() {

System.out.println(this+"....hashCode");
int nameNu=name.hashCode();
return nameNu+age;
}

@Override
public boolean equals(Object obj) {

if(this==obj)
return true;
if(!(obj instanceof Person))
throw new ClassCastException();//类型错误

Person p = (Person)obj;
System.out.println(this+"...equal..."+p.name);
return this.name.equals(p.name)&&this.age==p.age;
}

public String toString(){
return name+":"+age;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}

}对于hashCode简单的写为返回name+age;对于equals 当名字和年龄相同时，就认为是同一个人。
通过看一下执行步骤


可以看出所写的执行过程是正确的。