当必须通过名称和号码访问时，存储电话目录的最佳数据结构

Question

想知道在必须通过姓名和号码访问时，存储电话簿的最佳数据结构是什么？

Answer 1

有一个bimap：http://commons.apache.org/collections/apidocs/org/apache/commons/collections/BidiMap.html

Answer 2

在c ++中，你可以在这个网页上看看boost :: bimap（双向地图）：http://www.boost.org/doc/libs/1_42_0/libs/bimap/doc/html/index.html

如果您创建一个boost :: bimap来存储您的目录，那么一切都会没问题。

我认为您可以在Java中找到BiMap的实现。

干杯，

Answer 3

正如@Anycorn所提到的，您可以查看BidiMap，或者您可以使用Google Guava BiMap进行相同的操作，教程：http://marxsoftware.blogspot.com/2011/10/guavas-bidirectional-maps.html