Se il tuo set di dati è piccolo e vuoi che sia SEMPLICE. perché non serializzi la tua hashmap su un file o rdbms e la carichi nella tua applicazione?
Come fai a non "interrogare" la tua hashmap? approssimazione chiave? valore 'somiglianza'? Non lo so, mi sembra eccessivo mantenere uno spazio di archiviazione dei valori chiave solo per il bene di.