Table des matières
Insérer des valeurs de clé en double dans Java HashMap
Méthode put
Réaliser l'unicité des objets de référence en tant que clés
HashMap résout le problème de la même valeur clé
Maison Java javaDidacticiel Basé sur Java HashMap, comment résoudre le problème de l'insertion de valeurs de clé en double

Basé sur Java HashMap, comment résoudre le problème de l'insertion de valeurs de clé en double

May 09, 2023 am 10:52 AM
java hashmap

Insérer des valeurs de clé en double dans Java HashMap

Pour insérer des valeurs en double dans HashMap, vous devez d'abord comprendre comment les éléments sont stockés dans HashMap.

Méthode put

Chaque élément stocké dans la carte est une paire clé-valeur, et ils sont tous ajoutés via la méthode put, et la même clé n'aura qu'une seule valeur associée dans la carte. La méthode put est définie comme suit dans Map.

V put(K key, V value);
Copier après la connexion

put() implémentation de la méthode :

Tout d'abord, hash(key) récupère le hashcode() de la clé. Le hashmap trouve la chaîne où la position à insérer est basée sur le hashcode obtenu. dans cette chaîne sont les mêmes. Paire clé-valeur d'entrée, après avoir trouvé cette chaîne, il utilisera la méthode equals() pour déterminer s'il existe déjà une paire clé-valeur à insérer, et cela est égal à la clé.

Il est utilisé pour stocker une paire clé-valeur telle que clé-valeur. La valeur de retour est l'ancienne valeur de la clé stockée dans la carte. Si elle n'existe pas auparavant, null est renvoyé. La méthode put de HashMap est implémentée comme ceci.

// 在此映射中关联指定值与指定键。如果该映射以前包含了一个该键的映射关系,则旧值被替换
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;
}
Copier après la connexion

D'après ce qui précède, nous pouvons voir que lors de l'ajout de la combinaison clé-valeur correspondante, si la clé correspondante existe déjà, la valeur correspondante sera directement modifiée et l'ancienne valeur sera renvoyée. Pour juger si la clé existe, elle compare la. hashCode de la clé en premier, puis compare l'égalité ou l'égalité.

Directement à partir du code ci-dessus, la comparaison correspond au hashCode de Map.Entry et au hashCode de la clé. En fait, le hashCode de Map.Entry est en fait le hashCode de la clé.

Si la clé correspondante n'existe pas à l'origine, addEntry sera appelé pour ajouter la clé-valeur correspondante à la carte.

Le paramètre hash passé par addEntry est le hashCode de la clé correspondante.

Réaliser l'unicité des objets de référence en tant que clés

Grâce à l'étude de la méthode put(), nous pouvons constater que pour juger si une clé existe, nous comparons d'abord le hashCode de la clé, puis comparons l'égalité ou les égaux, donc les méthodes de réécriture hashCode() et equals() peuvent écraser les références des clés (pointant vers des objets avec les mêmes variables d'instance).

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 ;                
        }       
    }
}
Copier après la connexion

Après avoir réécrit ces deux méthodes, vous pouvez écraser les objets de référence en double. Si vous devez superposer la valeur, utilisez la méthode containKey() pour déterminer s'il existe des valeurs de clé en double avant d'appeler la méthode put(). alors, utilisez get La méthode () obtient la valeur d'origine et ajoute la valeur nouvellement ajoutée.

HashMap résout le problème de la même valeur clé

Certains scénarios nécessitent qu'une valeur clé corresponde à plusieurs valeurs, mais une valeur clé dans la carte ne correspond qu'à une seule valeur puisque la hashmap a la même valeur clé, la seconde. put écrasera la première. La valeur un, donc pour résoudre ce problème : Utilisez donc list pour enregistrer

comme suit :

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);
}
Copier après la connexion

Chaque fois que vous créez une nouvelle carte, ajoutez-la à la liste des cartes. L’idée est à peu près la suivante.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Racine carrée en Java Racine carrée en Java Aug 30, 2024 pm 04:26 PM

Guide de la racine carrée en Java. Nous discutons ici du fonctionnement de Square Root en Java avec un exemple et son implémentation de code respectivement.

Nombre parfait en Java Nombre parfait en Java Aug 30, 2024 pm 04:28 PM

Guide du nombre parfait en Java. Nous discutons ici de la définition, comment vérifier le nombre parfait en Java ?, des exemples d'implémentation de code.

Générateur de nombres aléatoires en Java Générateur de nombres aléatoires en Java Aug 30, 2024 pm 04:27 PM

Guide du générateur de nombres aléatoires en Java. Nous discutons ici des fonctions en Java avec des exemples et de deux générateurs différents avec d'autres exemples.

Weka en Java Weka en Java Aug 30, 2024 pm 04:28 PM

Guide de Weka en Java. Nous discutons ici de l'introduction, de la façon d'utiliser Weka Java, du type de plate-forme et des avantages avec des exemples.

Numéro Armstrong en Java Numéro Armstrong en Java Aug 30, 2024 pm 04:26 PM

Guide du numéro Armstrong en Java. Nous discutons ici d'une introduction au numéro d'Armstrong en Java ainsi que d'une partie du code.

Numéro de Smith en Java Numéro de Smith en Java Aug 30, 2024 pm 04:28 PM

Guide du nombre de Smith en Java. Nous discutons ici de la définition, comment vérifier le numéro Smith en Java ? exemple avec implémentation de code.

Questions d'entretien chez Java Spring Questions d'entretien chez Java Spring Aug 30, 2024 pm 04:29 PM

Dans cet article, nous avons conservé les questions d'entretien Java Spring les plus posées avec leurs réponses détaillées. Pour que vous puissiez réussir l'interview.

Break or Return of Java 8 Stream Forach? Break or Return of Java 8 Stream Forach? Feb 07, 2025 pm 12:09 PM

Java 8 présente l'API Stream, fournissant un moyen puissant et expressif de traiter les collections de données. Cependant, une question courante lors de l'utilisation du flux est: comment se casser ou revenir d'une opération FOREAK? Les boucles traditionnelles permettent une interruption ou un retour précoce, mais la méthode Foreach de Stream ne prend pas directement en charge cette méthode. Cet article expliquera les raisons et explorera des méthodes alternatives pour la mise en œuvre de terminaison prématurée dans les systèmes de traitement de flux. Lire plus approfondie: Améliorations de l'API Java Stream Comprendre le flux Forach La méthode foreach est une opération terminale qui effectue une opération sur chaque élément du flux. Son intention de conception est

See all articles