A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© yfc123 中级黑马   /  2016-6-1 22:44  /  352 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

当HashSet中放入了两个对象后,默认他们的hashCode都是不一样的,因此不需要调用equals方法就能确定这两个对象不是同一个,但是如果这两个对象的值是一样的,这种判断结果就不符合要求了,因此需要重写hashcode方法,将两个对象的hashcode值设为相同,这样就可以进入equals判断阶段,equals方法是继承自object类的,比较的是对象的地址值,所以判断的结果也必定不同,这又不符合要求了,因此也需要重写equals方法。经过改写以上两个方法,可以完成两个对象的比较,只要两个对象的内容(值)相同,就判断为同一个对象,不得重复存储。哈希表就像一个个桶,每个桶都有一个hashcode,只要元素的hashcode相同,equals如果为false,那么这些元素都挂在这个桶里。


另外,判断是否包含某元素(contains),list和set也是不同的:

ArrayList:判断包含,以及删除,都是依据元素的equals方法。

HashSet:判断包含,以及删除,都是依据元素的hashCode方法。当hashCode值相同时,在判断一次equals方法。


1 个回复

倒序浏览
顶一个.
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马