黑马程序员技术交流社区

标题: 在学习集合的时候equals和hashcode要重写的问题？ [打印本页]

作者: 吴华二 时间: 2012-3-27 01:00
标题: 在学习集合的时候equals和hashcode要重写的问题？
在学习集合的时候equals和hashcode要重写的问题？我是想问在哪些情况下一定要重写这两个方法...求解?

作者: 贠(yun)靖 时间: 2012-3-27 04:56
当你在hashSet集合中添加对象的时候  而且这个对象你想自定义排序比如按姓名  年龄  学号身份证等等排序的时候
就必须复写hashCode 和equals方法    而 hashCode和equals方法都是Object中的方法  所以任何对象都有这两个方法
hashCode的默认方法也就是在Object中是按照哈希值大小排序的而哈希值在内存中是唯一的就是内存地址值
  所以你添加的对象都不同的这显然就不能添加一个类的多个对象了  所以这个时候必须复写hashCode
在hashSet  集合中  add 元素时  是由add自动调用元素的hashCode方法的如果hashCode值相同则才会调用equals方法在做比较
至于到底要不要复写equals方法就看需求了  比如只让元素按长度排序  其他的不考虑就不需要复写equals放法了
  如果既要判断元素的长度  还要判断元素的大小  哪就必须复写equals方法了

作者: 杨华威 时间: 2012-3-27 08:34
只是为了维护 hashCode 方法的常规协定,才要求用equals比较的两个对象的hashCode相同.

equals()和hashCode()都来自java.lang.Object。可以重写.

比如a.equals(b).仅当a的内存地址相等时,才返回true.当然如String等类已经对这个方法进行了重写,比较的就不再是内存地址了.

hashCode()的值也是与内存地址相关的.所以仅当内存地址相等时,hashCode才相等.同样很多类也重写了这个方法,还是以String为例:
public int hashCode() {
int h = hash;
if (h == 0) {
   int off = offset;
   char val[] = value;
   int len = count;

         for (int i = 0; i < len; i++) {
            h = 31*h + val[off++];
         }
         hash = h;
      }
      return h;
}
就不在与内存地址相关了.这样做是为了保证用equals比较返回为true的两个对象,他们的hashCode是相同的.

所以一般重写equals的时候都会重写hashCode().

作者: 郑洋洋 时间: 2012-3-27 09:33
首先，你要用的集合的底层数据结构是哈希表。用得时候根据需求

作者: 抓哇 时间: 2012-3-27 17:42
本帖最后由抓哇于 2012-3-27 17:55 编辑

贠(yun)靖发表于 2012-3-27 04:56
当你在hashSet集合中添加对象的时候而且这个对象你想自定义排序比如按姓名年龄学号身份证等等排 ...

我怎么觉得如果hashCode值相同则不会调用equals方法的
如果哈希值不相同才会调用equals方法

。。。搞错老如果hashCode值不同 equals也必不相同
如果hashCode值相同当添加元素时会调用equals方法

作者: yangshang1 时间: 2012-3-27 18:02
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class TestHashMap {

/**
   * @param args
   */
public static void main(String[] args) {
// TODO Auto-generated method stub
   Map map=new HashMap();

   map.put(new Student4("liumeng","nan"),2);
   map.put(new Student4("liumeng","nan"), 3);
   Set s2=map.keySet();
   System.out.println(s2);
//    map.put("liumeng", 3);
//    map.put("liumeng", 3);
//    Set s3=map.keySet();
//    System.out.println(s3);
}

}
class Student4
{
// @Override
// public int hashCode() {
// final int prime = 31;
// int result = 1;
// result = prime * result + ((name == null) ? 0 : name.hashCode());
// result = prime * result + ((sex == null) ? 0 : sex.hashCode());
// return result;
// }
// @Override
// public boolean equals(Object obj) {
// if (this == obj)
// return true;
// if (obj == null)
// return false;
// if (getClass() != obj.getClass())
// return false;
// Student4 other = (Student4) obj;
// if (name == null) {
// if (other.name != null)
// return false;
// } else if (!name.equals(other.name))
// return false;
// if (sex == null) {
// if (other.sex != null)
// return false;
// } else if (!sex.equals(other.sex))
// return false;
// return true;
// }
private String name;
private String sex;
public Student4(String name,String sex)
{
this.name=name;
this.sex=sex;
}
}这会输出
[Student4@1fb8ee3, Student4@c17164]

作者: yangshang1 时间: 2012-3-27 18:03
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class TestHashMap {

/**
   * @param args
   */
public static void main(String[] args) {
// TODO Auto-generated method stub
   Map map=new HashMap();

   map.put(new Student4("liumeng","nan"),2);
   map.put(new Student4("liumeng","nan"), 3);
   Set s2=map.keySet();
   System.out.println(s2);
//    map.put("liumeng", 3);
//    map.put("liumeng", 3);
//    Set s3=map.keySet();
//    System.out.println(s3);
}

}
class Student4
{
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((name == null) ? 0 : name.hashCode());
result = prime * result + ((sex == null) ? 0 : sex.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student4 other = (Student4) obj;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
if (sex == null) {
if (other.sex != null)
return false;
} else if (!sex.equals(other.sex))
return false;
return true;
}
private String name;
private String sex;
public Student4(String name,String sex)
{
this.name=name;
this.sex=sex;
}
}
这会输出
[Student4@53457e13]

作者: yangshang1 时间: 2012-3-27 18:07
而hashset看
import java.util.HashSet;
import java.util.Set;

public class TestHashSet {

/**
   * @param args
   */
public static void main(String[] args) {
// TODO Auto-generated method stub
      Set s=new HashSet();
      s.add(new Student5("liumeng"));
      s.add(new Student5("liumeng"));
      System.out.println(s.contains(new Student5("liumeng")));
}

}
class Student5
{
private String name;
public Student5(String name)
{
this.name=name;
}
}
输出false

作者: 贠(yun)靖 时间: 2012-3-27 18:29

抓哇发表于 2012-3-27 17:42
我怎么觉得如果hashCode值相同则不会调用equals方法的
如果哈希值不相同才会调用equals方法

- -! hashCode的值相同了  不调用equals方法判断次要条件还有其他方式吗？
   hashCode的值不想同了  第一个条件都不满足  就表示集合中的元素肯定不一样了  还判断equals不是多此一举吗？
   默认的hashCode是唯一的值如果自己复写的hashCode方法的话  很有可能会出现不同的对象但是hashCode的值相同你把这些搞混了

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

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