最适合电话簿的数据结构

本文关键字:数据结构 电话簿 | 更新日期: 2023-09-27 18:34:36

我知道这是重复的,但我真的得到了混合的答案。有人说哈希表,但对于哈希表,如果有两个名称,那么它如何是唯一的,或者它是唯一的键?

我应该使用哪种数据结构?

我也想按电话号码和姓名查找。电话簿也很大。

最适合电话簿的数据结构

电话簿可能相当大,并且不需要一次将所有项目放在内存中。 因此,它似乎更适合存储在数据库中,并根据需要按名称快速检索索引。

这是一个非常令人困惑的问题,因为它与数据结构无关。 为每个条目指定一个唯一的 ID(查找 UUID 以获取示例(。 除此之外,您使用的数据结构取决于您持有"电话簿"的数据。

使用代理项键技术具有唯一 ID,因此可以使用哈希表,键可以生成为 GUID

您也可以使用普通数组,因此只需结构数组,因此数组中的索引将是您的唯一键