Trove uses open addressing, whereas the default java HashMap uses Chaining. That means I should probably come up with a better hashCode, that distributes a bit better.