一、HashSet中去除重复值的原理
在像HashSet集合中添加一个元素的时候,会先用其hashcode进行比较,如果hashcode相等,那么在调用equals方法
来判断这两个元素是否是同一个元素,如果是同一个元素的话,就不允许添加进来,这就是HashSet中元素的单一性。
二、实现HashSet保存自定义对象Person,Person类字段为String name,int age;要求:去除集合中姓名,年龄相同的Person对象
1、先编写一个Person类,其中字段包括String name,int age ;
public class Person {
private String name;
private int 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;
}
public Person(String name,int age){
super();
this.age=age;
this.name=name;
}
2、创建一个HashSet集合并在其中放入几个元素,添加两个相同的元素。
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class Test3 {
public static void main(String[] args) {
Set<Person> se = new HashSet<>();
se.add(new Person("小花",12));
se.add(new Person("小草",12));
se.add(new Person("小树林",12));
se.add(new Person("小花",12));
Iterator<Person> it= se.iterator();
//利用集合中的迭代器,将集合中的每个元素都输出。
while(it.hasNext()){
System.out.println(it.next());
}
}
}
3、在Person类中重写HashCode方法
public class Person {
private String name;
private int 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;
}
public Person(String name,int age){
super();
this.age=age;
this.name=name;
}
@Override
//重写hashCode方法,因为包括了年龄和姓名,其中姓名是字符串,所以有其对应的哈希值,将其乘五的意思是,降低发生碰撞的几率。
public int hashCode() {
return name.hashCode()*5+age;
}
4、在Person中重写equals方法
public class Person {
private String name;
private int 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;
}
public Person(String name,int age){
super();
this.age=age;
this.name=name;
}
public boolean equals( Object o) {
if(o==null){
throw new RuntimeException("不能为空值");
}
//先判断该值是否为null,若是的话,就抛出一个异常
if(!(o instanceof Person)){
throw new RuntimeException("这不是person的对象");
}
//在判断其是不是Person类的对象,如果不是的话,就抛出一个异常
Person p = (Person) o;
return (p.getAge()==this.age)&&(this.name.equals(p.getName()));
//最后判断姓名和年龄是不是相等的
}
5、记得重写一下tostring方法,因为默认的每个字符串都会继承Object的toString方法,因为要将其中的元素显示出来,所以要重写一下toString方法。
public class Person {
private String name;
private int 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;
}
public Person(String name,int age){
super();
this.age=age;
this.name=name;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "["+"姓名"+":"+name+" "+"年龄"+":"+age+"]";
}
三、运行结果
从运行结果中,不难看出,HashSet元素的唯一性,当姓名和年龄都相等的时候,就不会让该元素添加进来。