HashMap uses an array of buckets internally. Each key is hashed → hash % array_size → bucket index. Collision: two keys hash to same bucket. Java resolves with linked list at that bucket. If list ...