¿Hay algún inconveniente con ConcurrentHashMap?

Question

Necesito un HashMap al que se pueda acceder desde varios hilos.

Hay dos opciones simples, utilizando un HashMap normal y la sincronización en él o utilizando un ConcurrentHashMap.

Desde ConcurrentHashMap no bloquea en las operaciones de lectura parece mucho más adecuado para mis necesidades (lee casi exclusivamente, casi nunca se actualiza). Por otro lado, espero concurrencia muy baja de todos modos, por lo que no debería haber ningún bloqueo (solo el costo de administrar el bloqueo).

El mapa también será muy pequeño (menos de diez entradas), si eso hace la diferencia.

En comparación con un HashMap regular, cuánto más costosos son los de lectura y escritura (estoy asumiendo que son)? ¿O es que ConcurrentHashMap siempre es mejor cuando puede haber incluso un nivel moderado de acceso concurrente, independientemente de la relación de lectura/actualización y el tamaño?

Answer 1

Por otro lado, espero concurrencia muy baja de todos modos, por lo que no debe haber bloqueo (solo el costo de administrar el bloqueo).

El coste de adquisición y liberación de un uncontend Java mutex (bloqueo primitivo) es minúsculo. Entonces, si crees que la probabilidad de contención es muy baja, entonces una simple HashMap es probablemente tu mejor opción.

Pero esto es todo conjetura. A menos que, y hasta que haya diseñado su aplicación, todo el tiempo invertido en la optimización especulativa probablemente se pierda (*) en el tiempo.

^{* ... a menos que tengas realmente buena intuición.}

Answer 2

CHM paga alguna penalización por el uso de operaciones Atómica * bajo las sábanas, en comparación con HashMap. ¿Cuánto cuesta? Adivina qué ... mídelo en tu aplicación ... ;-)

Si encuentras que realmente tienes un problema de rendimiento, probablemente haya una solución muy especializada para < 10 entradas que serían más baratas que cualquier solución ensamblada de java.util terreno, pero no me atrevería a hacerlo hasta que sepa que tiene un problema de rendimiento.

Answer 3

en términos de rendimiento y el rendimiento, la sobrecarga es generalmente despreciable.

En una nota diferente, la huella de memoria de un ConcurrentHashMap (a nivel de instancia) es algo mayor que un HashMap. Si tiene una gran cantidad de CHM de pequeño tamaño, esta sobrecarga puede sumarse.

Answer 4

El problema principal con CHM: no escala bien a menos que cambie la llamada de c-tor, pero sobre todo no escala automáticamente para los núcleos disponibles.

3 enlaces siguientes para bloquear libre HashMap
http://www.azulsystems.com/blog/cliff-click/2007-03-26-non-blocking-hashtable
http://www.azulsystems.com/blog/cliff-click/2007-04-01-non-blocking-hashtable-part-2
http://sourceforge.net/projects/high-scale-lib/