这篇文章写得很好！！！

原文链接：http://blog.csdn.net/afgasdg/article/details/6889383

一、equals方法的作用

1、默认情况（没有覆盖equals方法）下equals方法都是调用Object类的equals方法，而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址（是不是同一个对象）。

2 、要是类中覆盖了equals方法，那么就要根据具体的代码来确定equals方法的作用了，覆盖后一般都是通过对象的内容是否相等来判断对象是否相等。

没有覆盖equals方法代码如下：

  1. //学生类
  2. public class Student {
  3. private int age;
  4. private String name;
  5. public Student() {
  6. }
  7. public Student(int age, String name) {
  8. super();
  9. this.age = age;
  10. this.name = name;
  11. }
  12. public int getAge() {
  13. return age;
  14. }
  15. public String getName() {
  16. return name;
  17. }
  18. public void setAge(int age) {
  19. this.age = age;
  20. }
  21. public void setName(String name) {
  22. this.name = name;
  23. }
  24. }

测试 代码如下：

  1. import java.util.HashSet;
  2. import java.util.LinkedList;
  3. import java.util.Set;
  4. public class EqualsTest {
  5. public static void main(String[] args) {
  6. LinkedList<Student> list = new LinkedList<Student>();
  7. Set<Student> set = new HashSet<Student>();
  8. Student stu1  = new Student(3,"张三");
  9. Student stu2  = new Student(3,"张三");
  10. System.out.println("stu1 == stu2 : "+(stu1 == stu2));
  11. System.out.println("stu1.equals(stu2) : "+stu1.equals(stu2));
  12. list.add(stu1);
  13. list.add(stu2);
  14. System.out.println("list size:"+ list.size());
  15. set.add(stu1);
  16. set.add(stu2);
  17. System.out.println("set size:"+ set.size());
  18. }
  19. }

运行结果：

stu1 == stu2 : false
stu1.equals(stu2) : false
list size:2
set size:2

结果分析：Student类没有覆盖equals方法，stu1调用equals方法实际上调用的是Object的equals方法。所以采用对象内存地址是否相等来判断对象是否相等。因为是两个新对象所以对象的内存地址不相等，所以stu1.equals(stu2) 是false。

3、我们覆盖一下equals方法（age和name属性），让Student类其通过判断对象的内容是否相等来确定对象是否相等。

覆盖后的Student类：

  1. //学生类
  2. public class Student {
  3. private int age;
  4. private String name;
  5. public Student() {
  6. }
  7. public Student(int age, String name) {
  8. super();
  9. this.age = age;
  10. this.name = name;
  11. }
  12. public int getAge() {
  13. return age;
  14. }
  15. public String getName() {
  16. return name;
  17. }
  18. public void setAge(int age) {
  19. this.age = age;
  20. }
  21. public void setName(String name) {
  22. this.name = name;
  23. }
  24. @Override
  25. public boolean equals(Object obj) {
  26. if (this == obj)
  27. return true;
  28. if (obj == null)
  29. return false;
  30. if (getClass() != obj.getClass())
  31. return false;
  32. Student other = (Student) obj;
  33. if (age != other.age)
  34. return false;
  35. if (name == null) {
  36. if (other.name != null)
  37. return false;
  38. } else if (!name.equals(other.name))
  39. return false;
  40. return true;
  41. }
  42. }

运行结果：

stu1 == stu2 : false
stu1.equals(stu2) : true
list size:2
set size:2

结果分析：因为Student两个对象的age和name属性相等，而且又是通过覆盖equals方法来判断的，所示stu1.equals(stu2) 为true。注意以上几次测试list和set的size都是2

二、HashCode

4、通过以上的代码运行，我们知道equals方法已经生效。接下来我们在覆盖一下hashCode方法（通过age和name属性来生成hashcode）并不覆盖equals方法，其中Hash码是通过age和name生成的。

