Se seu conjunto de dados for pequeno e você quiser que seja SIMPLES. por que você não serializa seu hashmap em um arquivo ou rdbms e o carrega em seu aplicativo?
Como você não quer "consultar" seu hashmap? aproximação chave? valor 'semelhança'? Eu não sei, parece um exagero para mim manter um armazenamento de valor-chave apenas por causa de.