Write-Once + Read-Numerous Map in Java?

Question

Tengo un requisito de que se construirá un mapa con hasta 50 ~ 200 entradas (podría ser más, llamémoslo no demasiado pequeño de todos modos). La escritura solo se realiza una vez y la lectura (usando Map.get ("keyName")) puede ir más de 20 por solicitud (es una aplicación web).

voy por Hashmap actualmente, ya que (supongo) me da el rendimiento más óptimo (nota: numerosas lecturas por petición). Al no ser un tipo de estructura de datos, ¿alguno de ustedes puede sugerirme una implementación de Mapa que se ajuste mejor a mis requisitos, por ejemplo, de los paquetes java.lang. *, Apache commons, etc.?

YC

Answer 1

A menos que tenga problemas de rendimiento (y los haya rastreado hasta este código) no me preocuparía.

Y antes de que intentara reemplazar el Mapa me vería en qué, exactamente, lo que necesito hacer búsquedas de 4000 (200 entradas en un 20 lee cada una) para generar una página web.

Pero en una apuesta supongo que el tiempo para hacer las búsquedas de 4000 se volverán a ser insignificante en comparación con otras partes del proceso.

Answer 2

Si todas las escrituras se realizan antes que cualquiera de las lecturas entonces se podría utilizar el método Collectons.unmodifiableMap.

Si ese no es el caso, entonces la escritura de código para hacer lo que desea no es terriblemente duro (se sale para afuera para encontrar el puesto que tiene el código básico en ella ...)

Hmm ... solo para estar seguro de que la pregunta es en qué estoy pensando ... ¿es el aspecto de solo lectura la parte importante o está intentando acceder a los datos rápidamente la parte más importante?

Editar: (basado en comentario)

¿Ha comprobado para ver, con un generador de perfiles si el código es lento? Si no, entonces no debería preocuparse por eso todavía.

Answer 3

Si esto fuera realmente un cuello de botella, me gustaría cambiar el tamaño del mapa para evitar colisiones.

Answer 4

Si se escribe estrictamente en el principio, antes de que comiencen los lectores, por lo que la sincronización y el intercambio a través de los hilos no son cuestiones ... HashMap es su amigo. Cuando no está seguro de eso: ConcurrentHashMap.

Ambas implementaciones son parte del JDK.

Answer 5

Hace varios años (como proyecto escolar), implementé en C un mapeo write-once read-many (y otras colecciones) que tomó una colección existente, y luego "selló" creando una memoria mucho más y representación eficiente de la caché (por ejemplo, un gráfico se almacenó como una matriz optimizada). Vimos increíbles diferencias de rendimiento.

Desde Java soporta interfaces, implementar algo como esto puede ser mucho más fácil (y de hecho animado) pero no estoy familiarizado con una aplicación fuera de la caja.

Answer 6

Si realmente vale la pena, puede intentar perfect hashing. Aunque no estoy familiarizado con ninguna implementación de Java.