黑马程序员技术交流社区

标题: 关于重写hashcode方法的问题 [打印本页]

作者: 孙新强 时间: 2012-6-27 15:24
标题: 关于重写hashcode方法的问题
在treeset集合中自定义比较方法时为什么重写hashCode方法啊麻烦大家指教一下谢谢

作者: 车风波 时间: 2012-6-27 15:36
treeset不重写hashcode()，hashset才是,看我的总结：

Tree开头的（TreeSet、TreeMap）都必须实现比较器（创建实现Comparator接口的类并实现其compare()方法）或者要比较的对象实现Comparable接口重写compareTo()方法

Hash开头的（HashMap、HashSet）一般要在要比较的对象对应的类中重写
int hashCode()和 boolean equals(Object obj) 方法，如果不重写会按照默认方式比较

Set结尾的（HashSet、TreeSet）如果要添加的数据存在，则不会添加

Map结尾的（HashMap、TreeMap）如果要添加的key存在，则key不变，value会变为后来加入的key所对应的value

作者: qiuqiuer123 时间: 2012-6-27 15:38
1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key
2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.
3. hashCode和equal()是HashMap用的, 因为无需排序所以只需要关注定位和唯一性即可.
  a. hashCode是用来计算hash值的,hash值是用来确定hash表索引的.
  b. hash表中的一个索引处存放的是一张链表, 所以还要通过equal方法循环比较链上的每一个对象
  才可以真正定位到键值对应的Entry.
  c. put时,如果hash表中没定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧value
4. 由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的.
  a. Comparator可以在创建TreeMap时指定
  b. 如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口.
  c. TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.

作者: 柯玲 时间: 2012-6-27 16:11
TreeSet集合自定义比较方法是不用重写hashCode方法的。
这由TreeSet的底层数据结构所决定：底层为二叉树，自定义比较方法就可以对元素进行排序。
HashSet的比较方法需要重写HashCode和equals方法，因为Set集合中的元素不允许重复，
当要判断两个对象的Hash值是否相同，就需要重写父类的hashCode方法，当hashCode值相同，会继续调用重写的equals()方法，查看对象内容是否相同，两者都相同才判定为重复元素

作者: 周兴中 时间: 2012-6-27 17:35
HashSet一个不包含重复元素的集合,为了保证元素唯一性,要通过元素的两个方法,HashCode和equals来完成,如果元素的HashCode值相同,才会判断equals是否为true,如果
元素的HashCode值不同,不会调用equals.

如果不重写HashCode,那么会出现相同的对象也将存入集合中(由于默认的HashSet是计算对象的地址值),而new一个对象,无论内容是否相同,地址值肯定不同,对于HashSet集合来说,这是不同的元素,而在我们的需求里,内容相同的元素,我们一般认为是同一个元素,当然,这取决开发者的需求,所以当用HashSet来存储对象时,必须重写HashCode.

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2