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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Itbelong 中级黑马   /  2014-12-31 11:09  /  4405 人查看  /  10 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

TreeSet集合需要覆盖hashcode和equals吗


Untitled.png (88.15 KB, 下载次数: 178)

为啥这里需要覆盖hashcode和equals方法

为啥这里需要覆盖hashcode和equals方法

10 个回复

倒序浏览

回帖奖励 +2

set就是通过equals方法来确定set中元素的唯一性,所以放到set中的元素最好重写equals方法
而只重写equals方法,最好就要将hashcode方法也重写了,防止出现连hashcode都相等还不equals的尴尬情况

评分

参与人数 1技术分 +1 收起 理由
lwj123 + 1

查看全部评分

回复 使用道具 举报
楼上的好专业   好大神   吓到我了
回复 使用道具 举报
不需要,其实Treeset是红黑树结构,其主要使用的是在插入的时候根据你提供的比较规则来插入。所以只需要实现Coparable<T>,Comparotor<T>接口的比较函数就可以。
回复 使用道具 举报
使用的时候根据需要来定,一般情况是不需要复写的,这应该是教学时用于让学员了解其原理才复写的吧
回复 使用道具 举报
本帖最后由 run_wind 于 2014-12-31 18:00 编辑

TreeSet不会用到hashCode为什么要复写?他有自己保证元素唯一性的办法,就是二叉树。要复写compareTo(),如果有需要还要定义一个比较器。HashSet底层结构式哈希表,这时候才要用到hashcode和equals。有个不成文的规定,复写hashcode的时候一般要连equals一起复写
回复 使用道具 举报
红楼 中级黑马 2014-12-31 18:10:22
7#
匿名内部类和匿名对象
回复 使用道具 举报
碎流 高级黑马 2014-12-31 18:22:14
8#
equals 和hashCode只是超类里面的方法而已,什么样的类都可以覆写它,这就是自定的比较方法.没有一定是要哪个才可以覆写的.
回复 使用道具 举报
hello_csu 发表于 2014-12-31 14:47
不需要,其实Treeset是红黑树结构,其主要使用的是在插入的时候根据你提供的比较规则来插入。所以只需要实 ...

懂了,谢谢
回复 使用道具 举报
hello_csu 发表于 2014-12-31 14:47
不需要,其实Treeset是红黑树结构,其主要使用的是在插入的时候根据你提供的比较规则来插入。所以只需要实 ...

懂了,谢谢
回复 使用道具 举报
好厉害的样子 。。。。谢谢我也懂了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马