In my contrived tests, with a fast hash function that produced ~.002% collisions, the HashMap performed ~30% slower than using a plain old object with a toString() function that generated unique ...
You can download the last stable version from the releases page. If you like risk, you can download the latest master version, it's usually stable.