hashcode和equals

先读读网上这段话:

1,哈希算法:这种算法将集合分为若干个区域,每个对象可以计算出一个哈希码,可以讲哈希码分组,每组分别对应一个区域,根据一个对象的哈希码就可以确定这个对象存储在那个区域,从而大大提高了存储和读取兑取集合中对象的速度;


2,哈希集合:就是内部采用了哈希算法的集合,HashSet就是一种哈希集合。
3,只有类的实例对象要被采用哈希算法进行检索与存储时菜要求覆盖HashCode方法。当然提供一个hashcode方法即使对象不用到也不会有什么坏处;
4,注意:①一般来说两个对象equal方法相等时他们的哈希码必须相等,但反之则不一定;
                ②当一个对象被存储进哈希集合钟以后就不能修改这个对象中参与了哈希码计算的字段了,否则修改后的哈希值跟存储时的哈希值就不一样了,那么当以后需要检索这个对象时根据新的哈希码就检索不到此对象,而想要移除这个对象时也会无法删除这个对象,从而造成内存泄露;

下边是代码样例:

public class Employee {
	
	private String name ;
	
	private String boss;
	
	public Employee(String _name) {
		name = _name;
	}

	public Employee(String _name,String _boss) {
		name = _name;
		boss = _boss;
	}
	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public String getBoss() {
		return boss;
	}

	public void setBoss(String boss) {
		this.boss = boss;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((boss == null) ? 0 : boss.hashCode());
		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;
		Employee other = (Employee) obj;
		if (boss == null) {
			if (other.boss != null)
				return false;
		} else if (!boss.equals(other.boss))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}

 测试代码:

 

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

public class HashTest {
	@SuppressWarnings("unchecked")
	public static void main(String[] args) {
		Employee e1 = new Employee("张三", "李四");
		Employee e2 = new Employee("李大嘴", "吕秀才");
		Employee e3 = new Employee("张三", "李四");
		
		Collection collection = new HashSet();
		collection.add(e1);
		collection.add(e2);
		collection.add(e3);
		
		e2.setName("李小嘴");
		//由于重算了hashcode,e2的内存地址已经不是原先的内存地址了,这里也就无法移除e2,这就会导致内存泄露
		collection.remove(e2);	
		System.out.println(collection.size());//输出还是2 
		
	}
}	

 重写equals必须重写hashcode算法,如果仅重写equals,如果你new出两个对象,其实两个对象是相等的,但是Object的hashCode是=操作,即比较地址,很显然,两个对象的内存地址是不一样的,hash值肯定不同,但是两个对象却是是相同的,所以这是你必须重写Object的hashCode方法。

Python网络爬虫与推荐算法新闻推荐平台:网络爬虫:通过Python实现新浪新闻的爬取,可爬取新闻页面上的标题、文本、图片、视频链接(保留排版) 推荐算法:权重衰减+标签推荐+区域推荐+热点推荐.zip项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习进步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上进行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值