2013-06-21 71 views
-2

我想实例化一个链接列表节点(我不喜欢java的内置链接列表,因为它只允许在列表的开头或结尾放置一个新节点,因为它没用。我可能有50000个这些节点,并且在实例化时我不能给每个节点一个名称。我可以用一个结构数组去访问非对象路由,但这可能不是OOP的做事方式。有没有一种方法来实例化一个类的对象而不给对象一个名字?

+0

我想象你会需要某种链接/节点对象,该对象持有对下一个和上一个链接的引用以及对被链接对象的引用。这样你根本就不需要命名 – MadProgrammer

+0

这个问题有一个特定的简短答案:OP不理解对象和对象引用是不同的,并且创建对象是一个表达式,它可以出现在对象引用可能出现的任何地方。 – Raedwald

回答

0

这增加了一个新的Actor在中间LinkedListlist

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

当心,这有O(n)复杂 - 有ListIterator指向在中间会使插入O(1),所以你可能需要使用性能。

1

那么当你需要从中间插入/删除时,你如何在Java中做链表?

可以add在中间使用内置LinkedList通过指定要插入到索引:

linkedList.add(index, element); 

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

相关问题