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

首頁 > 學院 > 開發設計 > 正文

hashcode和equals的作用

2019-11-10 20:02:39
字體:
來源:轉載
供稿:網友

hashCode是用于查找使用的,而equals是用于比較兩個對象的是否相等的。

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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 鞍山市| 土默特右旗| 淮北市| 阳信县| 灵璧县| 东丰县| 涿鹿县| 贵定县| 博罗县| 定日县| 丰原市| 壶关县| 台安县| 金塔县| 南华县| 高陵县| 汉中市| 广安市| 苏尼特右旗| 长泰县| 汝城县| 乐业县| 内黄县| 永年县| 稻城县| 万全县| 峨山| 上饶县| 文安县| 萝北县| 卫辉市| 莱州市| 武汉市| 双辽市| 梁河县| 乐清市| 万山特区| 两当县| 武安市| 克拉玛依市| 信宜市|