Hola a todos, os pongo en antecedentes antes de hacer la pregunta porque no tengo muy claro como enfocarla.

Estoy realizando ejercicios relacionados con la algoritmia, es decir, resolver problemas mediante métodos como:
- Programación dinámica.
- Ramificación y poda.
- Algoritmos voraces.
- Backtracking.
...

Los métodos, que hace cada uno de ellos y como implementarlos, lo tengo claro. El problema lo encuentro a la hora de definir almacenes para la técnica de programación dinámica.

¿Existe algún documento o similar que te de ciertas pautas a seguir para la creación de almacenes? o al menos, ¿existe alguna comparativa de eficiencia entre HashTable, HashMap y HashSet? Estoy trabajando con Java de ahí las estructuras nombradas. Esta claro que lo más eficiente, sería una matriz multidimensional ya que se accede directamente a sus posiciones, pero no siempre es lo más fácil de utilizar.

Como se que hay gente en el foro que a participado en concursos de algoritmia espero que alguno pueda arrojar un poco de luz sobre esto. Gracias.

Gracias por la respuesta HQH, alguna pregunta más seguro que cae. Además, si no recuerdo mal tu participaste en algún concurso de algoritmia.

De todas si alguien tiene algo más que aportar todas las respuestas son bien recibidas.

Yo casi siempre uso un HashMap, pero por ejemplo un caos reciente es que la estructura:
HashMap<HashMap<String, Integer>, Integer>va mucho más rápida que:
HashMap<String, Integer>debido supongo a las colisiones a la hora de introducir elementos.

La verdad es que la selección de almacenes para mi aún es un tema oscuro. Yo suelo usar un HashMap, salvo cuando el vector multidimensional se ve a la legua, sobre todo porque también ahorras en cuestiones de espacio, muchas veces en la estructura multidimensional malgastas mucho espacio.

No había pensado en lo de variar el tamaño de creación del HashMap, como el va aumentando el tamaño conforme lo necesita. Intentaré probarlo cuando tenga un rato.