Java HashMap을 기반으로 중복 키 값 삽입 문제를 해결하는 방법

Java HashMap에 중복된 키 값 삽입

HashMap에 중복된 값을 삽입하려면 먼저 HashMap에 요소가 어떻게 저장되어 있는지 파악해야 합니다.

put 메소드

Map에 저장된 모든 요소는 키-값 쌍이며 모두 Put 메소드를 통해 추가되며 동일한 키는 Map에 하나의 관련 값만 존재합니다. Put 메소드는 Map에서 다음과 같이 정의됩니다.

V put(K key, V value);

put() 메소드 구현:

먼저 hash(key)는 키의 hashcode()를 가져옵니다. hashmap은 얻은 모든 hashcode를 기반으로 삽입할 위치가 있는 체인을 찾습니다. 항목 키-값 쌍은 이 체인을 찾은 후 삽입할 키-값 쌍이 이미 있는지 확인하기 위해 equals() 메서드를 사용하고 이는 실제로 키를 비교합니다.

키-값과 같은 키-값 쌍을 저장하는 데 사용됩니다. 반환 값은 맵에 저장된 키의 이전 값입니다. 이전에 존재하지 않으면 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;
}

위에서 해당 키-값 조합을 추가할 때 해당 키가 이미 존재하면 해당 값이 직접 변경되고 이전 값이 반환된다는 것을 알 수 있습니다. 먼저 키의 hashCode를 가져온 다음 같은지 비교합니다.

위 코드에서 바로 비교는 Map.Entry의 hashCode와 키의 hashCode에 해당합니다. 실제로 Map.Entry의 hashCode는 실제로 키의 hashCode입니다.

해당 키가 원래 존재하지 않는 경우 addEntry가 호출되어 해당 키-값을 맵에 추가합니다.

addEntry가 전달한 매개변수 hash는 해당 키의 hashCode입니다.

참조 객체의 키로서의 고유성 실현

put() 메소드에 대한 연구를 통해 키의 존재 여부를 판단할 때 먼저 키의 hashCode를 비교한 후 같음 또는 같음을 비교하고, 따라서 hashCode( ) 및 equals() 메소드를 다시 작성하면 키 참조(동일한 인스턴스 변수를 사용하여 객체를 가리킴)를 덮어쓸 수 있습니다.

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 ;                
        }       
    }
}

이 두 메서드를 다시 작성한 후 중복된 참조 개체를 덮어쓸 수 있습니다. 값을 겹쳐야 하는 경우 put() 메서드를 호출하기 전에 containKey() 메서드를 사용하여 중복된 키 값이 있는지 확인하세요. 따라서 get () 메소드를 사용하여 원래 값을 얻고 새로 추가된 값을 추가합니다.

HashMap은 동일한 키 값 문제를 해결합니다

일부 시나리오에서는 여러 값에 대응하는 하나의 키 값이 필요하지만, 맵의 하나의 키 값은 하나의 값 값에만 대응합니다. 해시맵은 동일한 키 값을 갖기 때문에 두 번째는 put은 첫 번째 값을 덮어쓰므로 이 문제를 해결하려면 다음과 같이 목록을 사용하여

저장하세요.

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);
}

새 지도를 만들 때마다 지도 목록에 추가하세요. 아이디어는 대략 이렇습니다.

위 내용은 Java HashMap을 기반으로 중복 키 값 삽입 문제를 해결하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!