Куча (структура данных) - это дерево, упорядоченное по глубине. Куча также может относиться к памяти процесса, отведенной для динамического распределения.
Книги по языку программирования объясняют, что типы значений создаются в стеке , а ссылочные типы создаются в куче , без объяснения того, что представляют собой эти две вещи. Я не прочитал четкое объяснение этого. Я понимаю, что такое стек . Но, Где и что они (физически в памяти реального...
Я наткнулся на вопрос переполнения стека Утечка памяти с помощью std :: string при использовании std :: list <std :: string> , и один из комментариев говорит об этом: Прекратите использовать newтак много. Я не вижу причин, по которым ты использовал новое, где бы ты ни был. Вы можете создавать...
Этот вопрос может показаться довольно элементарным, но это спор, который у меня возник с другим разработчиком, с которым я работаю. Я позаботился о том, чтобы распределять вещи по возможности, а не распределять их по куче. Он говорил со мной и смотрел через мое плечо и заметил, что в этом нет...
Может кто-нибудь помочь объяснить, как сборка кучи может быть O (n) сложность? Вставка элемента в кучу происходит O(log n), и вставка повторяется n / 2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log n), я думаю. Другими...
Если я опущу -Xmxnопцию в командной строке Java, то будет использоваться значение по умолчанию. Согласно документации Java «значение по умолчанию выбирается во время выполнения в зависимости от конфигурации системы» Какие параметры конфигурации системы влияют на значение по...
Я получаю следующее исключение несколько раз каждый раз, когда пытаюсь запустить программу. Произошла ошибка при инициализации ВМ Не удалось зарезервировать достаточно места для кучи объектов Не удалось создать виртуальную машину Java. Я пытался увеличить свою виртуальную память (размер страницы) и...
У меня есть рабочий сервер со следующим флагом: - XX: + HeapDumpOnOutOfMemoryError Вчера вечером он сгенерировал файл java-38942.hprof, когда наш сервер обнаружил ошибку кучи. Оказывается, разработчики системы знали о флаге, но никак не могли получить от него полезную информацию. Любые...
Python включает модуль heapq для мини-кучи, но мне нужна максимальная куча. Что я должен использовать для реализации max-heap в
Возможный дубликат: алгоритм скользящей медианы в C Учитывая, что целые числа читаются из потока данных. Найдите медиану прочитанных элементов эффективным способом. Решение, которое я прочитал: мы можем использовать максимальную кучу на левой стороне для представления элементов, которые меньше...
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Я ищу .NET реализацию приоритетной...
Я слышал, как термин «фрагментация памяти» несколько раз использовался в контексте динамического выделения памяти в C ++. Я нашел несколько вопросов о том, как бороться с фрагментацией памяти, но не могу найти прямой вопрос, который касается самой этой проблемы. Так: Что такое фрагментация памяти?...
Мне сказали, что я могу добавить -XX:+HeapDumpOnOutOfMemoryErrorпараметр в параметры запуска JVM в мой сценарий запуска JBoss, чтобы получить дамп кучи, когда в нашем приложении возникает ошибка нехватки памяти. Мне было интересно, где эти данные сбрасываются? Это просто на консоль или какой-нибудь...
Существует ли инструмент командной строки (Linux) для проверки размера кучи (и используемой памяти) приложения Java? Я пробовал через jmap. Но это дает информацию. о внутренних областях памяти, таких как Eden / PermGen и т. д., что мне не полезно. Я ищу что-то вроде: Макс. Память: 1 ГБ Минимальная...
Почему динамическая куча используется для динамического выделения памяти в языках стиля C и структура данных называется "кучей"? Есть ли какая-то
В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с...
Я отлаживаю (нативное) многопоточное приложение C ++ в Visual Studio 2008. В случайных, на первый взгляд случаях я получаю сообщение об ошибке «Windows запустила точку останова ...» с замечанием, что это может быть связано с повреждением куча. Эти ошибки не всегда сразу приводят к сбою приложения,...
Я искал, но я не очень хорошо понял эти три понятия. Когда мне нужно использовать динамическое распределение (в куче) и каково его реальное преимущество? В чем проблемы статики и стека? Могу ли я написать целое приложение без размещения переменных в куче? Я слышал, что в других языках есть «сборщик...
VisualVM имеет две отдельные вкладки для выборки и профилирования. В чем разница между выборкой и профилированием в
Все ли следующие утверждения верны? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on stack...
Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи ? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на основе массива. В то время я считал это ценным уроком того, что исследования не всегда так хороши, как утверждают. Тем не менее,...