algorithm - 为什么个人可能会使用多个数据结构来组织相同的数据集

Question

我在考试中看到了以下问题，但我无法想出一个好的真实场景：谁能解释为什么个人可能会使用多个数据结构来组织相同的数据集？

Answer 1

当然，链接哈希表（例如java.util.LinkedHashMap）结合了链接列表和哈希表。

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

进一步说明：

假设您需要一个具有快速查找、插入和删除键的数据结构。还假设您想保持插入元素的顺序。

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

哈希表允许满足第一个要求。链表满足第二个。链接哈希表同时满足这两个要求。

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

仅供参考，我曾经读过某人的一句话（我希望我能记住谁），他说（或多或少）如果他必须住在荒岛上并且只能随身携带一个数据结构，他会使用链接哈希桌子。