使用链接列表数据结构制作java电话簿？答案

【问题标题】：Making a java phone book using the link list data structure?使用链接列表数据结构制作java电话簿？
【发布时间】：2015-03-03 18:10:22
【问题描述】：

我有一个任务，我必须使用链接列表制作电话簿。

在这个列表中，我必须能够添加一个条目。条目必须包含个人名字、姓氏和电话号码。

我必须能够删除条目的第一个、最后一个和电话号码。

我该怎么做？

当用户决定创建一个新的记录时，用这些字段放置一个新的对象条目。进入链接列表。

问题是当用户想要将它放在列表中时，我如何创建一个新的对象并命名它。

我不能一遍又一遍地为一个对象使用相同的名称，或者我可以吗？

【问题讨论】：

向我们展示您目前拥有的代码。 StackOverflow 可以帮助您回答特定的问题，但不能帮助您从头开始实现某些东西。此外，更具描述性的标题将为您提供更多帮助。
我正在考虑尝试一些东西，但我的道路上有对象的障碍。但我会提出一些我认为我知道如何做到这一点的代码。

标签： java

【解决方案1】：

你不能。

假设您有一个类Person，具有您建议的属性。 directory 是 LinkedList<Person> 类型的对象。做你想做的事情的正确方法是制作Personimmutable。每次要添加Person，就写directory.add(new Person("George", "Washington", "1776"))之类的语句（构造函数初始化final Strings。

您必须创建新对象，因为LinkedList 仅将references 存储到对象，而不是它们的副本。

实际上，您可以使用associative array 来代替Person，例如将enum types 的属性映射到字符串。

【讨论】：

【解决方案2】：

制作某种类型的列表（数组、ArrayList、任何漂浮的东西）并使用new Record(...) 将其存储在那里。

创建一个类来保存数据是解决问题的好方法。

【讨论】：

所以我可以在数组列表的每个部分中插入一个新条目（字符串名称，字符串电话，字符串 lastName），而无需命名我的对象。条目是我的对象的名称。
是的，就像你可以创建一个ints 的数组而不必互相命名