覆盖hashcode后的Student类：

  1. //学生类
  2. public class Student {
  3. private int age;
  4. private String name;
  5. public Student() {
  6. }
  7. public Student(int age, String name) {
  8. super();
  9. this.age = age;
  10. this.name = name;
  11. }
  12. public int getAge() {
  13. return age;
  14. }
  15. public String getName() {
  16. return name;
  17. }
  18. public void setAge(int age) {
  19. this.age = age;
  20. }
  21. public void setName(String name) {
  22. this.name = name;
  23. }
  24. @Override
  25. public int hashCode() {
  26. final int prime = 31;
  27. int result = 1;
  28. result = prime * result + age;
  29. result = prime * result + ((name == null) ? 0 : name.hashCode());
  30. return result;
  31. }
  32. }

运行结果：

stu1 == stu2 : false
stu1.equals(stu2) : false
list size:2
hashCode :775943
hashCode :775943
set size:2

结果分析：我们并没有覆盖equals方法只覆盖了hashCode方法，两个对象虽然hashCode一样，但在将stu1和stu2放入set集合时由于equals方法比较的两个对象是false，所以就没有在比较两个对象的hashcode值。

5、我们覆盖一下equals方法和hashCode方法。

Student代码如下：

  1. //学生类
  2. public class Student {
  3. private int age;
  4. private String name;
  5. public Student() {
  6. }
  7. public Student(int age, String name) {
  8. super();
  9. this.age = age;
  10. this.name = name;
  11. }
  12. public int getAge() {
  13. return age;
  14. }
  15. public String getName() {
  16. return name;
  17. }
  18. public void setAge(int age) {
  19. this.age = age;
  20. }
  21. public void setName(String name) {
  22. this.name = name;
  23. }
  24. @Override
  25. public int hashCode() {
  26. final int prime = 31;
  27. int result = 1;
  28. result = prime * result + age;
  29. result = prime * result + ((name == null) ? 0 : name.hashCode());
  30. System.out.println("hashCode : "+ result);
  31. return result;
  32. }
  33. @Override
  34. public boolean equals(Object obj) {
  35. if (this == obj)
  36. return true;
  37. if (obj == null)
  38. return false;
  39. if (getClass() != obj.getClass())
  40. return false;
  41. Student other = (Student) obj;
  42. if (age != other.age)
  43. return false;
  44. if (name == null) {
  45. if (other.name != null)
  46. return false;
  47. } else if (!name.equals(other.name))
  48. return false;
  49. return true;
  50. }
  51. }

运行结果：



stu1 == stu2 : false


stu1.equals(stu2) :true


list size:2


hashCode :775943


hashCode :775943


set size:1


结果分析：stu1和stu2通过equals方法比较相等，而且返回的hashCode值一样，所以放入set集合中时只放入了一个对象。


6、下面我们让两个对象equals方法比较相等，但hashCode值不相等试试。


Student类的代码如下：




  1. //学生类
    2. 

  2. public class Student {
    3. 

  3. private int age;
    4. 

  4. private String name;
    5. 

  5. <span style="color:#ff0000;">private static int index=5;</span>
    6. 

  6. public Student() {
    7. 

  7. }
    8. 

  8. public Student(int age, String name) {
    9. 

  9. super();
    10. 

  10. this.age = age;
    11. 

  11. this.name = name;
    12. 

  12. }
    13. 

  13. public int getAge() {
    14. 

  14. return age;
    15. 

  15. }
    16. 

  16. public String getName() {
    17. 

  17. return name;
    18. 

  18. }
    19. 

  19. public void setAge(int age) {
    20. 

  20. this.age = age;
    21. 

  21. }
    22. 

  22. public void setName(String name) {
    23. 

  23. this.name = name;
    24. 

  24. }
    25. 

  25. @Override
    26. 

  26. public int hashCode() {
    27. 

  27. final int prime = 31;
    28. 

  28. int result = 1;
    29. 

  29. result = prime * result + <span style="color:#ff0000;">(age+index++)</span>;
    30. 

  30. result = prime * result + ((name == null) ? 0 : name.hashCode());
    31. 

  31. <span style="color:#ff0000;">System.out.println("result :"+result);</span>
    32. 

  32. return result;
    33. 

  33. }
    34. 

  34. @Override
    35. 

  35. public boolean equals(Object obj) {
    36. 

  36. if (this == obj)
    37. 

  37. return true;
    38. 

  38. if (obj == null)
    39. 

  39. return false;
    40. 

  40. if (getClass() != obj.getClass())
    41. 

  41. return false;
    42. 

  42. Student other = (Student) obj;
    43. 

  43. if (age != other.age)
    44. 

  44. return false;
    45. 

  45. if (name == null) {
    46. 

  46. if (other.name != null)
    47. 

  47. return false;
    48. 

  48. } else if (!name.equals(other.name))
    49. 

  49. return false;
    50. 

  50. return true;
    51. 

  51. }
    52. 

  52. }




