這個特定的內部非靜態類是否有很大的開銷？

Question

我正在編寫自己的學校派遣雙鏈表的實現，我在列表類中使用一個名爲Node的內部節點類，它表示相互鏈接的列表節點（通常是鏈接列表的情況） 。

class DoublyLinkedList<T> 
{ 
    class Node 
    { 
     T obj; 
    } 
} 

我不知道，對於許多節點的大名單，因爲每個Node對象可參照父列表類的一個實例，它是一個顯著的開銷和次優的設計？將它作爲非靜態類確實很方便 - 然後節點可以更改父列表first和last引用，我發現這些引用對於封裝非常有用。

如果我讓Node靜態的，它不再是（沒有明確的成員引用到列表中）用來操縱父列表first和last，我必須從周圍的其他方式接近這一切 - 名單將分配並通過自己的方法操作節點，即將它們鏈接到彼此，取消鏈接並自然調整其值first和last值。

爲了良好的設計和學習，我想知道什麼是智能做事（c）（如果有）？

Answer 1

開銷將是每個節點恰好一個參考。假設除有效負載之外的節點也有先前的鏈接和反向鏈接，額外引用父節點的開銷在額外的內存使用中將達到約33％（在3個現有節點的基礎上爲1個引用）。這是相當大的開銷，特別是對於大型節點計數和小型有效負載。另一方面，對於更大的有效載荷，這並不重要。

一般來說，我不會對有效載荷大小做一個假設，並且使節點類static。

Answer 2

如果內部類不是static那麼對父類的隱式引用已經存在，您可以通過DoublyLinkedList.this從Node類中引用它。

在任何情況下，我不明白爲什麼Node類應該能夠直接修改其父類的屬性。改變列表的方法（所以first和last也應該是DoubleLinkedList類，而不是直接Node類。這正是封裝，一個Node實例不應該知道它包含的位置或從外部使用它的方式。