Need a container to hold a unique list of strings with a fast lookup
Posted on 2004-07-31
I need to maintain a list of unique strings. What container should I use? I need the following requirements:
1) check to see if the string exists in the container (note that it could be a different String object with the same text)
2) must be fast. I mean I don't want the container to be looping through each element doing an equals() call for each element
So I'm thinking it should be some kind of container where the Strings are added in sorted order. This way any kind of equals call can use a divide and conquer approach to testing or something similar.
Are there any containers like this? Whether inside the JDK or freely available somewhere?
Or does anyone have any suggestions the best way to build one?