2013-06-21 68 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插入值在鏈接列表中。

相關問題