标签：类型 底层实现 小结 bsp 代码示例 多次 name ring 运算
看一下源码：
public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { String anotherString = (String)anObject; int n = value.length; if (n == anotherString.value.length) { char v1[] = value; char v2[] = anotherString.value; int i = 0; while (n-- != 0) { if (v1[i] != v2[i]) return false; i++; } return true; } } return false; }
当this==anObject的时候，返回true，即this 和 obj引用同一个对象时，才会返回true；
还有就是当判断字符串相等的时候，当anObject是String类型，并且长度和内容一样的时候，返回true；
只有当引用一个对象的时候，才会返回true。
而我们在实际用equals()方法的时候，我们往往不是为了判断两个引用的是一个对象，因此我们此时要重写equals()方法；
1、因为是按照hashCode来访问小内存块，所以hashCode必须相等。
2、HashMap获取一个对象是比较key的hashCode相等和equal为true。
3、比如对象ObjectA和ObjectB他们都有属性name，那么hashCode都以name计算，所以hashCode一样，但是两个对象属于不同类型，所以equal为false。所以hashCode相等，却可以equal不等
当我们编写完成了equals()方法的时候，我们要问自己三个问题：它是否是对称的、传递的、一致的；
在每个重写equals()的类中，我们必须重写hashcode()方法；如果不这样做，会违反hashcode()的公约：
相等的对象必须有相同的散列码
import java.util.HashSet; import java.util.Set; /** * hashcode和equals方法 * HashMap中有一个put方法，put(key,value)key是无序不可重复的 */ public class SetTest2 { public static void main(String[] args) { //创建集合 Set es = new HashSet(); Employee e1 = new Employee("1000","tao"); Employee e2 = new Employee("1000","tao"); // Employee e2 = new Employee("1001","tao1"); Employee e3 = new Employee("1002","tao2"); Employee e4 = new Employee("1003","tao3"); Employee e5 = new Employee("1004","tao4"); Employee e6 = new Employee("1005","tao5"); // System.out.println(e1.equals(e2)); // System.out.println(e2); System.out.println(e1.hashCode()); System.out.println(e2.hashCode()); es.add(e1); es.add(e2); es.add(e3); es.add(e4); es.add(e5); es.add(e6); System.out.println(es.size()); } } class Employee{ String num;//员工编号 String name; Employee(String num,String name){ this.num = num; this.name = name; } //重写equals方法,如果员工编号相同并且名字相同，则是同一个对象 public boolean equals(Object o){ if (this == o){ return true; } if (o instanceof Employee){ Employee e = (Employee) o; if (e.num.equals(this.num) && e.name.equals(this.name)) { return true; } } return false; } //重写Hashcode方法 public int hashCode(){ //以员工编号分组，可散列均匀分布 return num.hashCode(); } } hashCode()的底层实现： public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h; }
可以看到最终hash = s[0]31^(n-1) + s[1]31^(n-2) + ... + s[n-1];
标签：类型 底层实现 小结 bsp 代码示例 多次 name ring 运算
原文地址：https://www.cnblogs.com/yizhiamumu/p/9134720.html
