要实现一个Map，你会用哪些已知的数据结构？请说明设计和理由。

Question

Accepted Answer

考察点：考察对Map底层数据结构实现的理解与设计权衡。回答思路：至少提出一种可行方案，如哈希表或二叉搜索树 说明不同数据结构在查找、插入、删除复杂度上的差异 考虑冲突处理、扩容和顺序性需求 能结合使用场景说明选择理由

考察说明