hashCode()和equals()一直没搞明白。这两个到底有什么作用。

是这样的  hashCode()和equals()在构建类的时候  都是保证元素唯一性的条件，首先比较hashcode()  这个使用的是hashcode算法算出一个值然后与已存在在集合中的对比，如果一样就判断一样，这时候如果不一样再去判断equals，如果equals中的条件再一样的话 则判断两个为同一个元素，如果不一样的话判断两个元素不一样。 可以看一下集合的视频我记得那里有专门讲解

hashCode()一般多用于集合元素的唯一性判断，而equals()多用于String等类型的字符串的内容的比较。
而且在java中，两个对象相同，那他们的hashCode一定相同，但是hashCode相同，对象不一定相同，这里说的对象相同是指equals判断相同

Object 方法中有 toString(),【返回该对象的字符串表示】hashCode()【返回该对象的哈希码值。】 equals(Object obj)
【指示其他某个对象是否与此对象“相等”（对象内容的比较）】方法，一般我们自定义一个类的时候要重写这三个方法
如我们定义了一个Person类

1. class Person
   
2. {
   
3.         String name;
   
4.         int age;
   
5.         Person(String name,int age)
   
6.         {
   
7.                 this.name=name;
   
8.                 this.age=age;
   
9.         }
   
10. 
    
11. 
    
12. 
    
13. 
    
14.         public int hashCode()
    
15.         {
    
16.                 return name.hashCode()+age*13;
    
17.         }
    
18. 
    
19.         public boolean equals(Object obj)
    
20.         {   
    
21.                 if(this==obj)
    
22.                 {
    
23.                         return true;
    
24.                 }
    
25.         if(!(obj instanceof Person))
    
26.                 {
    
27.                         return false;
    
28.                 }
    
29.         Person p=(Person)obj;
    
30.                
    
31.                 if(p.name.equals(this.name)&&p.age==this.age)
    
32.                 {
    
33.                         return true;
    
34.                 }
    
35.                 else
    
36.                 {
    
37.                         return false;
    
38.                 }
    
39.         }
    
40.   public String toString()
    
41. {
    
42. return "姓名："+this.name+" 年龄："+this.age;
    
43. }
    
44. }

复制代码

判断两个对象是否相等，先调用hashCode()方法，如果哈希值一样，则调用equals方法进行内容比较判断两个对象是否相同，
如果哈希值不一样，则不再调用equals方法进行比较。

在hashset中，对于判断元素是否存在，以及删除等此操作，依赖的元素是hashcode，一般都要复写
hashcode()和equals，在ArrayList中只依赖于equals，hashcode()和equals是自动运行的，刚开始学的时候看到复写完也没调用，以为白写了呢，呵呵。

hashcode()方法内部采用的是哈希算法。当调用hashcode()方法时，返回的是对象的hash值，这个hash值于与内存中的一个地址形成映射关系。因此，当调用hashcode()方法知道对象的hash值后，就可以快速的在内存中找到这个对象。hash算法是一种查找效率很高的算法。所以，在Object类中定义了hashcode()方法。当Object类的子类某些功能需要频繁查找操作时，就可以用这个方法提高效率。例如：hashset中频繁比较操作，比较时用基于hash算法的hashcode()方法就可以快速找到要比较的对象。所以，hashcode()方法只是返回的一个虚拟的地址值。他在hashset的应用就是基于地址判断两个对象是否相等。equals()方法也是判断两个对象是否相等的。但是，一班自定义类时，重写equals()时，是基于自定义类特有属性判断对象是否相等。
例如：有两个Person雷对象p1和p2.当调用对象的equals()方法判断时，判断的是p1和p2的名字、年龄等是否相等。当调用对象的hashcode()，分别返回的是他们的hash值。在hashset，比较他们的hash值是否相等，即他们是否存放在同一个内存地址。

1.以集合为例，对于HashSet集合，元素不可以重复；对于HashMap集合，其中键是唯一的（即不可重复）。针对这种不可重复，是如何实现的呢？
实际上就是，在元素或键中进行hashCode()和equals（）方法的重写。
举例：当重写了Student类的hashCode()和equals()后，

1. class Student
   
2. {
   
3.         String name;
   
4.         int age;
   
5.         Student(String name,int age)
   
6.         {
   
7.                 this.name=name;
   
8.                 this.age=age;       
   
9.         }       
   
10.         public int hashCode()
    
11.         {
    
12.                 return name.hashCode()+age;       
    
13.         }
    
14.         public boolean equals(Object obj)
    
15.         {
    
16.                 if(!(obj instanceof Student))
    
17.                         return false;
    
18.                 Student objS = (Student)obj;
    
19.                 return this.name.equals(objS.name)&&(this.age==objS.age);       
    
20.         }
    
21.         public String toString()  //toString()方法一般也会重写，可以重新定义格式
    
22.         {
    
23.                 return name+"-"+age;       
    
24.         }
    
25. }

复制代码

执行main()中:

1. HashSet<Student> hs =new HashSet<Student>(); //创建了一个HashSet集合对象，
   
2.           hs.add(new Student("Jack",20)); //像集合对象添加元素，第一个元素添加时肯定不会重复
   
3.           hs.add(new Student("Jack",21)); //进行第二个元素的添加，这时就会进行元素是否重复的判断，首先计算new Student("Jack",21))对象的hashCode（就是hashCode()方法的返回值），若发现与集合中已存在的元素的hashCode不相同，就直接判断为new Student("Jack",21))这个元素不是重复的，可以添加进集合中；反之，若发现与集合中已存在的元素的hashCode相同，就接着进行equals()方法的判断，根据equals()中的比较细节进行比较（方法的返回值为true，表示元素重复；反之，表示元素不重复），（例子中）比较后发现返回值为false，此时才说明new Student("Jack",21))这个元素不是重复的，存储进集合。
   
4. //hashCode()和equals()的这些比较都是JVM内部进行的
   
5. 
   
6.           System.out.println(hs); //打印输出结果：[Jack-21, Jack-20]
   
7.   

复制代码

2.在集合中，使用到带有“Hash”关键字的类，一般就需要重写“hashCode()”和“equals()”方法了。

monghuan解释也还行，从中又巩固了一下这个知识，就是讲main()中，有点小错误，改正一下，计算new Student("Jack",21)对象的hashCode,若发现与HashSet集合已存在的元素的hashCode相同，这时再去调用equals()方法判断，根据equals（）进行更细节的比较（也就是比较当前的对象和HashSet中的对象的内容是否一样，），如果equals()返回ture,则说明元素重复，否则元素不同，可以add();   
当haseCode（）不相同，就直接判断两对象不同，可以add()到HashSet中。

为梦而战 发表于 2011-12-20 13:48
monghuan解释也还行，从中又巩固了一下这个知识，就是讲main()中，有点小错误，改正一下，计算new Student( ...

谢谢指正，刚看到

monghuan 发表于 2011-12-20 15:59
谢谢指正，刚看到

:handshake互相学习共同促进！