运行结果：


stu1 == stu2 : false
stu1.equals(stu2) : true
list size:2
hashCode :776098
hashCode :776129
set size:2


结果分析：虽然stu1和stu2通过equals方法比较相等，但两个对象的hashcode的值并不相等，所以在将stu1和stu2放入set集合中时认为是两个不同的对象。


7、修改stu1的某个属性值


Student代码如下：




  1. //学生类
    2. 

  2. public class Student {
    3. 

  3. private int age;
    4. 

  4. private String name;
    5. 

  5. public Student() {
    6. 

  6. }
    7. 

  7. public Student(int age, String name) {
    8. 

  8. super();
    9. 

  9. this.age = age;
    10. 

  10. this.name = name;
    11. 

  11. }
    12. 

  12. public int getAge() {
    13. 

  13. return age;
    14. 

  14. }
    15. 

  15. public String getName() {
    16. 

  16. return name;
    17. 

  17. }
    18. 

  18. public void setAge(int age) {
    19. 

  19. this.age = age;
    20. 

  20. }
    21. 

  21. public void setName(String name) {
    22. 

  22. this.name = name;
    23. 

  23. }
    24. 

  24. @Override
    25. 

  25. public int hashCode() {
    26. 

  26. final int prime = 31;
    27. 

  27. int result = 1;
    28. 

  28. result = prime * result + age;
    29. 

  29. result = prime * result + ((name == null) ? 0 : name.hashCode());
    30. 

  30. System.out.println("hashCode : "+ result);
    31. 

  31. return result;
    32. 

  32. }
    33. 

  33. @Override
    34. 

  34. public boolean equals(Object obj) {
    35. 

  35. if (this == obj)
    36. 

  36. return true;
    37. 

  37. if (obj == null)
    38. 

  38. return false;
    39. 

  39. if (getClass() != obj.getClass())
    40. 

  40. return false;
    41. 

  41. Student other = (Student) obj;
    42. 

  42. if (age != other.age)
    43. 

  43. return false;
    44. 

  44. if (name == null) {
    45. 

  45. if (other.name != null)
    46. 

  46. return false;
    47. 

  47. } else if (!name.equals(other.name))
    48. 

  48. return false;
    49. 

  49. return true;
    50. 

  50. }
    51. 

  51. }




测试代码如下：




  1. import java.util.HashSet;
    2. 

  2. import java.util.LinkedList;
    3. 

  3. import java.util.Set;
    4. 

  4. public class EqualsTest {
    5. 

  5. public static void main(String[] args) {
    6. 

  6. LinkedList<Student> list = new LinkedList<Student>();
    7. 

  7. Set<Student> set = new HashSet<Student>();
    8. 

  8. Student stu1  = new Student(3,"张三");
    9. 

  9. Student stu2  = new Student(3,"张三");
    10. 

  10. System.out.println("stu1 == stu2 : "+(stu1 == stu2));
    11. 

  11. System.out.println("stu1.equals(stu2) : "+stu1.equals(stu2));
    12. 

  12. list.add(stu1);
    13. 

  13. list.add(stu2);
    14. 

  14. System.out.println("list size:"+ list.size());
    15. 

  15. set.add(stu1);
    16. 

  16. set.add(stu2);
    17. 

  17. System.out.println("set size:"+ set.size());
    18. 

  18. stu1.setAge(34);
    19. 

  19. System.out.println("remove stu1 : "+set.remove(stu1));
    20. 

  20. System.out.println("set size:"+ set.size());
    21. 

  21. }
    22. 

  22. }




