The memory usage of a map is going to depend on the history of how the
map is used.
That said, a map is an array of buckets. Each bucket holds 8 keys and
8 values. The buckets will normally be more than half full on
average, though that will depend on the exact history of additions and
deletions. You can use that information to roughly estimate the
memory usage of a map given the key size, the value size, and the
number of entries.
Ian