Comment ConcurrentHashMap de travail à l'interne?

J'ai été la lecture officielle de l'Oracle de la documentation à propos de la Simultanéité en Java et je me demandais ce que pourrait être la différence entre un Collection retourné par

public static <T> Collection<T> synchronizedCollection(Collection<T> c);

et à l'aide par exemple d'un

ConcurrentHashMap. Je suppose que je utiliser synchronizedCollection(Collection<T> c) sur un HashMap. Je sais qu'en général une synchronisé collection est essentiellement juste un décorateur pour mon HashMap il est donc évident qu'un ConcurrentHashMap a quelque chose de différent dans son fonctionnement interne. Avez-vous quelques informations à propos de ces détails de mise en œuvre?

Edit: j'ai réalisé que le code source est disponible pour le public:
ConcurrentHashMap.java

InformationsquelleAutor Adam Arold | 2012-08-03
  1. 42

    Je voudrais lire le source de ConcurrentHashMap car il est assez compliqué dans le détail. En bref, il a

    • Plusieurs partitions qui peuvent être verrouillés de façon indépendante. (16 par défaut)
    • En utilisant simultanément les Verrous des opérations pour la sécurité des threads au lieu de synchronisés.
    • A thread-safe Itérateurs. synchronizedCollection de itérateurs ne sont pas thread-safe.
    • Ne pas exposer le verrouillage interne. synchronizedCollection n'.
    • Serait utile de fournir un lien vers la source
    • Pour les personnes sans JDK, et de l'IDE ou l'accès à google, je vais ajouter un lien. 😉
    • Je viens de réaliser que le code source est disponible pour moi. Je vois que le CHM a son propre sous-classe de ReentrantLock pour le verrouillage. Merci pour l'info!
    • Oui, un Segment pour chaque partition. Vous pouvez augmenter le nombre de partitions, mais vous aurez rarement besoin de (sauf pour certains micro-benchmarks 😉
    • Par partition vous dire que les seaux? Ou ce n'est pas mis en œuvre avec le classique seaux+liste liée modèle?
    • Ok, j'ai compris. 🙂
    • btw, ConcurrentHashMapV8+ est tout à fait une amélioration, il est disponible à l'adresse gee.cs.oswego.edu/cgi-bin/viewcvs.cgi/jsr166/src/jsr166e/...

    InformationsquelleAutor Peter Lawrey
  2. 22

    La ConcurrentHashMap est très similaire à la java.util.HashTable classe, sauf que ConcurrentHashMap offre une meilleure simultanéité de HashTable ou synchronizedMap n'. ConcurrentHashMap ne permet pas de verrouiller la Carte pendant que vous lisez à partir d'elle. En outre,ConcurrentHashMap ne pas verrouiller la totalité de la Maplors de la rédaction de elle. Il verrouille uniquement la partie de la Map qui est en cours d'écriture, en interne.

    Une autre différence est que ConcurrentHashMap ne pas jeter ConcurrentModificationException si le ConcurrentHashMap est modifié alors que itérée. Le Iterator n'est pas conçu pour être utilisé par plus d'un thread, alors que synchronizedMap peut jeter ConcurrentModificationException

    • Un commentaire est généralement plus utile qu'un downvote.
    • détaché. Voté jusqu'à la réparation
    • Je ne vois pas pourquoi il downvote vous. Voter vous aussi.
    • Je pense qu'il n'est pas satisfait de ma réponse.
    InformationsquelleAutor amicngh
  3. 15

    C'est l'article qui m'a aidé à comprendre qu'il Pourquoi ConcurrentHashMap est mieux que la table de hachage et tout aussi bon que d'une table de hachage

    Hashtable offre l'accès simultané à leurs entrées, avec une petite mise en garde, l'ensemble de la carte est verrouillée pour effectuer tout type d'opération.
    Bien que cette surcharge est ignorable dans une application web sous la normale
    charge, sous une lourde charge, il peut conduire à des délais de réponse et de
    la surcharge de votre serveur pour aucune bonne raison.

    C'est là que ConcurrentHashMap de l'étape. Ils offrent toutes les fonctionnalités
    de la table de hachage avec une performance presque aussi bon que d'une table de hachage.
    ConcurrentHashMap de l'accomplir par un mécanisme très simple.
    Au lieu d'une carte à l'échelle de verrouillage, la collection tient à jour une liste de 16
    les verrous par défaut, chaque de ce qui est utilisé pour de la garde (ou de lock-on) une seule
    seau de la carte. Cela signifie que les 16 threads peuvent modifier
    la collection en une seule fois (tant qu'ils sont tous à travailler sur
    compartiments différents). Enfait il n'y a aucune opération effectuée par ce
    collection qui verrouille l'ensemble de la carte. Le niveau de simultanéité de l'
    la collecte, le nombre de threads qui peuvent le modifier en même temps
    sans blocage, peut être augmenté. Toutefois, un nombre plus élevé signifie plus de
    frais généraux du maintien de cette liste de serrures.

    InformationsquelleAutor gresdiplitude
  4. 5

    Les "problèmes d'évolutivité" pour Hashtable sont présents dans exactement de la même manière dans Collections.synchronizedMap(Map) - ils d'un usage très simple de synchronisation, ce qui signifie qu'un seul thread peut accéder à la carte en même temps.

    Ce n'est pas vraiment un problème si vous avez simple, les inserts et les recherches (sauf si vous le faites extrêmement intensive), mais devient un gros problème quand vous en avez besoin pour effectuer une itération sur l'ensemble de la Carte, ce qui peut prendre beaucoup de temps pour une grande Carte, alors que l'un thread n'est que, tous les autres ont à attendre si ils veulent insérer ou à la recherche de quoi que ce soit.

    La ConcurrentHashMap utilise des techniques sophistiquées pour réduire la nécessité pour la synchronisation et en parallèle de l'accès en lecture par plusieurs threads sans synchronisation et, plus important encore, fournit un Itérateur qui ne nécessite pas de synchronisation et permet même à la Carte d'être modifiées en cours d'interaction (même si elle ne garantit pas de savoir si ou non les éléments qui ont été insérés au cours d'une itération sera retourné).

    InformationsquelleAutor MayurB
  5. 4

    Retourné par synchronizedCollection() est l'objet de toutes les méthodes qui sont synchronisés sur ce, de sorte que toutes les opérations simultanées sur ces wrapper sont sérialisés. ConcurrentHashMap est vraiment un conteneur simultané avec une granularité fine de verrouillage optimisé pour garder la contention aussi bas que possible. Regardez le code source et vous verrez ce que c'est à l'intérieur.

    • Un commentaire est généralement plus utile qu'un downvote
    InformationsquelleAutor bobah
  6. 0

    ConcurrentHashMap implémente ConcurrentMap qui fournit la simultanéité.
    Profondeur interne de ses itérateurs sont conçus pour être utilisés que par un seul thread à la fois ce qui maintient la synchronisation.
    Cette carte est largement utilisé dans la simultanéité.

    InformationsquelleAutor Manish Joshi