Java HashMap に基づいて、重複した Key 値を挿入する問題を解決する方法-＆＃＆チュートリアル-php.cn

Java HashMap に基づいて、重複した Key 値を挿入する問題を解決する方法

WBOY

リリース： 2023-05-09 10:52:08

転載

2955 人が閲覧しました

java HashMap は重複した Key 値を挿入します

HashMap に重複した値を挿入するには、まず要素が HashMap にどのように格納されるかを理解する必要があります。

put メソッド

Map に格納されるすべての要素はキーと値のペアであり、それらはすべて put メソッドを通じて追加され、同じキーのみに関連付けられた値が存在します。それ。 Mapではputメソッドを以下のように定義しています。

V put(K key, V value);

ログイン後にコピー

put() メソッドの実装:

最初の hash(key) はキーの hashcode() を取得し、ハッシュマップは場所が指定されるチェーンを見つけます。挿入は、取得したハッシュコードに基づいて行われます。同じハッシュコードを持つすべてのエントリのキーと値のペアがこのチェーンに配置されます。このチェーンを見つけた後、equals() メソッドを使用して、挿入するキーと値のペアがすでに存在するかどうかを判断します。が挿入され、これは実際にキーを比較します。

Key-Value などの Key-Value ペアを格納するために使用されます。戻り値は、Map に格納されているキーの古い値です。以前に存在しない場合は、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 によって渡されるパラメーターのハッシュは、対応するキーの 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 ;                
        }       
    }
}

ログイン後にコピー

これら 2 つのメソッドを書き換えた後、重複した参照オブジェクトを上書きできます。値を重ね合わせる必要がある場合は、put( を呼び出す前に containsKey() メソッドを使用して重複するキー値があるかどうかを確認します。その場合は、 get() メソッドを使用して元の値を取得し、新しく追加された値を追加します。