HashMap Rehash Overhead

A performance-degradation motif where replacing an array/contiguous primitive structure with a hash-based map introduces hashing, bucket growth, and occasional full rehashing, leading to higher runtime and memory overhead than O(1) array access.