运行结果：


stu1 == stu2 : false
stu1.equals(stu2) : true
list size:2
hashCode : 775943
hashCode : 775943
set size:1
hashCode : 776904
remove stu1 : false
set size:1


结果分析：


当我们将某个对象存到set中时，如果该对象的属性参与了hashcode的计算，那么以后就不能修改该对象参与hashcode计算的那些属性了，否则会引起意向不到的错误的。正如测试中，不能够移除stu1对象。
总结：


1、equals方法用于比较对象的内容是否相等（覆盖以后）


2、hashcode方法只有在集合中用到


3、当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。


4、将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。如果hashcode值相等，然后再通过equals方法判断要放入对象与集合中的任意一个对象是否相等，如果equals判断不相等，直接将该元素放入到集合中，否则不放入。


5、将元素放入集合的流程图：




6、HashSet中add方法源代码：




  1. public boolean add(E e) {
    2. 

  2. return map.put(e, PRESENT)==null;
    3. 

  3. }




map.put源代码:




    1. <pre name="code" class="java"> public V put(K key, V value) {
      2. 

    2. if (key == null)
      3. 

    3. return putForNullKey(value);
      4. 

    4. int hash = hash(key.hashCode());
      5. 

    5. int i = indexFor(hash, table.length);
      6. 

    6. for (Entry<K,V> e = table[i]; e != null; e = e.next) {
      7. 

    7. Object k;
      8. 

    8. if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
      9. 

    9. V oldValue = e.value;
      10. 

    10. e.value = value;
      11. 

    11. e.recordAccess(this);
      12. 

    12. return oldValue;
      13. 

    13. }
      14. 

    14. }
      15. 

    15. modCount++;
      16. 

    16. addEntry(hash, key, value, i);
      17. 

    17. return null;
      18. 

    18. }</pre>
      19. 

    19. <pre></pre>
      20. 

    20. <pre></pre>


												


											
