Si votre jeu de données est petit et que vous voulez qu'il soit SIMPLE. pourquoi ne pas sérialiser votre hashmap dans un fichier ou rdbms et le charger dans votre application ?
Comment voulez-vous "interroger" votre hashmap ? approximation clé? valeur 'ressemblance'? Je ne sais pas, cela me semble exagéré de maintenir un stockage de valeur clé juste pour le plaisir.