Java 链表-有效使用？

所以我一直在为学校做一个项目，只是希望在我做决定时能得到保证

我的java技能非常基础，需要尽快大幅度提高！我好像什么都没得到atm:P

无论如何，回到话题上来

我的第一个任务是创建一个接口目录，它可以执行以下操作

请记住，这是评估工作，因此请不要提供答案。我有足够的时间来完成这件事，因为我很早就开始了

我执行此任务的最初方法是使用链表。我不知道你们怎么想？我可能完全错了，但基于我们在学校里讨论过的话题。LinkedList看起来绝对合适。我可以添加、获取和删除

---

为阅读爱好者干杯

你的思路是对的。java.util.Collections包将包含您需要的大部分内容

实际上，我会使用ArrayList而不是LinkedList，因为它可以更快地进行随机访问和排序

但是请注意，它说你应该能够有效地找到人们，并按姓名查找他们

这建议使用树形图结构之类的东西，将名称映射到包含每个人信息的类。将姓名存储为姓氏、名，它们将被正确排序

---

这将只允许基于完整和正确的名称进行查找。如果您想搜索部分名称，则地图不太有用。

要充分利用此网站，我建议您先尝试一下。如果您遇到问题，我们将帮助您解决这些具体问题。如果您完成了，但仍然不确定，请尝试codereview.stackexchange.com。注意，以图像的形式发布文本分配、错误消息和输出被认为是不礼貌的；它不能为搜索建立索引，而且更难阅读。谢谢你，考虑到我们已经讨论了ArrayList和TreeMaps，所以这非常有用！我会在4分钟内接受你的回答-谢谢你的建议。实际上，你可以使用不同的收藏来满足不同的要求。将HashMap看作一个索引。例如，除了您的主集合之外，您还可以为需求3创建单独的索引。您只需确保在从原始集合中插入/更新/删除条目时，所有索引都已正确更新。