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

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第53,54,55,56,57届Android交流区 › 正文

TreeSet集合需要覆盖hashcode和equals吗

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

TreeSet集合需要覆盖hashcode和equals吗


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

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

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

10 个回复

倒序浏览
常强儿 中级黑马 2014-12-31 11:21:23
| 只看该作者
沙发

回帖奖励 +2

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

评分

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

查看全部评分

回复 使用道具 举报
446111220 中级黑马 2014-12-31 11:24:54
| 只看该作者
藤椅
楼上的好专业   好大神   吓到我了
回复 使用道具 举报
hello_csu 中级黑马 2014-12-31 14:47:40
| 只看该作者
板凳
不需要，其实Treeset是红黑树结构，其主要使用的是在插入的时候根据你提供的比较规则来插入。所以只需要实现Coparable<T>,Comparotor<T>接口的比较函数就可以。
回复 使用道具 举报
Afridoce 高级黑马 2014-12-31 17:54:39
| 只看该作者
报纸
使用的时候根据需要来定，一般情况是不需要复写的，这应该是教学时用于让学员了解其原理才复写的吧
回复 使用道具 举报
run_wind 中级黑马 2014-12-31 17:57:57
| 只看该作者
地板
本帖最后由 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只是超类里面的方法而已,什么样的类都可以覆写它,这就是自定的比较方法.没有一定是要哪个才可以覆写的.
回复 使用道具 举报
Itbelong 中级黑马 2015-1-25 10:08:09
| 只看该作者
9#
hello_csu 发表于 2014-12-31 14:47
不需要，其实Treeset是红黑树结构，其主要使用的是在插入的时候根据你提供的比较规则来插入。所以只需要实 ...

懂了，谢谢
回复 使用道具 举报
Itbelong 中级黑马 2015-1-25 10:09:30
| 只看该作者
10#
hello_csu 发表于 2014-12-31 14:47
不需要，其实Treeset是红黑树结构，其主要使用的是在插入的时候根据你提供的比较规则来插入。所以只需要实 ...

懂了，谢谢
回复 使用道具 举报
dyy8023xy 中级黑马 2015-7-31 00:11:52
| 只看该作者
11#
好厉害的样子 。。。。谢谢我也懂了
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马