algorithm - 在电话中存储联系人的最佳方式

Question

它基本上是一个面试问题。

用于在电话目录中存储电话号码/联系人姓名的最佳数据结构是什么。我们应该能够从名称中检索数字，反之亦然。

我听说过的几个解决方案：

1. Create 2 Hashmaps , one maps number to name,other name to number. 
2. Create 2 Tries . Uses lesser memory than above.

有什么更好的办法呢，主要讲空间复杂度。

Answer 1

我认为使用 2 次尝试是最好的选择，空间复杂性明智。因为一旦有了哈希表，就必须处理冲突。