Что такое Heap (куча)?

Question

[kirillleogky]

Подскажите что такое куча в js
Heap (куча) — объекты собраны в кучу, которая есть ни что иное, как название для наименее структурированной части памяти.
Не пойму никак из этого определения суть.

Comments

[Максим Федоров]

https://medium.com/devschacht/%D1%81%D0%B1%D0%BE%D...

[kirillleogky]

Максим Федоров, Получается это неструктурированная часть памяти?

Answer 1

[Wataru]

Есть 2 области памяти - куча и стек. Куча - это просто память из которой можно выделять сколько-то байт под ваши объекты. Где они будут в куче вы заранее знать не можете. Стек же используется для вызовов функций, передачи параметров и для локальных переменных. В стеке нельзя выделить байты из середины - байты всегда выделяются с одного конца и освобождать можно только крайнюю (последнюю выделенную) область. Стек - он как тупиковая ветка железной дороги. Можно туда загонять новые вагоны и удалять оттуда, но только с конца.

Тут должно быть понятно, что у стека есть какая-то структура, а у кучи никакой структуры нет - поэтому она "не структурированная" область памяти.

Answer 2

[Антон Шаманов]

Кучи - это древовидные структуры, которые следуют свойствам кучи: каждый узел больше или равен своим потомкам, при этом для сравнения используется внедренный метод сравнения, который является общим для всей кучи.

т.е. добавляем элементы в кучу в разном порядке, а в итоге формируется та самая увеличивающаяся "куча"

1
         |
+-----+--+--+-----+
|     |     |     |
2     3     4     5
|     |           |
+   +-+-+         +
|   |   |         |
7   6   8         9
                  |
                +-+-+
                |   |
               10   11