Isn't #get (and #containsKey) in constant time?  Well, I guess that requires proper #hashCode implementation on the entities, right?  Just wondering if this really is more performant...