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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 梁贺 中级黑马   /  2013-10-3 18:55  /  4854 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 梁贺 于 2013-10-4 00:18 编辑

import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
Student(String name,int age)
{
  this.name = name;
  this.age = age;
}

public int compareTo(Student s)
{
  int num = new Integer(this.age).compareTo(new Integer(s.age));
  if(num==0)
   return this.name.compareTo(s.name);
  return num;
}
public int hashCode()
{
  return name.hashCode()+age*34;
}
public boolean equals(Object obj)
{
  if(!(obj instanceof Student))
   throw new ClassCastException("类型不匹配");
  Student s = (Student)obj;
  return this.name.equals(s.name) && this.age==s.age;
  
}
public String getName()
{
  return name;
}
public int getAge()
{
  return age;
}
public String toString()
{
  return name+":"+age;
}
}

实现了Comparable接口,重写compareTo方法。不是就可以实现不添加重复元素了么?为什么还要重写hashCode方法和equals方法?这俩方法不是HashSet的判断不重复的元素的方法么?

评分

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

查看全部评分

7 个回复

倒序浏览
我的理解:
    以上是你定义的一个Student类,如果仅是你自己操作这个类,那么hashCode和equals这个两个方法就可以去了,因为你自己知道要往Map里面存其对象,
    但是如果要是别人操作你这个类的对象时,他有可能存到了HashSet集合里面去了,hashCode和equals这个两个方法就是保证对象唯一的条件,如果你不去复写这两个方法,你这个类自身也有这两个方法,因为继承自object类,而object类中比较的是内存地址的值,而你复写它是为了按照你自定义的方式去判断元素是否重复
    不知道我这样解释,你是否能懂,不懂得话可以M我

评分

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

查看全部评分

回复 使用道具 举报
麦子 发表于 2013-10-3 19:38
我的理解:
    以上是你定义的一个Student类,如果仅是你自己操作这个类,那么hashCode和equals这个两个方 ...

我觉得也应该也是这样的,谢谢哈~!
回复 使用道具 举报
不同的集合有不同的数据存储结构,如果集合的数据存储结构是哈希表(hash),保证数据唯一性是hashcode(),equals()方法,集合的数据结构是二叉树(tree),那么保证数据唯一性的方法是实现comparable接口,并复写compareto方法(),全部复写三个方法,可以保证用什么样的集合都有特定的方法保证数据唯一性

评分

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

查看全部评分

回复 使用道具 举报
假如不复写hashCode和equals, 当你传入name和agel两个相同的参数, 这时由于哈希值不一样, 两个对象会在各自的区域查找元素与其比较, 这样就会把两个相同的参数的对象同时存入HashSet集合中,复写hashCode和equals是为了保证在集合中的元素存在同一个哈希值的区域中, 对其进行比较。

评分

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

查看全部评分

回复 使用道具 举报
问题解决后,请修改帖子分类为:提问结束
回复 使用道具 举报
实现了Comparable接口,重写compareTo方法。这个是排序把……实现整体的排序? 这个返回值类型为int。如果是0,则是同一元素,如果是正数则,放在右边,如果是负数则往左边放,数据结构是二叉树……
实现元素的唯一性,首先是判断hashCode() ,如果值一致,则判断equals方法,返回值为true  则,会把元素判断为同一元素
HashSet是如何保证元素的唯一性的?
是在add方法山保证了元素的唯一性。
要想看到到底是哪些原因导致的,继续看add()方法的源码:
e.hash == hash && ((k = e.key) == key || key.equals(k))
第一个:hash -- 底层依赖hashCode()方法。
第二个:直接比较两个对象,比较的是地址值。
第三个:底层依赖的是equals()方法。

评分

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

查看全部评分

回复 使用道具 举报
map的要求是key不能重复,但是value可以重复,所以存放重复元素,只要key不相同即可。
比如有两个人的名字相同:
都叫做LiuDeHua
Map<String,String> map = new HashMap<String,String>();
map.put("p1",“LiuDeHua”);
map.put(“p2“,"LiuDeHua");
这样既可
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马