摘要:上面的程序輸出的結果是兩個。使用包重寫和方法包提供了兩個非常優秀的類來生成和方法。需要注意記住的事情盡量保證使用對象的同一個屬性來生成和兩個方法。方法必須保證一致如果對象沒有被修改,應該返回相同的值任何時候只要那么必須和相等。
hashCode()方法被用來獲取給定對象的唯一整數,這個整數被用來確定對象被存儲在HashTable類似的結構中的位置,Object類的hashCode()方法返回這個對象存儲的內存地址的編號。
equal()相等的兩個對象他們的hashCode()肯定相等 hashCode()相等的兩個對象他們的equal()不一定相等
對比的時候
首先用hashCode()去對比,如果hashCode()不一樣,則表示這兩個對象肯定不相等 如果hashCode()相同,此時再對比他們的equal(),如果equal()也相同,則表示這兩個對象是真的相同了
這樣的好處
hash散列算法,使得在hash表中查找一個記錄速度變O(1).每個記錄都有自己的hashcode,散列算法按照hashcode把記錄放置在合適的位置.在查找一個記錄,首先先通過hashcode快速定位記錄的位置.然后再通過equals來比較是否相等.沒有hashcode,一個一個比較過來,時間就變O(N)了
這種大量的并且快速的對象對比一般使用的hash容器中,比如hashset,hashmap,hashtable等等,比如hashset里要求對象不能重復,則他內部必然要對添加進去的每個對象進行對比,而他的對比規則就是像上面說的那樣,先hashCode(),如果hashCode()相同,再用equal()驗證,如果hashCode()都不同,則肯定不同,這樣對比的效率就很高了
然而hashCode()和equal()一樣都是基本類Object里的方法,而和equal()一樣,Object里hashCode()里面只是返回當前對象的地址,如果是這樣的話,那么我們相同的一個類,new兩個對象,由于他們在內存里的地址不同,則他們的hashCode()不同,所以這顯然不是我們想要的,所以我們必須重寫我們類的hashCode()方法
public class Employee { private Integer id; private String firstname; private String lastName; private String department; public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getFirstname() { return firstname; } public void setFirstname(String firstname) { this.firstname = firstname; } public String getLastName() { return lastName; } public void setLastName(String lastName) { this.lastName = lastName; } public String getDepartment() { return department; } public void setDepartment(String department) { this.department = department; } } public class EqualsTest { public static void main(String[] args) { Employee e1 = new Employee(); Employee e2 = new Employee(); e1.setId(100); e2.setId(100); //Prints false in console System.out.println(e1.equals(e2)); } }
毫無疑問,上面的程序將輸出false
我們需要重寫equals方法
public boolean equals(Object o) { if(o == null) { return false; } if (o == this) { return true; } if (getClass() != o.getClass()) { return false; } Employee e = (Employee) o; return (this.getId() == e.getId()); }
在上面的類中添加這個方法,EauqlsTest將會輸出true。
import java.util.HashSet; import java.util.Set; public class EqualsTest { public static void main(String[] args) { Employee e1 = new Employee(); Employee e2 = new Employee(); e1.setId(100); e2.setId(100); //Prints "true" System.out.println(e1.equals(e2)); Setemployees = new HashSet (); employees.add(e1); employees.add(e2); //Prints two objects System.out.println(employees); } }
上面的程序輸出的結果是兩個。如果兩個employee對象equals返回true,Set中應該只存儲一個對象才對,問題在哪里呢?
我們忘掉了第二個重要的方法hashCode()。就像JDK的Javadoc中所說的一樣,如果重寫equals()方法必須要重寫hashCode()方法。我們加上下面這個方法,程序將執行正確。
@Override public int hashCode() { final int PRIME = 31; int result = 1; result = PRIME * result + getId(); return result; }
使用Apache Commons Lang包重寫hashCode() 和equals()方法
Apache Commons 包提供了兩個非常優秀的類來生成hashCode()和equals()方法。看下面的程序。
import org.apache.commons.lang3.builder.EqualsBuilder; import org.apache.commons.lang3.builder.HashCodeBuilder; public class Employee { private Integer id; private String firstname; private String lastName; private String department; public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getFirstname() { return firstname; } public void setFirstname(String firstname) { this.firstname = firstname; } public String getLastName() { return lastName; } public void setLastName(String lastName) { this.lastName = lastName; } public String getDepartment() { return department; } public void setDepartment(String department) { this.department = department; } @Override public int hashCode() { final int PRIME = 31; return new HashCodeBuilder(getId()%2==0?getId()+1:getId(), PRIME). toHashCode(); } @Override public boolean equals(Object o) { if (o == null) return false; if (o == this) return true; if (o.getClass() != getClass()) return false; Employee e = (Employee) o; return new EqualsBuilder(). append(getId(), e.getId()). isEquals(); } }
如果你使用Eclipse或者其他的IDE,IDE也可能會提供生成良好的hashCode()方法和equals()方法。
需要注意記住的事情
盡量保證使用對象的同一個屬性來生成hashCode()和equals()兩個方法。在我們的案例中,我們使用員工id。
eqauls方法必須保證一致(如果對象沒有被修改,equals應該返回相同的值)
任何時候只要a.equals(b),那么a.hashCode()必須和b.hashCode()相等。
兩者必須同時重寫。
當使用ORM的時候特別要注意的
如果你使用ORM處理一些對象的話,你要確保在hashCode()和equals()對象中使用getter和setter而不是直接引用成員變量。因為在ORM中有的時候成員變量會被延時加載,這些變量只有當getter方法被調用的時候才真正可用。
例如在我們的例子中,如果我們使用e1.id == e2.id則可能會出現這個問題,但是我們使用e1.getId() == e2.getId()就不會出現這個問題。
文章引用:https://www.oschina.net/quest...
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/71688.html
摘要:它也是用來判斷兩個對象是否相等,所以也得分不同的情況來說明。什么是的作用是獲取哈希碼,也稱為散列碼它返回的一個整數。這個哈希碼的作用是確定該對象在哈希表中的索引位置。它定義在的中,這就意味著中的任何類都包含有函數。 前言 萬丈高樓平地起,今天的聊點基礎而又經常讓人忽視的話題,比如==與equals()區別?為何當我們重寫完equals()后也要有必要去重寫hashcode()呢? .....
摘要:方法提供了對象的值,是一個方法,返回的默認值與一致。通常這個值是對象頭部的一部分二進制位組成的數字,具有一定的標識對象的意義存在,但絕不定于地址。與的關系相等兩個對象,則一定要相等。 Java基礎系列 Java的hashcode與equals方法 Java類初始化順序 ThreadPoolExecutor線程池如何彈性伸縮 HashMap的幾個要點 Integer的緩存 什么場景下使...
摘要:在中對象是一切對象都會自動繼承的一個類,在這個類中定義的屬性和方法可以說是每個類都必須的。這里有必要說說這里對象里面的幾個方法返回該對象的哈希碼值。這些基于表的集合,只能要求被存放的對象實現自己的方法,保證的均勻性。 Object 在Java中Object對象是一切對象都會自動繼承的一個類,在這個類中定義的屬性和方法可以說是每個類都必須的。 這里有必要說說這里對象里面的幾個方法 has...
摘要:地址面試必備最最最常見的面試題總結第一周一中的值傳遞和引用傳遞非常重要首先要明確的是對象傳遞數組類接口是引用傳遞,原始類型數據整型浮點型字符型布爾型傳遞是值傳遞。這個哈希碼的作用是確定該對象在哈希表中的索引位置。 showImg(https://segmentfault.com/img/remote/1460000015923339?w=922&h=519); 這里會分享一些出現頻率極...
摘要:不同的對象,建議有不同的。所以最好是讓均勻的落在不同的。正確寫法如下要對兩個字段做聯合去重時皮一下做,做,放入結果可能為這種情況就是違反了第條,放入了不同的。 我的第一篇文章 以前都在公司的文檔里寫,后來想想,還是自己找個地方記錄下來吧。今天有個朋友問我hashcode的問題,記錄下來,并稍微讀下書尋求一點理論知識。問題如下有一個屬性都是字符串的對象,想放入hashset中,要求,對某...
閱讀 3162·2021-11-22 09:34
閱讀 2800·2021-09-22 15:28
閱讀 827·2021-09-10 10:51
閱讀 1858·2019-08-30 14:22
閱讀 2325·2019-08-30 14:17
閱讀 2739·2019-08-30 11:01
閱讀 2301·2019-08-29 17:19
閱讀 3666·2019-08-29 13:17