À l'aide de ConcurrentHashMap efficacement?

J'ai une Application Android dont la principale composante est un HashMap<String,float[]>.
Le Système est d'avoir élevé la concurrence. e.g
voici trois situations qui se produisent fréquemment et ils sont très chevauchement dans la nature

Parcourir toutes les clés dans la table de hachage et de faire quelques opérations sur
sa valeur(en lecture seule des opérations).
Ajouter de nouvelles clés,des paires de valeurs dans la table de hachage.
Supprimer Certaines touches à partir de la table de hachage.

Je faire toutes ces opérations dans différents threads et suis donc à l'aide d'un ConcurrentHashMap depuis une certaine incohérence dans les récupérations ne marche pas question. e.g lors de l'itération de la carte,si de nouvelles données sont ajoutées ensuite, il importe de ne pas lire dans ces nouvelles valeurs immédiatement que je m'assurer que la prochaine fois qu'ils sont lus .

Aussi, tout en supprimant les entrées je suis recréer l'itérateur à chaque fois pour éviter les "ConcurrentModificationException"

Suppose , il y a un hashmap(j'.e ConcurrentHashmap)

ConcurrentHashMap<String,float[]> test=new ConcurrentHashMap<String, float[]>(200);

Maintenant pour la Récupération je ne les suivants

Iterator<String> reader=test.keySet().iterator();
            while(reader.hasNext())
            {
                String s=reader.next();
                float[] temp=test.get(s);
                //do some operation with float[] temp here(read only operation)
            }

et pour la suppression je ne les suivants

boolean temp = true;
        while (temp) {
            for (String key : test.keySet()) {
                temp = false;
                if (key.contains("abc")) {
                    test.remove(key);
                    temp = true;
                    break;
                }
            }
        }

et lors de l'insertion de nouvelles valeurs je n'ai tout simplement

test.put("temp value", new float[10]);

Je ne suis pas sûr si c'est un très efficace d'utilisation. Aussi, il importe de ne pas lire dans supprimés valeurs(cependant j'ai besoin d'efficacité ,et depuis l'itérateur est de nouveau créé lors de l'appel de la fonction,sa garantie que la prochaine fois je n'ai pas l'enlevé valeurs), de sorte que beaucoup d'incohérence peut être toléré?

Quelqu'un pourrait-il m'en dire un moyen efficace de le faire?

PS. J'ai oublié de mentionner que pourquoi je suis en train de faire l'opération de suppression d'une telle manière.
J'ai maintenant des changements de la condition de ses supprimés à partir d'égal contient(il y a peut être des piqûres multiples ayant le préfixe "abc", suivi par les différents suffixes. j'ai donc besoin de supprimer tous ceux.

Il n'est certainement pas efficace pour itérer l'ensemble de la carte pour supprimer une entrée. Pourquoi ne pas simplement appeler supprimer("abc")?
Oui oups j'ai maintenant changé la suppression de la condition d'contient..
Non, vous devez changer le bloc entier à un seul appel à supprimer(). Vous n'avez pas besoin d'autre chose, et je ne comprends pas pourquoi vous pensez le contraire. -1

InformationsquelleAutor Debarshi Dutta | 2013-09-01

4

Parcourir toutes les clés dans la table de hachage et de faire quelques opérations sur la valeur(en lecture seule des opérations).

Ne pas effectuer une itération sur la touche set pour ensuite récupérer les valeurs trop - itérer sur l'entrée de la valeur directement:
```
for (Map.Entry<String, float[]> e : map.entrySet() {
    String key = e.getKey();
    float[] value = e.getValue();
    //do something with them
}
```
C'est plus efficace en général (même pour les "normaux" HashMaps), mais il permettra également de réduire les conflits dans votre cas (la moitié du nombre d'accès à la carte).

Ajouter de nouvelles clés,des paires de valeurs dans la table de hachage.

Oui, c'est tout simplement: map.put(s, f);

Supprimer Certaines touches à partir de la table de hachage.

Si vous avez besoin de vérifier que la clé contient une sous-chaîne, alors vous avez besoin pour effectuer une itération sur les touches comme vous le faites, même si je ne suis pas sûr de savoir pourquoi vous avez un certain temps+pour+pause à la place d'un simple pour.
- ok.. donc itérer sur le entryset est toujours plus rapide?? Dois-je le faire même pour l'opération de suppression??
- Non, c'est plus rapide si vous avez besoin d'accéder à la fois la clé et la valeur - si vous ne se soucient que les touches (comme dans l'enlèvement), itérer sur le clavier est plus efficace.
- Je ne savais pas que - grâce.
InformationsquelleAutor assylias
2

Raison de la façon dont vous utilisez le ConcurrentHashMap, vous êtes précisément le retrait de ses Concurrent caractéristiques. Vos tentatives de (re)synchronisation fonctionne très fréquemment, mais pas toujours.

Avez-vous songé à quitter le keys dans le HashMap? Je suis en train de penser à quelque chose comme:
```
    public static final float[] DELETED= new float[0] ;

    /* delete */
    test.put(key,DELETED);

    /* insert */
    test.put(key,value);

    /* iterate */
    for(Map.Entry<String,float[]> e: test.entrySet ) {
        if( e.getValue() != DELETED ) {
            operateOn(e);
        }
    }
```
Si les touches sont trop volatiles (c'est à dire après un certain temps, vous auriez trop de nombreux éléments SUPPRIMÉS), alors vous pouvez créer un nettoyage Thread.

InformationsquelleAutor Mario Rossi
0

Selon ConcurrentHashMap API ses itérateurs ne jamais jeter ConcurrentModificationException de sorte que vous n'avez pas besoin de pause après l'enlèvement. Mais en tout cas, la façon correcte de le parcourir et supprimer est-ce
```
for (Iterator<String> i = test.keySet().iterator(); i.hasNext();) {
     String next = i.next();
     if (next.equals("abc")) {
             i.remove();
     }
}
```
cette façon de travailler, même avec fail-fast itérateurs sans ConcurrentModificationException
- Ok.. j'din regarde pas ça alors.. je vais changer cela
- Pourquoi? Quel est le problème avec l'appel de la méthode remove ()?
InformationsquelleAutor Evgeniy Dorofeev

Vous devez vous connecter pour publier un commentaire.