算法(4th ed)(189):基础——算法分析 6.9.2

阅读数:4 2019 年 11 月 9 日 15:44

算法(4th ed)(189):基础——算法分析 6.9.2

(内存:链表)

嵌套的非静态(内部)类,例如我们的 Node 类(请见 1.3.3.1 节),还需要额外的 8 字节(用于一个指向外部类的引用)。因此,一个 Node 对象需要使用 40 字节(16 字节的对象开销,指向 ItemNode 对象的引用各需 8 字节,另外还有 8 字节的额外开销)。因为 Integer 对象需要使用 24 字节,一个含有 N 个整数的基于链表的栈(请见算法 1.2)需要使用(32+64N)字节,包括 Stack 对象的 16 字节的开销,引用类型实例变量 8 字节,int 型实例变量 4 字节,4 个填充字节,每个元素需要 64 字节,一个Node 对象的 40 字节和一个Integer 对象的 24 字节。

评论

发布