Вопросы с тегом 'heap'

Куча (структура данных) - это дерево, упорядоченное по глубине. Куча также может ссылаться на память процесса, выделенную для динамического выделения.
25
ответов

Что и где находятся стек и куча?

Книги на языках программирования объясняют, что типы значений создаются в стеке, а ссылочные типы создаются в куче, не объясняя, что это за две вещи. Я не прочитал четкого объяснения этого. Я понимаю, что такое стек, но где и что они (физически в реа...
задан 17 сент. '08 в 7:18
23
ответов

Что быстрее: распределение стека или выделение кучи

Этот вопрос может звучать довольно элементарно, но это дискуссия, с которой я работал с другим разработчиком, с которым я работаю. Я старался, чтобы стек выделял вещи, где мог, вместо кучи, выделяя их. Он разговаривал со мной и наблюдал за моим плеч...
задан 02 окт. '08 в 9:06
16
ответов

java.lang.OutOfMemoryError: превышен верхний предел GC

Я получаю эту ошибку в программе, которая создает несколько (сотни тысяч) объектов HashMap с несколькими (15-20) текстовыми записями. Эти строки должны быть собраны (без разбивки на меньшие суммы) перед отправкой в ​​базу данных. Согласно Sun, ошибк...
задан 30 апр. '11 в 6:49
7
ответов

Как определяется размер кучи java по умолчанию?

Если я опускаю опцию -Xmxn из командной строки java, используется значение по умолчанию. В соответствии с java documentation "значение по умолчанию выбрано во время выполнения на основе конфигурации системы". Какие параметры конфигурации системы вли...
задан 12 янв. '11 в 13:06
13
ответов

Как можно построить кучу O (n) сложности времени?

Может кто-нибудь объяснить, как построить кучу O (n) сложности? Вставка элемента в кучу O(log n), а вставка повторяется n/2 раза (остальные - листья и не могут нарушать свойство кучи). Таким образом, это означает, что сложность должна быть O(n log ...
задан 18 марта '12 в 6:15
24
ответов

Не удалось зарезервировать достаточно места для кучи объектов

Когда я бегу, я получаю следующее исключение повторно каждый раз при попытке запустить программу. Ошибка при инициализации VM Не удалось зарезервировать достаточно места для кучи объектов Не удалось создать виртуальную машину Java. Я пытался увел...
задан 09 дек. '10 в 20:46
8
ответов

Найти текущую медиану из потока целых чисел

Возможный дубликат: Передвижной медианный алгоритм в C Учитывая, что целые числа считываются из потока данных. Найти медианную часть элементов, прочитанных до сих пор эффективным способом. Решение, которое я прочитал: мы можем использовать ...
задан 18 мая '12 в 20:56
14
ответов

Очередь приоритетов в .Net

Я ищу реализацию .NET очереди приоритетов или структуры данных кучи Приоритетные очереди представляют собой структуры данных, которые обеспечивают большую гибкость, чем простая сортировка, поскольку они позволяют новым элементам вводить систему чер...
задан 19 сент. '08 в 17:43
14
ответов

Как отлаживать ошибки коррупции кучи?

Я отлаживаю (собственное) многопоточное приложение на С++ в Visual Studio 2008. По-видимому, случайные случаи, я получаю сообщение "Windows вызвало ошибку..." с примечанием о том, что это может быть связано с повреждением в куче. Эти ошибки не всегда...
задан 18 июня '09 в 3:01
11
ответов

Что такое фрагментация памяти?

Я слышал, что термин "фрагментация памяти" используется несколько раз в контексте распределения динамической памяти С++. Я нашел несколько вопросов о том, как иметь дело с фрагментацией памяти, но не может найти прямой вопрос, который касается этого....
задан 22 сент. '10 в 17:49
1
ответ

Разница между выборкой и профилированием в jVisualvm

VisualVM имеет две отдельные вкладки для выборки и профилирования. Может ли кто-нибудь помочь мне разобраться в различии между выборкой и профилированием в VisualVM?
задан 26 авг. '12 в 15:26
9
ответов

Stack, Static и Heap в С++

Я искал, но я не очень хорошо понял эти три понятия. Когда мне нужно использовать динамическое распределение (в куче) и каково его реальное преимущество? В чем проблемы статики и стека? Могу ли я написать целое приложение без выделения переменных в к...
задан 03 янв. '09 в 8:41
9
ответов

Определить размер кучи приложения в Android

Как вы программно обнаруживаете размер кучи приложения, доступный для приложения Android? Я слышал там функцию, которая делает это в более поздних версиях SDK. В любом случае, я ищу решение, которое работает на 1,5 и выше.
задан 13 апр. '10 в 17:09
10
ответов

Правильное использование стека и кучи в С++?

Я программировал некоторое время, но в основном это Java и С#. Мне никогда не приходилось управлять памятью самостоятельно. Я недавно начал программирование на С++, и я немного смущен, когда должен хранить вещи в стеке и когда их хранить в куче. Мое...
задан 01 марта '09 в 8:32
8
ответов

Типы массивов, кучи, стека и значений

int[] myIntegers; myIntegers = new int[100]; В приведенном выше коде есть новый int [100], генерирующий массив в куче? Из того, что я читал на CLR через С#, ответ да. Но я не могу понять, что происходит с фактическим int внутри массива. Поскольку о...
задан 11 июля '09 в 17:30