链接列表 - 高效使用？

Question

所以我一直在给学校一个项目，并且只是希望能够对我做的决策保证。

我的java技能非常基础，需要尽快大幅提升！我似乎无处可去：P

无论如何，回到主题。

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

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

我执行此任务的初始方法是使用链接列表。我不知道你们对此有何看法？我可能完全错了，但基于我们在学校所涵盖的主题。 LinkedList绝对合适。我可以添加，获取和删除。

为阅读家伙干杯！

Answer 1

你是在正确的路线上。 java.util.Collections包将包含您需要的大部分内容。

我实际上会使用ArrayList而不是LinkedList，因为随机访问和排序速度更快。

但请注意，它表示您应该能够有效地找到人并按名称查找。

这表明使用类似TreeMap结构的东西，将名称映射到包含每个人信息的类。将名称存储为“Surname，Forename”，它们将被正确排序。

但这只会允许基于完整和正确名称的查找。如果要搜索部分名称，则地图不太有用。