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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张东贤 中级黑马   /  2013-3-26 20:00  /  2626 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 张东贤 于 2013-3-27 12:58 编辑

treemap如何确保它的元素不重复,除了hashcode和equals方法,答对的同学,你懂得哦

点评

如果你的问题已经得到解决,请及时将主题改为[已解决],如果还有问题请继续追问,谢谢!  发表于 2013-3-27 11:17

4 个回复

倒序浏览
你想说什么????TreeMap保证键唯一性不是hashCode和equals还有其他方法?????坐等大神高见!!!!
回复 使用道具 举报
TrerMap对Key的要求与TreeSet对元素的要求是一样的,判断对象不相等的标准是:

两个对象通过equals(Object obj)方法比较返回false   或者   通过compareTo(Object obj)方法比较没有返回0
这种情况下,及时两者是同一对象也认为不是!!

评分

参与人数 1技术分 +2 收起 理由
贾文泽 + 2

查看全部评分

回复 使用道具 举报
TreeMap的底层数据结构 既有二叉树,也有hash表。

1.如查把它当作二叉树,那么就可以让元素自身具有比较性,可实现comparable接口,
  重写compareTo方法。在compareTo方法中来比较元素的属性,实现比较对象是否相等判断
2.让集合自身具有比较性。在构造方法中,传一个实现comparator接口的实例对象。在实现comparator的
    类中重写compare方法。来比较对对象是否相同。
3.如果你想你存放的任何对象都不相同,那么你可以让,compare方法,或compareTo方法只返回-1,就可以了。
4.另外就是把集合当作一个hash表了。那就要重写hashcode,和equals方法了。
回复 使用道具 举报
张东贤 来自手机 中级黑马 2013-3-27 12:58:22
报纸
我想,出题人的问法有问题…不解释哦,谢谢大家
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马