对比 map 和 hashmap 的底层实现（红黑树、哈希表），以及两者在空间效率、时间效率上的差异。

回答思路

1. 说明 hashmap 基于哈希表，map 可能指红黑树或具体语言实现
2. 对比插入、查找、删除的时间复杂度及最坏情况
3. 分析空间占用与负载因子、节点结构的关系