当必须通过姓名和号码访问电话簿时,存储电话簿的最佳数据结构
想知道当必须通过姓名和号码访问电话簿时,存储电话簿的最佳数据结构是什么?
was wondering what would be the best data structure to store a telephone directory when it has to be accessed via both name and number?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(3)
有一个bimap:http://commons.apache。 org/collections/apidocs/org/apache/commons/collections/BidiMap.html
There is a bimap: http://commons.apache.org/collections/apidocs/org/apache/commons/collections/BidiMap.html
在 C++ 中,您可以在此网页上查看 boost::bimap (双向地图): http://www.boost.org/doc/libs/1_42_0/libs/bimap/doc/html/index.html
如果您创建boost::bimap 来存储你的目录一切都会好的。
我认为你可以在 Java 中找到 BiMap 的实现。
干杯,
in c++ you can have a look to boost::bimap (Bidirectionnal map) on this web page : http://www.boost.org/doc/libs/1_42_0/libs/bimap/doc/html/index.html
If you create a boost::bimap to store your directory all will be fine.
I think you can find an implementation of BiMap in Java.
Cheers,
正如 @Anycorn 提到的,您可以查看 BidiMap,也可以使用 Google Guava BiMap 执行相同操作,教程如下:http://marxsoftware.blogspot.com/2011/10/guavas-bi Direction-maps.html
As @Anycorn mentioned you can have a look into BidiMap or you can do the same with Google Guava BiMap, tutorial here: http://marxsoftware.blogspot.com/2011/10/guavas-bidirectional-maps.html