




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
hashCode方法简述周礼南CollectionList:集合内的元素是有序的,元素可以重复;Set:元素无序,但元素不可重复。两个元素是否重复应该依据什么来判断呢?Object.equals方法:比较2个对象的引用地址,如果不同,就认为是不同的对象。(其子类根据情况重写该方法,如Integer类和String类)如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。哈希表的原理(散列算法)散列算法散列存储基本思想:以线性表中的每个元素的关键字K为自变量,通过某种函数h(K)计算出函数值,把该值作为元素的存储地址(即数组下标),将元素存储到这个单元中。典型的哈希函数:H(key)=keyMODmSet—大盘子元对象—糖果Hashcode—小格子当集合要添加或查找元素时,先通过hashcode()找到“小格子”,再根据equals判断对象内容是否相等,从而判断集合对象是否包含某个元对象hashCode()和equals()在某一应用程序的一次执行过程中,hashCode()的返回值和equals()的关系如下:如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。hashCode方法的重写什么时候应该重写呢?比如:你向Set集合中添加一个一个Person对象,如果这个Person对象的ID(int)相同就认为是同一个对象的话。那么就必须同时重写hashCode和equals方法。hashCode方法的重写importjava.util.*;classPerson{ //IdentifierofthePerson intID; Person(inti){ ID=i; } //OverridehashCode. publicinthashCode(){ returnID; } //Overrideequals. publicbooleanequals(Objecto){ if((o!=null)&&(oinstanceofPerson)) return
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 物业酬金制服务合同范本
- 高档消费品买卖合同范本
- 高龄员工家属免责协议书
- 煤矿托管合同协议书范本
- 自动生鲜车购买合同范本
- 烘焙店加盟合同协议范本
- 深圳市拆迁协议合同模板
- 银行解除合同协议书范本
- 网店服装合伙人合同协议
- 煤矿股权出让协议书范本
- 出版专业基础知识之形式逻辑常识(初级)
- 施工管理的施工进度问题分析与解决
- 普通高中历史新课程标准试题与答案(2017年版2020年修订)
- 妊娠高血压综合征眼底病变演示课件
- “青蓝工程”结对活动记录表
- 注射用头孢比罗酯钠-临床药品应用解读
- YY 0503-2023 正式版 环氧乙烷灭菌器
- 星火英语3500(整理)
- 《色彩构成》核心课程标准
- 企业人力资源管理中的成本控制与法律风险防控
- 江苏国强产品质量证明书-
评论
0/150
提交评论