！！转！！hashCode与equals的区别与联系的更多相关文章
	

    
						
  1. java中hashcode和equals的区别和联系
		
    HashSet和HashMap一直都是JDK中最常用的两个类,HashSet要求不能存储相同的对象,HashMap要求不能存储相同的键. 那么Java运行时环境是如何判断HashSet中相同对象.Ha ...
    
		
    2. 
						
  2. hashCode和equals的区别
		
    关注公众号,大家可以在公众号后台回复“博客园”,免费获得作者 Java 知识体系/面试必看资料. 有面试官会问:你重写过 hashcode 和 equals 么,为什么重写equals时必须重写has ...
    
		
    3. 
						
  3. [转载] HashMap的工作原理-hashcode和equals的区别
		
    目录 前言 为什么需要使用Hashcode,可以从Java集合的常用需求来描述: 更深入的介绍 先来些简单的问题 HashMap的0.75负载因子 总结 我在网上看到的这篇文章,介绍的很不错,但是我看 ...
    
		
    4. 
						
  4. hashCode 和 equals 的区别
		
    今天记录一下hashCode的知识,以前都没有怎么接触过的,感觉还是很陌生,专门去学习了一下 首先我最大的问题就是hashCode究竟是干什么 的,现在也一知半解了吧, 哈希值是一个对象的地址值,是一 ...
    
		
    5. 
						
  5. hashCode与equals的区别与联系
		
    一.equals方法的作用 1.默认情况(没有覆盖equals方法)下equals方法都是调用Object类的equals方法,而Object的equals方法主要用于判断对象的内存地址引用是不是同一 ...
    
		
    6. 
								
  6. 《基础知识》hashCode与equals的区别与联系
		
    一.equals方法的作用 1.默认情况(没有覆盖equals方法)下equals方法都是调用Object类的equals方法,而Object的equals方法主要用于判断对象的内存地址引用是不是同一 ...
    
		
    7. 
						
  7. hashCode 及hashcode与equals的区别
		
    1.hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值 详细了解请 参考 [1]  public int hashCode()返回该对象的哈希码值.支持此方法是为了提高哈 ...
    
		
    8. 
						
  8. （转）从一道面试题彻底搞懂hashCode与equals的作用与区别及应当注意的细节
		
    背景:学习java的基础知识,每次回顾,总会有不同的认识.该文系转载 最近去面试了几家公司,被问到hashCode的作用,虽然回答出来了,但是自己还是对hashCode和equals的作用一知半解的, ...
    
		
    9. 
						
  9. hashCode与equals的作用与区别及应当注意的细节
		
    最近去面试了几家公司,被问到hashCode的作用,虽然回答出来了,但是自己还是对hashCode和equals的作用一知半解的,所以决定把它们研究一下. 以前写程序一直没有注意hashCode的作用 ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. SortedDictionary和SortedList
			
    使用上两者的接口都类似字典,并且SortedList的比如Find,FindIndex,RemoveAll常用方法都没提供. 数据结构上二者差异比较大,SortedList查找数据极快,但添加新元素, ...
    
			
    2. 
						
  2. 第十四章：高级I/O
			
    14.1:引言 本章内容包括非阻塞I/O.记录锁.系统V流机制.I/O多路转接(select和poll函数).readv和writev函数以及存储映射I/O(mmap),这些都称为高级I/O. 14. ...
    
			
    3. 
						
  3. Linux基本配置
			
    Linux发行版:centos 6.5 配置yum源 wget http://mirrors.163.com/.help/CentOS6-Base-163.repo -P /etc/yum.repos ...
    
			
    4. 
						
  4. 无边框窗体、用户控件、Timer控件
			
    一.无边框窗体1 最大化.最小化以及关闭按钮制作实际上就是更换点击前.指向时.点击时的图片 (1)将图片放在该文件夹的Debug中,获取图片的路径Application.StartupPath + & ...
    
			
    5. 
						
  5. 数的n次方  s.match(reg)  marquee滚动效果
			
    一.数的n次方 <script> alert(math.pow(a,5)); /*输出a的5次方*/ </script> 二. s.match(reg); s代表一个字符串,r ...
    
			
    6. 
						
  6. IOSUIcontrol事件
			
    UIKit提供了一组控件:UISwitch开关.UIButton按钮.UISegmentedControl分段控件.UISlider滑块.UITextField文本字段控件.UIPageControl ...
    
			
    7. 
						
  7. 【Java】斐波那契数列（Fibonacci Sequence、兔子数列）的3种计算方法（递归实现、递归值缓存实现、循环实现、尾递归实现）
			
    斐波那契数列:0.1.1.2.3.5.8.13………… 他的规律是,第一项是0,第二项是1,第三项开始(含第三项)等于前两项之和. > 递归实现 看到这个规则,第一个想起当然是递归算法去实现了, ...
    
			
    8. 
						
  8. xtrabackup 安装、备份、还原及错误处理 教程
			
    xtrabackup 是MYSQL的一个备份软件 Xtrabackup是一个对InnoDB做数据备份的工具,支持在线热备份(备份时不影响数据读写),是商业备份工具InnoDB Hotbackup的一个 ...
    
			
    9. 
						
  9. Listview的闪烁问题
			
    在更新Listview数据时会出现闪烁,主要原因是没有开启双缓冲属性,在C#中可以通过重载Listview的方式开启,代码如下: using System.Windows.Forms; public  ...
    
			
    10. 
						
  10. 最大熵模型（Maximum Etropy）—— 熵，条件熵，联合熵，相对熵，互信息及其关系，最大熵模型。。
			
    引入1:随机变量函数的分布 给定X的概率密度函数为fX(x), 若Y = aX, a是某正实数,求Y得概率密度函数fY(y). 解:令X的累积概率为FX(x), Y的累积概率为FY(y). 则 FY( ...
    
			
    11.