java中的HashSet集合

HashSet的特征是，集合中的元素无重复，且无序排列。

package com.atguigu.java1;

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

/**
 * hashSet是set的常用接口，
 * 不能存放重复的元素，且其中多的元素是无序的
 * 下面程序的输出结果是：	4.0
					null
					2ed
					1st
					3
	由此可见HashSet中的元素是无重复的，且是无序的.
 * */
public class HashSetTest {
	public static void main(String[] args){
		HashSet hs=new HashSet();
		//向集合中添加元素
		hs.add("1st");
		hs.add("2ed");
		hs.add(new Integer(3));
		hs.add(new Double(4.0));
		hs.add("1st");
		hs.add(new Integer(3));
		hs.add(null);
		hs.add(null);
		//调用通用的方法遍历集合的元素
		print(hs);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}

</pre><pre name="code" class="java">向HashSet中添加自定义的数据类型：

<pre name="code" class="java">package com.atguigujaav2;


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


/**
 * HashSet中添加的元素类型为Sttring,封装类型，这些是API为开发者提供的类型
 * 
 * 可以向HashSet中添加自定义的数据类型
 * 
 * */
public class TestHashSet2 {
	public static void main(String[] args){
		HashSet hs=new HashSet();
		hs.add(new Student(12,"zahngsan"));
		hs.add(new Student(20,"张三"));
		hs.add(new Student(23,"lisi"));
		print(hs);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
class Student{
	int age;
	String name;
	public Student(){
		
	}
	public Student(int age,String name){
		this.age=age;
		this.name=name;
	}
	public String toString(){
		return "age:"+age+'\t'+"name:"+name;
	}
}

package com.atguigujaav2;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
/**
 * HashSet集合中添加的是string类型和封装类型时，java API中已经重写了equals方法和hashCode方法，
 * 所以，对于添加的这两种类型的数据就可以过滤掉。在添加自定义类型的数据时，
 * 要重写equals方法和hashCode 方法，才能去掉重复的元素。
 * */
public class HashSetTest3 {
	public static void main(String[] args){
		HashSet hs1=new HashSet();
		
		hs1.add(new Student1(1002,"张三"));
		hs1.add(new Student1(1112,"李四"));
		hs1.add(new Student1(1002,"张三"));
		hs1.add(new Student1(2022,"刘德华"));
		hs1.add(new Student1(2003,"hh"));
		print(hs1);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
class Student1{
	int id;
	String name;
	public Student1(){
		
	}
	public Student1(int id,String name){
		this.id=id;
		this.name=name;
	}
	public String toString(){
		return "id:"+id+'\t'+"name:"+name;
	}
	
	//重写equals方法
	public boolean equals(Object obj){
		if(obj==null){
			return false;
		}
		
		if(obj==this){
			return true;
		}
		
		if(!(obj instanceof Student1)){
			return false;
		}
		
		Student1 s=(Student1)obj;//obj是Object类型的，要强制转换成Student类型的，才能进行比较
		return (s.id==this.id&&s.name.equals(this.name));
	}
	//重写hashCode方法
	public int hashCode(){
		return id*name.hashCode();
	}
}

/**
 * 向HsahSet集合中添加自定义的学生类对象，所添加的五个对象中有2个对象的Id和name是相同的。通常情况下认为id和name相同的学生对象是重复的，
 * 但是向集合中天添加的五个元素都能输出。因为HashSet不能存放重复的元素，这意味着HashSet在这种情况下并不认为id和name相同的元素是重复的，
 * 那么HashSet判断重复元素的标准是什么呢？？
 * 
 * 实际上HsasSet底层采用哈希表实现，向HashSet中添加元素时，会根据对象的哈希码计算对象点的存储位置，对象的哈希吗通过Object类提供的hashCode()方法
 * 获得，hsahCode()方法的返回值根据对象的内存地址的得到哈希吗。这两个对象通过new构造的地址不一样，得到的哈希吗就不一样，所以HashSet认为两者是不同的对象，
 * hashCode返回值相同的同时必须保证两个对象利用equals方法比较的结果为真，这样HsahSet才认为两者是相同的对象。
 * 
 * 因此开发者要记住：如果用HashSet存放自定义的数据类型时，一定要重写hashCode()方法和equals()方法，
 * 重写的原则是两个独享保证hashCode()方法返回相同的整数，并且两者使用equal()比较时返回true.
 * */