> Incorrect cache hits are fine, as long as there is some checking following the cache hit

Exactly. That’s why hashmaps don’t have objects in each bucket, but an actual linked list (or partitioned linked list) with all elements hashing into that bucket.

This is CS101. If you build a hashmap yourself, at least get this right.