有没有办法实例化一个类的对象而不给对象一个名字？

Question

我想实例化一个链表Node（我不喜欢java内置的链表，因为它只是允许在列表的开头或结尾放置一个新节点）。我可能有50000个这样的节点，并且在实例化时我不能给每个节点命名。我可以使用一组结构去非对象路径，但这可能不是OOP的做法。

Answer 1

  

那么当你需要从中间插入/删除时，如何用Java编写链表？

您可以 add在中间使用内置LinkedList，指定要插入的索引：

linkedList.add(index, element);

其中element是您要在链接列表中index处插入的值。

Answer 2

这为中间的Actor LinkedList添加了新的list：

list.add(list.size()/2, new Actor());

请注意，这有O(n)的复杂性 - 如果指向中间的ListIterator将会插入O(1)，那么您可能希望将其用于表现。