为什么引用类型存储在堆中?

时间:2014-03-15 15:12:44

标签: memory-management data-structures heap-memory

在某些语言中,动态分配的对象存储在堆中。 查看数据结构的复杂性表(如this one) 我看到堆的唯一优势是其他类型的数据结构(例如树)更好地处理最大值。

为什么堆用于存储这些对象而不是其他数据结构? 处理对内存管理很重要的最大值?为什么呢?

1 个答案:

答案 0 :(得分:6)

"堆"用于存储动态分配的对象的数据与数据结构完全无关,称为" heap"。它们是两个完全不同的名称相同的东西。

有关这两种堆的参考,请参阅Wikipedia。它链接到"Heap (data structure)"的一篇文章,"Heap (free store)"的另一篇文章。