在Phone中存储联系人的最佳方式

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次尝试是最好的选择，空间复杂性明智。因为一旦你有一个哈希表，你就必须处理冲突。