国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

hashcode和equals的作用

2019-11-10 22:29:24
字體:
供稿:網(wǎng)友

hashCode是用于查找使用的,而equals是用于比較兩個(gè)對(duì)象的是否相等的。

以下這段話是從別人帖子回復(fù)拷貝過來的:

1.hashcode是用來查找的,如果你學(xué)過數(shù)據(jù)結(jié)構(gòu)就應(yīng)該知道,在查找和排序這一章有 例如內(nèi)存中有這樣的位置 0 1 2 3 4 5 6 7 而我有個(gè)類,這個(gè)類有個(gè)字段叫ID,我要把這個(gè)類存放在以上8個(gè)位置之一,如果不用hashcode而任意存放,那么當(dāng)查找時(shí)就需要到這八個(gè)位置里挨個(gè)去找,或者用二分法一類的算法。 但如果用hashcode那就會(huì)使效率提高很多。 我們這個(gè)類中有個(gè)字段叫ID,那么我們就定義我們的hashcode為ID%8,然后把我們的類存放在取得得余數(shù)那個(gè)位置。比如我們的ID為9,9除8的余數(shù)為1,那么我們就把該類存在1這個(gè)位置,如果ID是13,求得的余數(shù)是5,那么我們就把該類放在5這個(gè)位置。這樣,以后在查找該類時(shí)就可以通過ID除 8求余數(shù)直接找到存放的位置了。

2.但是如果兩個(gè)類有相同的hashcode怎么辦那(我們假設(shè)上面的類的ID不是唯一的),例如9除以8和17除以8的余數(shù)都是1,那么這是不是合法的,回答是:可以這樣。那么如何判斷呢?在這個(gè)時(shí)候就需要定義 equals了。 也就是說,我們先通過 hashcode來判斷兩個(gè)類是否存放某個(gè)桶里,但這個(gè)桶里可能有很多類,那么我們就需要再通過 equals 來在這個(gè)桶里找到我們要的類。 那么。重寫了equals(),為什么還要重寫hashCode()呢? 想想,你要在一個(gè)桶里找東西,你必須先要找到這個(gè)桶啊,你不通過重寫hashcode()來找到桶,光重寫equals()有什么用啊


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 宣化县| 南川市| 景东| 茌平县| 泊头市| 永和县| 永吉县| 班戈县| 松阳县| 新巴尔虎左旗| 若尔盖县| 佛冈县| 庐江县| 克什克腾旗| 葵青区| 鹤岗市| 德兴市| 呼玛县| 永清县| 云林县| 靖边县| 金秀| 花莲县| 金平| 南部县| 项城市| 许昌县| 芜湖市| 太白县| 梓潼县| 丹凤县| 高雄县| 克山县| 汉寿县| 赤壁市| 通城县| 孝义市| 西林县| 肇东市| 临沧市| 大同市|