if i have a map of size 7, so something like this:
1
/ \
/ \
2 3
/ \ / \
/ \ / \
4 5 6 7
and i have the key and the value of the map to be both ints, then would memory be:
7 * 4 = 28 for the keys
7 * 4 = 28 for the values
6 * 4 = 24 for the pointers
= 80 bytes?
im not sure how maps are implemented - is there anything else i have not taken into account? are there pointers each way (ie doubley linked)?