Java集合框架中hashSet的执行原理

细说HashSet

1、hashSet的底层是数据结构的哈希表，hashSet本身是没有功能的，他的主要功能是来源于hashMap的 查看hashSet的源代码可以发现hashset中定义了一个HashMap 也就是说他的功能主要来源于hashMap，hashSet调用的hashmap的方法。

2、倘若我们要实现去掉hashSet中重复的元素的话，首先我们来看一下网hashset中添加String类型

public class SetDemo {public static void main(String[] args) {//定义Set集合，存储几个字符串Set set = new HashSet();set.add("abc2");set.add("abc4");set.add("abc4");set.add("abc1");set.add("abc3");set.add("abc3");Iterator it = set.iterator();while(it.hasNext()){System.out.println(it.next());}}}

运行结果我们发现重复的元素去掉了

3.我们往集合中添加自定义的对象：

public class Person {private String name;private int age;public Person(String name,int age){this.age = age;this.name = name;}public String toString(){return "Person ..." + this.name +"..."+this.age;}}

添加Person对象

import java.util.*;public class HashSetDemo {public static void main(String[] args) {HashSet hs = new HashSet();hs.add(new Person("lisi",20));hs.add(new Person("zhangsan",22));hs.add(new Person("zhangsan",22));hs.add(new Person("lisa",30));hs.add(new Person("xiaoqiao",18));hs.add(new Person("daqiao",23));hs.add(new Person("daqiao",23));Iterator it = hs.iterator();while(it.hasNext()){//Person p = (Person)it.next();System.out.println(it.next());}}}

运行结果 发现相同姓名相同年龄的Person并没有去掉而保留一个

4对于上述两种的解释：

添加String类型的就可以去掉，添加Person类型的就不可以去掉这是为甚么呢？这是因为String类中重写了hashCode 方法和equals方法而Person没有重写这两种方法。

5、我们重写person类中的hashCode和equals方法

public class Person implements Comparable{private String name;private int age;public Person(String name,int age){this.age = age;this.name = name;}//同名，同年龄的人，具有相同的哈希值//hs.add(new Person("zhangsan",22));    //zhangsan 100 + 22 * 15= 144//lisi 90 + 32*15 = 154public int hashCode(){//利用name变量 age变量 returnname.hashCode()+22*13;}//同名的，和同年龄的对象，返回真public boolean equals(Object obj){if( this == obj)return true;if(obj == null)return false;if(obj instanceof Person){Person p = (Person)obj;//this对象中的姓名和年龄，p对象中的姓名和年龄//名字是String类型return this.name.equals(p.name) && this.age == p.age;}return false;}public String toString(){return "Person ..." + this.name +"..."+this.age;}}

运行结果我们发现相同姓名相同年龄的person没有了，只保留了一个，这是因为hashset内部执行的是按照hashCode编码执行的，也就是说hashcode一样集合就会把对象当成一个对象。