Obey the general contract when overriding equals
先了解equals 和 == 的区别,如果不重写equals, equals比较的仅仅只是是否引用同一个对象,==更多的是比较基本数值。当我们创建一些对象的时候。
当对象是单例模式不需要进行 equals 重写。
Reflexive: For any non-null reference values x,x.equals(x) must return true.
Symmetric:For any non-null reference values x
and y
,x.equals(y)
must return true
if and only if y.equals(x)
returns true
Transitive:For any non-null reference values x
,y
,z
,if x.equals(y)
returns true
and y.equals(z)
returns true
, then x.equals(z)
must return true
.
Consistent: For any non-null reference values x
and y
, multiple invocations of x.equals(y)
consistently return true
or consistently return false
, provided no information used in equals
comparisons on the objects is modified.
For any non-null reference value x
,x.equals(null)
must return false
.
以及,要明白hashcode的作用,与equals的关系。
package all; import java.util.Collection; import java.util.HashSet; public class Test5 { public static void main(String[] args) { // TODO Auto-generated method stub Collection c = new HashSet (); Address s1 = new Address("05"); Address s2 = new Address("05"); c.add(s1); c.add(s2); //HashSet()有这个机制,当add的对象发现它hashcode和自己里面已经有的已经相等,自己就会进行相等的对象equals判断,判断为 //相等,set不会储存相同的值,所以就当只存了一个对象。hashcode是用于散列数据的快速存取,如利用HashSet/HashMap/Hashtable类来存储数据时,都是根据存储对象的hashcode值来进行判断是否相同的。 //详情 http://www.importnew.com/8701.html 关键点 一些collection的比较先从hashcode开始,所以才能快速。 System.out.println("----------------"); System.out.println(s1.equals(s2)); System.out.println(s1.hashCode()); System.out.println(s2.hashCode()); System.out.println(c); } } class Address{ private String addressName; public Address(String addressName){ this.addressName=addressName; } public String toString(){ return this.addressName; } @Override public boolean equals (Object o){ if (this==o){//对象自身相等原则 return true; } if (o==null){//空值返回false 原则 return false; } if (o.getClass()!=getClass()){// 类型相同原则 return false; } Address addr = (Address) o;//之后是实例化进行逻辑比较 if (!addr.addressName.equals(this.addressName)){ return false; } System.out.println("Use equals!"); return true; } @Override public int hashCode(){//hashcode值 很重要,尤其是涉及collection。 return this.addressName.hashCode(); } } /* 输出以下: Use equals! ---------------- Use equals! true 1541 1541 [05] 会发现在分割线之上凭空多一个 use equals? 这是因为在 hashset 添加的时候,会先进行hashcode 进行比较,一样hashcode值得对象调用equals 比较得出完全一样的对象,根据hashset不重复的特性,最后只有一个值 05 ,如果试着把hashcode 方法去掉 ,则在第一步hashcode值判断就会不一样, 不会进行下一步的 equals 判断,则会输出两个 05,而实际我们希望他们是同一个对象。 */
但是如果集合中已经存在一万条数据或者更多的数据,如果采用equals方法去逐一比较,效率必然是一个问题。此时hashCode方法的作用就体现出来了,当集合要添加新的对象时,先调用这个对象的hashCode方法,得到对应的hashcode值,实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值,如果table中没有该hashcode值,它就可以直接存进去,不用再进行任何比较了;如果存在该hashcode值, 就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址,所以这里存在一个冲突解决的问题,这样一来实际调用equals方法的次数就大大降低了,说通俗一点:Java中的hashCode方法就是根据一定的规则将与对象相关的信息(比如对象的存储地址,对象的字段等)映射成一个数值,这个数值称作为散列值。
也就是说对于两个对象,如果调用equals方法得到的结果为true,则两个对象的hashcode值必定相等;
如果equals方法得到的结果为false,则两个对象的hashcode值不一定不同;
如果两个对象的hashcode值不等,则equals方法得到的结果必定为false;
如果两个对象的hashcode值相等,则equals方法得到的结果未知。
Cosider implementing Comparable
Comparable 接口的重写有利于 排序,在遇见一些Collection 的时候 。 除了Comparable 还有Comparator ,前者是比较接口 在类中实现,一个是比较器,创建一个类来实现,代码如下。
public class Cat implements Comparable<Cat> { private int age; private String name; public Cat(int age,String name){ this.name=name; this.age=age; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } @Override public int compareTo(Cat o) {//重写比较接口 // TODO Auto-generated method stub return (this.age-o.age); } } public class MyComparator implements Comparator<Cat>{//比较器的扩展 @Override public int compare(Cat arg0, Cat arg1) { // TODO Auto-generated method stub return (arg1.getAge()-arg0.getAge()); } } public class Test2 { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub ArrayList<Cat> list = new ArrayList<Cat>(); list.add(new Cat(1,"1")); list.add(new Cat(5,"5")); list.add(new Cat(2,"2")); list.add(new Cat(4,"4")); list.add(new Cat(3,"3")); Collections.sort(list); for (Cat a:list){ System.out.println(a.getAge()); } Collections.sort(list, new MyComparator()); for (Cat a:list){ System.out.println(a.getAge()); } } } /* 输出 1 2 3 4 5 5 4 3 2 1 */