Store TreeSet on Hadoop DistributedCache
Serializing the TreeSet seems to be the approach. You do not need to create a HashMap in this case. Just deserialize the TreeSet from the file and use the methods to search based on the key. I like this approach.