Kotlin HashMap remove失效 get失效問題

由于最近轉(zhuǎn)向大Google的Kotlin，使用感受非常好，推薦！但是今天竟然被HashMap折磨了。遇到問題記錄如下。

什么問題

在使用一個(gè)HashMap集合時(shí)候，remove有時(shí)候能夠成，有時(shí)候失敗。get同理。
debug查看，竟然3個(gè)一樣的key能夠存在于map中。多年來的經(jīng)驗(yàn)告訴我。map有重復(fù)的key是覆蓋操作啊！

粗糙的解決

花一個(gè)小時(shí)，部分類切換回JAVA，發(fā)現(xiàn)沒有錯(cuò)誤了，一開始我以為是kotlin集合的鍋，順便罵了谷歌幾遍娘。解決問題了就好。作為一個(gè)有抱負(fù)的程序員決定追究一下問題。

HashMap源碼跟進(jìn)

public V remove(Object key) {Node<K,V> e;return (e = removeNode(hash(key), key, null, false, true))} static final int hash(Object key) {int h;return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}

簡(jiǎn)單的分析

HashMap的一個(gè)節(jié)點(diǎn)是Node對(duì)象，reomove也是調(diào)用removeNode，Node與HashMap關(guān)聯(lián)又是強(qiáng)依賴哈希值，hash值不一樣的話，就當(dāng)成兩個(gè)節(jié)點(diǎn)處理了。具體見其他HashMap源碼分析

剛剛跟進(jìn)去remove就大概明白了，

有時(shí)候人就是容易轉(zhuǎn)牛角尖，好多次了，再次提醒自己，遇到問題還是要先冷靜分析，不能想到一些方法就去干。

HashMap 為什么Kotlin有問題，Java沒問題。

• JAVA
  誰沒事不會(huì)去重寫Object的hashcode()函數(shù)，如標(biāo)準(zhǔn)庫String，Integer…為了效率可能會(huì)重寫。基本上所有自定義的類使用的都是系統(tǒng)默認(rèn)的hash算法。native函數(shù)，物理內(nèi)存地址根據(jù)特定算法轉(zhuǎn)換而成的數(shù)字。
• Kotlin
  由于data class的存在， 出現(xiàn)了問題根本！data class kotlin為了 數(shù)據(jù)類而設(shè)計(jì)的一個(gè)語法糖，會(huì)自動(dòng)重寫許多函數(shù)。equals，toString…等等，當(dāng)然也包括hashcode函數(shù)。當(dāng)一個(gè)dataclass對(duì)象有一些可變參數(shù)的時(shí)候，參數(shù)改變hash值就改變，但是之前put到hashmap里面的node已經(jīng)綁定了之前的hash。所以remove找不到node！

/***一個(gè)三個(gè)參數(shù)（int,String,String）的類聲明成dataclass hashcode重寫為如下*/public int hashCode() {int var10000 = this.int * 31;String var10001 = this.str;var10000 = (var10000 + (var10001 != null ? var10001.hashCode() : 0)) * 31;var10001 = this.str2;return var10000 + (var10001 != null ? var10001.hashCode() : 0);}

把data class 改為class 就解決了。。沒什么特別需要 別使用data class使用盡量也使用val聲明參數(shù)。浪費(fèi)內(nèi)存又浪費(fèi)青春，背鍋！

總結(jié)

以上是生活随笔為你收集整理的Kotlin HashMap remove失效 get失效问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。