Could collections hypothetically store keys and values inline?

Responding to your footnote: such an implementation does exist. small-map gets a few hundred downloads per day.