基於Java HashMap，如何解決插入重複的Key值問題

java HashMap插入重複Key值

要在HashMap中插入重複的值，首先要先弄清楚HashMap裡面是怎麼存放元素的。

put方法

Map裡面存放的每一個元素都是key-value這樣的鍵值對，而且都是透過put方法進行新增的，而且相同的key在Map中只會有一個與之關聯的value存在。 put方法在Map中的定義如下。

V put(K key, V value);

put()方法實作：

首先hash(key)得到key的hashcode()，hashmap根據所得的hashcode找到要插入的位置所在的鏈，在這個鏈裡面放的都是hashcode相同的Entry鍵值對，在找到這個鏈之後，會透過equals()方法判斷是否已經存在要插入的鍵值對，而這個equals比較的其實就是key。

它用來存放key-value這樣的一個鍵值對，傳回值是key在Map中存放的舊value，如果之前不存在則傳回null。 HashMap的put方法就是這樣實現的。

// 在此映射中关联指定值与指定键。如果该映射以前包含了一个该键的映射关系，则旧值被替换
public V put(K key, V value) {
    // 当key为null，调用putForNullKey方法，保存null与table第一个位置中，这是HashMap允许为null的原因 
    if (key == null)
        return putForNullKey(value);
    // 使用hash函数预处理hashCode，计算key的hash值  
    int hash = hash(key.hashCode());//-------（1）
    // 计算key hash 值在 table 数组中的位置 
    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;
        }
    }
    // 修改次数增加1 
    modCount++;
    // 将key、value添加至i位置处 
    addEntry(hash, key, value, i);
    return null;
}

從上我們可以看到在新增對應的key-value這樣的組合時，如果原本已經存在對應的key，則直接改變對應的value，並傳回舊的value，而在判斷key是否存在的時候是先比較key的hashCode，再比較相等或equals的。

直接從上面程式碼來看是比較的對應Map.Entry的hashCode和key的hashCode，而實際上Map.Entry的hashCode其實就是其存放key的hashCode。

而如果對應的key原本不存在的話將呼叫addEntry將對應的key-value加入Map。

addEntry傳遞的參數hash就是對應key的hashCode。

實作引用物件作為keys的唯一性

透過對put()方法的研究，我們可以發現，判斷key是否存在的時候是先比較key的hashCode，再比較相等或equals的，所以重寫hashCode()和equals()方法即可實現覆蓋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進行疊加，調用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裡面。思路大概是這樣的。

以上是基於Java HashMap，如何解決插入重複的Key值問題的詳細內容。更多資訊請關注PHP中文網其他相關文章！