我在考试中看到了以下问题,但我想不出一个好的真实场景: 谁能解释为什么个人可能会使用不止一种数据结构来组织相同的数据集?
最佳答案
当然,链接哈希表(例如 java.util.LinkedHashMap)结合了链接列表和哈希表。
链表保持键的顺序,哈希表允许通过键不断查找。
进一步说明:
假设您需要一个数据结构,可以通过键快速查找、插入和删除。还假设您希望保持插入元素的顺序。
例如,您经营一家接收请求的企业。您经常添加新请求、删除请求以及通过请求 ID 查找请求。您还会经常按照收到请求的时间顺序列出请求。
哈希表可以满足第一个要求。链表满足了第二个。链接的哈希表同时满足这两个条件。
如果您需要更多解释,这至少应该为您的 Google 搜索提供一个良好的开端。
仅供引用,我曾经读过某人(我希望我能记住是谁)的话,他说(或多或少)如果他不得不住在荒岛上并且只能带一个数据结构,他会带链接的哈希表。
关于algorithm - 为什么个人可能使用不止一种数据结构来组织相同的数据集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19624751/