java毕向东听课笔记24（集合框架-Set集合HashSet）

         Set集合在之前讲过，里面的元素是无序的，这里的无序指的是存入和取出的顺序不一定一致，而且元素不可以重复。

         Set集合的功能和Collection是一致的。

         Set集合常见的子类有两个：HashSet，TreeSet。其中HashSet底层数据结构是哈希表。

         

import java.util.*;

class HashSetDemo{
	public static void sop(Object obj){
		System.out.println(obj);
	}
	
	public static void main(String[] args){
		HashSet hs = new HashSet();
		
		hs.add("java1");
		hs.add("java1");
		hs.add("java2");
		hs.add("java3");
		hs.add("java4");
		
		Iterator it = hs.iterator();
		
		while(it.hasNext())
			sop(it.next());
		
	}
}

可见，HashSet中存放元素是无序的（这里有点特殊，呈现了倒序），而且即使有重复的元素，集合中也只存放一个，这一点可以根据add方法的返回值类型是boolean来验证

import java.util.*;

class HashSetDemo{
	public static void sop(Object obj){
		System.out.println(obj);
	}
	
	public static void main(String[] args){
		HashSet hs = new HashSet();
		
		sop(hs.add("java1"));
		sop(hs.add("java1"));
		hs.add("java2");
		hs.add("java3");
		hs.add("java4");
		
		Iterator it = hs.iterator();
		
		while(it.hasNext())
			sop(it.next());
		
	}
}

可见第一次存放java1成功，第二次存放java1失败。
-----------------------------------------------------------------------------------

HashSet存放自定义元素

添加自定义元素，打印自定义元素，去除重复元素

import java.util.*;

public class HashSetTest{
	public static void main(String[] args){
		HashSet hs = new HashSet();
		
		hs.add(new Person("a1",11));
		hs.add(new Person("a2",12));
		hs.add(new Person("a2",12));
		hs.add(new Person("a3",13));
		hs.add(new Person("a4",14));
		
		Iterator it = hs.iterator();
		
		while(it.hasNext()){
			Person p = (Person)it.next();
			sop(p.getName()+"::"+p.getAge());
		}
	}
	
	public static void sop(Object obj){
		System.out.println(obj);
	}
}

class Person{
	private String name;
	private int age;
	Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	public boolean equals(Object obj){
		
		if(!(obj instanceof Person))
			return false;
		Person p =(Person)obj;
		
		return this.name.equals(p.name)&&this.age == p.age;//这里的equals是字符串中的equals
	}
	public String getName(){
		return name;
	}
	public int getAge(){
		return age;
	}
}

这里发现，即使在Person类中复写了equals方法，还是出现了重复元素。这是因为对于HashSet，首先判断的是地址值，如果地址值都不一样，那么就不用调用equals方法。

现在要做的就是要在Person类中复写HashCode方法，建立自己的哈希值，根据判断条件建立（这里是根据姓名与年龄），因为每个字符串都有自己的哈希值，所以：

import java.util.*;

public class HashSetTest{
	public static void main(String[] args){
		HashSet hs = new HashSet();
		
		hs.add(new Person("a1",11));
		hs.add(new Person("a2",12));
		hs.add(new Person("a2",12));
		hs.add(new Person("a3",13));
		hs.add(new Person("a4",14));
		
		Iterator it = hs.iterator();
		
		while(it.hasNext()){
			Person p = (Person)it.next();
			sop(p.getName()+"::"+p.getAge());
		}
	}
	
	public static void sop(Object obj){
		System.out.println(obj);
	}
}

class Person{
	private String name;
	private int age;
	Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	public int hashCode(){
		return name.hashCode()+age;
	}
	public boolean equals(Object obj){
		
		if(!(obj instanceof Person))
			return false;
		Person p =(Person)obj;
		
		return this.name.equals(p.name)&&this.age == p.age;//这里的equals是字符串中的equals
	}
	public String getName(){
		return name;
	}
	public int getAge(){
		return age;
	}
}

事实上，因为相同字符串的哈希值也一样，所以实际上，本代码中第二次添加“a2”，12的时候，程序先比较了哈希值，发现哈希值相同，接着调用了被复写的equals方法，发现还是相同，才没有被写入到集合中去
结论:HashSet是如何保证元素的唯一性的呢？是通过元素的两个方法：hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashCode值不同，才会调用equals()。

--------------------------------------------------------------------

HashCode判断和删除

对于判断元素是否存在，以及删除等操作，以来的方法是元素的hashcode和equals方法，先判断前者