algorithm - 为什么个人可能使用不止一种数据结构来组织相同的数据集

标签 algorithm data-structures

我在考试中看到了以下问题,但我想不出一个好的真实场景: 谁能解释为什么个人可能会使用不止一种数据结构来组织相同的数据集?

最佳答案

当然,链接哈希表(例如 java.util.LinkedHashMap)结合了链接列表和哈希表。

链表保持键的顺序,哈希表允许通过键不断查找。

进一步说明:

假设您需要一个数据结构,可以通过键快速查找、插入和删除。还假设您希望保持插入元素的顺序。

例如,您经营一家接收请求的企业。您经常添加新请求、删除请求以及通过请求 ID 查找请求。您还会经常按照收到请求的时间顺序列出请求。

哈希表可以满足第一个要求。链表满足了第二个。链接的哈希表同时满足这两个条件。

如果您需要更多解释,这至少应该为您的 Google 搜索提供一个良好的开端。

仅供引用,我曾经读过某人(我希望我能记住是谁)的话,他说(或多或少)如果他不得不住在荒岛上并且只能带一个数据结构,他会带链接的哈希表。

关于algorithm - 为什么个人可能使用不止一种数据结构来组织相同的数据集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19624751/

相关文章:

java - 为矩阵的每个深度级别返回哈希

algorithm - 仅通过加法计算指数

部分填充多边形网格的算法

arrays - Coldfusion:如何访问嵌套的结构数组

c++ - 用于有序迭代、有序推送和移除的排序数据结构(仅从顶部开始的 N 个元素)

algorithm - 如何从等于目标的数组中找到非重复的整数集?

performance - 查找 double 值最大值的最有效算法

c++ - 允许对具有相同底层结构的类型进行隐式转换

java - 如何从 TreeSet 中读取内容并写入文件?

algorithm - BST 中的第二个最大值