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 = 154
	public int hashCode(){
		//利用name变量 age变量
	 return	name.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一样集合就会把对象当成一个对象。