基于java HashMap插入重復Key值問題
java HashMap插入重復Key值
要在HashMap中插入重復的值,首先需要弄清楚HashMap里面是怎么存放元素的。
put方法
Map里面存放的每一個元素都是key-value這樣的鍵值對,而且都是通過put方法進行添加的,而且相同的key在Map中只會有一個與之關聯(lián)的value存在。put方法在Map中的定義如下。
V put(K key, V value);
put()方法實現(xiàn):
首先hash(key)得到key的hashcode(),hashmap根據(jù)獲得的hashcode找到要插入的位置所在的鏈,在這個鏈里面放的都是hashcode相同的Entry鍵值對,在找到這個鏈之后,會通過equals()方法判斷是否已經(jīng)存在要插入的鍵值對,而這個equals比較的其實就是key。
它用來存放key-value這樣的一個鍵值對,返回值是key在Map中存放的舊value,如果之前不存在則返回null。HashMap的put方法是這樣實現(xiàn)的。
// 在此映射中關聯(lián)指定值與指定鍵。如果該映射以前包含了一個該鍵的映射關系,則舊值被替換 public V put(K key, V value) { ? ? // 當key為null,調(diào)用putForNullKey方法,保存null與table第一個位置中,這是HashMap允許為null的原因? ? ? if (key == null) ? ? ? ? return putForNullKey(value); ? ? // 使用hash函數(shù)預處理hashCode,計算key的hash值 ? ? ? int hash = hash(key.hashCode());//-------(1) ? ? // 計算key hash 值在 table 數(shù)組中的位置? ? ? int i = indexFor(hash, table.length);//------(2) ? ? // 從i出開始迭代 e,找到 key 保存的位置 ? ? for (Entry<K, V> e = table[i]; e != null; e = e.next) { ? ? ? ? Object k; ? ? ? ? // 判斷該條鏈上是否有hash值相同的(key相同)? ? ? ? ? // 若存在相同,則直接覆蓋value,返回舊value? ? ? ? ? if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { ? ? ? ? ? ? // 舊值 = 新值 ? ? ? ? ? ? ? V oldValue = e.value; ? ? ? ? ? ? // 將要存儲的value存進去 ? ? ? ? ? ? e.value = value; ? ? ? ? ? ? e.recordAccess(this); ? ? ? ? ? ? // 返回舊的value ? ? ? ? ? ? return oldValue; ? ? ? ? } ? ? } ? ? // 修改次數(shù)增加1? ? ? modCount++; ? ? // 將key、value添加至i位置處? ? ? addEntry(hash, key, value, i); ? ? return null; }
從上我們可以看到在添加對應的key-value這樣的組合時,如果原本已經(jīng)存在對應的key,則直接改變對應的value,并返回舊的value,而在判斷key是否存在的時候是先比較key的hashCode,再比較相等或equals的。
直接從上面代碼來看是比較的對應Map.Entry的hashCode和key的hashCode,而實際上Map.Entry的hashCode其實就是其存放key的hashCode。
而如果對應的key原本不存在的話將調(diào)用addEntry將對應的key-value添加到Map中。
addEntry傳遞的參數(shù)hash就是對應key的hashCode。
實現(xiàn)引用對象作為keys的唯一性
通過對put()方法的研究,我們可以發(fā)現(xiàn),判斷key是否存在的時候是先比較key的hashCode,再比較相等或equals的,所以重寫hashCode()和equals()方法即可實現(xiàn)覆蓋keys的引用(指向具有相同實例變量的對象)。
class MyType { ? ? private String arga; ? ? private String argb; ? ? public MyType(String arga, String argb) { ? ? ? ? this.arga = arga; ? ? ? ? this.argb = argb; ?? ?} ?? ?@Override ?? ?public int hashCode(){ ? ? ? ? ? ? ? ?? ?? ? ? ? return this.arga.hashCode() * this.argb.hashCode() ;? ?? ?}? ?? ? ?? ?@Override ?? ?public boolean equals(Object obj) { ?? ?? ? ? ?if (this == obj) { ? ? ? ? ? ? ?? ?? ? ? ? ? ?return true; ? ? ? ? ? ? ? ? ? ?? ? ? ?} ? ? ? ?? ?? ? ? ?if (!(obj instanceof MyType)) { ? ?? ? ? ? ? ?return false; ? ? ? ? ? ? ?? ?? ? ? ?} ? ? ?? ??? ?MyType p = (MyType) obj; ? ?? ??? ?if (this.arga.equals(p.arga) && this.argb.equals(p.argb)) { ? ? ? ? ? ? ? ?? ? ? ? ? ?return true ; ? ? ? ? ? ? ? ? ? ?? ? ? ?} else { ? ? ? ? ?? ?? ? ? ? ? ?return false ; ? ? ? ? ? ? ? ? ?? ? ? ?} ? ? ?? ?? ?} }
重寫這兩個方法之后就可以覆蓋重復的引用對象,如果需要對value進行疊加,調(diào)用put()方法之前用containsKey()方法判斷是否有重復的鍵值,如果有,則用get()方法獲取原有的value,再加上新加入的value即可。
HashMap解決key值相同問題
某些場景需要一個key值下面對應多個值,但是map的一個key值只對應一個value值,由于hashmap相同的key值,第二個put進去會覆蓋第一個的值,所以為了解決這一問題:所以用list存
如下:
List<Map<String, List<RecommendationListBO>>> hashList = new ArrayList<>(); Iterator<Map.Entry<String, List<RecommendationListBO>>> iterator = recommendationHashMap.entrySet().iterator(); Map.Entry<String, List<RecommendationListBO>> entry; while (iterator.hasNext()) { ? ? entry = iterator.next(); ? ? // 往newMap中放入新的Entry ? ? HashMap<String, List<RecommendationListBO>> newMap = new LinkedHashMap<>(); ? ? newMap.put(entry.getKey().split(",")[0], entry.getValue()); ? ? hashList.add(newMap); }
每次new一個新的map,add到map的list里面。思路大概是這樣的。
總結
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關文章
Tree組件實現(xiàn)支持50W數(shù)據(jù)方法剖析
這篇文章主要為大家介紹了Tree組件實現(xiàn)支持50W數(shù)據(jù)的方法剖析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2022-08-08java8實現(xiàn)list集合中按照某一個值相加求和,平均值等操作代碼
這篇文章主要介紹了java8實現(xiàn)list集合中按照某一個值相加求和,平均值等操作代碼,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-08-08Java實現(xiàn)注冊登錄與郵箱發(fā)送賬號驗證激活功能
這篇文章主要介紹了Java實現(xiàn)注冊登錄與郵箱發(fā)送賬號驗證激活功能,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習吧2022-12-12Mybatis使用useGeneratedKeys獲取自增主鍵
這篇文章主要為大家介紹了Mybatis使用useGeneratedKeys獲取自增主鍵示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-01-01