java之Hashset分析手写去重的问题

最新推荐文章于 2025-01-07 00:00:45 发布

原创最新推荐文章于 2025-01-07 00:00:45 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java基础 #hashcode #去重问题

Java 专栏收录该内容

54 篇文章

订阅专栏

本文详细解析了Java中Person类的hashCode与equals方法的实现，通过实例展示了如何正确覆盖这两个方法以确保对象的正确比较及HashSet集合的高效使用。

核心要素：
1、判断Hash值是否相等
2、判断地址值是否相等
其实不用手写，可以在eclise中右击选择source选择hashcode与equals选项然后，自动生成，其自动生成的代码更严谨一些，比手写要好的很多，但是原理要清楚明白，具体要素在代码中的注释中

package IO_liu;

import java.util.HashSet;

public class Person {
	String name;
	int age;
	public Person(String name,int age) {
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
//		判断hash值是否相等
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
//		判断是否为空
		if (this == obj)
			return true;
		if (obj == null)
			return false;
//		提高健壮性，安全性
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
//		判断地址值是否相等
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
}

package IO_liu;

import java.util.HashSet;

public class HashSetDemo3 {
	public static void main(String[] args) {
//		创建集合对象
		HashSet<Person> hs = new HashSet<Person>();
//		创建元素对象
		Person p = new Person("李四",18);
		Person p2 = new Person("张三",19);
		Person p3 = new Person("李四",18);
//		添加元素
		hs.add(p);
		hs.add(p2);
		hs.add(p3);
//		遍历集合对象，方式之一
		for (Person person : hs) {
			System.out.println(person);
		}
	}
	
}