¿La forma más rápida y eficiente de buscar un par clave-valor en Java?

Question

DESCARGO DE RESPONSABILIDAD:
¡Esta pregunta no fue para ser discutida!

¿Cuál es la forma más rápida y menos agotadora de buscar un par de clave-valor? Guardaré artículos en una relación clave-valor y necesito acceder a ellos rápidamente. ¿Debo usar una base de datos SQLite? ¿Un mapa? Un Hashtable? ¿Un HashMap? Proporcione algunas ventajas/desventajas de usar cualquier método de búsqueda.

Answer 1

Cualquier estructura basada en hash Map es el camino a seguir, siempre que su hash function para la clave sea eficiente. Puede usar id. De valores como resultado de la búsqueda para conservar memoria durante la búsqueda.

Si sus datos ya están en la base de datos, puede dejar esta búsqueda completamente en el RDBMS, después de todo están hechos para esto.

Answer 2

Si sus datos están en la memoria, Map s en general son sus amigos, están destinados para esto.

Sin embargo, no utilice un Hashtable. Es mucho más lento que las implementaciones de mapas más recientes. porque sus métodos están sincronizados, lo que la mayoría de las veces no es necesario (y cuando sea necesario, hay una alternativa mucho mejor, ver más abajo).

En contexto de subproceso único, HashMap probablemente estará bien.

Si necesita seguridad de hilo, utilice un ConcurrentHashMap.