Could collections hypothetically store keys and values inline?

yaksher: > In my experience, having a large number of small hash maps is very rare—in part because a hash map is a bad implementation for tiny sets/maps anyway (faster to do linear search over an array than hash stuff). Nothing stops a hash map implementation from doing linear search (i.e. using a single bucket) for tiny sets of keys.