Programmierung heap

27

Was und wo sind der Stapel und der Haufen?

In Programmiersprachenbüchern wird erklärt, dass Werttypen auf dem Stapel und Referenztypen auf dem Heap erstellt werden , ohne zu erklären, was diese beiden Dinge sind. Ich habe keine klare Erklärung dafür gelesen. Ich verstehe, was ein Stapel ist. Aber, Wo und was sind sie (physisch im Speicher eines echten Computers)? …

8103 memory-management stack language-agnostic heap dynamic-memory-allocation

18

Warum sollten C ++ - Programmierer die Verwendung von "neu" minimieren?

Ich stolperte über Stapelüberlauf Frage Speicherleck mit std :: string bei der Verwendung von std :: list <std :: string> , und einer der Kommentare sagt dieser: Hör auf newso viel zu benutzen . Ich kann keinen Grund erkennen, warum Sie irgendwo neu verwendet haben. Sie können Objekte nach Wert …

873 c++ memory-management heap new-operator c++-faq

23

Was schneller ist: Stapelzuweisung oder Heapzuweisung

Diese Frage mag ziemlich elementar klingen, aber dies ist eine Debatte, die ich mit einem anderen Entwickler geführt habe, mit dem ich zusammenarbeite. Ich habe darauf geachtet, Dinge zu stapeln, wo ich konnte, anstatt sie zu häufen. Er sprach mit mir und beobachtete über meine Schulter und kommentierte, dass es …

503 c++ performance memory stack heap

17

Wie kann das Erstellen eines Heaps O (n) Zeitkomplexität sein?

Kann jemand erklären, wie das Erstellen eines Heaps O (n) Komplexität sein kann? Das Einfügen eines Elements in einen Heap erfolgt O(log n)und das Einfügen wird n / 2 Mal wiederholt (der Rest sind Blätter und können die Heap-Eigenschaft nicht verletzen). Das heißt also, die Komplexität sollte sein O(n log …

494 algorithm heap complexity-theory construction

10

Wie wird die standardmäßige maximale Java-Heap-Größe ermittelt?

Wenn ich die -XmxnOption in der Java-Befehlszeile weglasse, wird ein Standardwert verwendet. Laut Java-Dokumentation "Der Standardwert wird zur Laufzeit basierend auf der Systemkonfiguration ausgewählt." Welche Systemkonfigurationseinstellungen beeinflussen den Standardwert?

418 java heap heap-memory

26

Es konnte nicht genügend Speicherplatz für den Objekthaufen reserviert werden

Bei jedem Versuch, das Programm auszuführen, wird wiederholt die folgende Ausnahme angezeigt. Bei der Initialisierung der VM ist ein Fehler aufgetreten Es konnte nicht genügend Speicherplatz für den Objekthaufen reserviert werden Die virtuelle Java-Maschine konnte nicht erstellt werden. Ich habe versucht, meinen virtuellen Speicher (Seitengröße) und RAM-Größe zu erhöhen, aber …

277 java jvm heap

7

Wie analysiere ich eine .hprof-Datei?

Ich habe einen Produktionsserver mit dem folgenden Flag: - XX: + HeapDumpOnOutOfMemoryError Letzte Nacht wurde eine java-38942.hprof-Datei generiert, als auf unserem Server ein Heap-Fehler auftrat. Es stellt sich heraus, dass die Entwickler des Systems von der Flagge wussten, aber keine Möglichkeit hatten, nützliche Informationen daraus zu erhalten. Irgendwelche Ideen?

227 java profiling heap

13

Was verwende ich für eine Max-Heap-Implementierung in Python?

Python enthält das Heapq-Modul für Min-Heaps, aber ich brauche einen Max-Heap. Was soll ich für eine Max-Heap-Implementierung in Python verwenden?

226 python data-structures heap recursive-datastructures

8

Finden Sie den laufenden Median aus einem Strom von Ganzzahlen

Mögliches Duplikat: Rollender Median-Algorithmus in C. Vorausgesetzt, Ganzzahlen werden aus einem Datenstrom gelesen. Finden Sie den Median der bisher gelesenen Elemente auf effiziente Weise. Lösung Ich habe gelesen: Wir können einen maximalen Heap auf der linken Seite verwenden, um Elemente darzustellen, die kleiner als der effektive Median sind, und einen …

223 algorithm heap median

14

Prioritätswarteschlange in .Net [geschlossen]

Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage Ich suche nach einer .NET-Implementierung einer Prioritätswarteschlange oder einer …

216 c# .net data-structures heap priority-queue

12

Was ist Speicherfragmentierung?

Ich habe gehört, dass der Begriff "Speicherfragmentierung" im Zusammenhang mit der dynamischen Speicherzuweisung in C ++ einige Male verwendet wurde. Ich habe einige Fragen zum Umgang mit Speicherfragmentierung gefunden, kann aber keine direkte Frage finden, die sich selbst damit befasst. So: Was ist Speicherfragmentierung? Wie kann ich feststellen, ob die …

203 c++ memory heap fragmentation

4

Verwenden des HeapDumpOnOutOfMemoryError-Parameters für den Heap-Dump für JBoss

Mir wurde gesagt, dass ich den -XX:+HeapDumpOnOutOfMemoryErrorParameter zu meinen JVM-Startoptionen zu meinem JBoss-Startskript hinzufügen kann , um einen Heap-Dump zu erhalten, wenn in unserer Anwendung ein Speicherfehler auftritt. Ich habe mich gefragt, wo diese Daten gespeichert werden. Geht es nur um die Konsole oder um eine Protokolldatei? Was passiert, wenn …

182 java jboss memory-leaks heap

17

Befehlszeilentool zum Ermitteln der Größe und des verwendeten Java-Heapspeichers (Linux)?

Gibt es ein Befehlszeilentool (Linux) zum Überprüfen der Heap-Größe (und des verwendeten Speichers) einer Java-Anwendung? Ich habe es mit jmap versucht. Aber es gibt Infos. über interne Speicherbereiche wie Eden / PermGen usw., was für mich nicht nützlich ist. Ich suche so etwas wie: Maximaler Speicher: 1 GB Minimaler Speicher: …

171 java linux performance memory heap

9

Warum werden zwei verschiedene Konzepte als "Haufen" bezeichnet?

Warum werden der Laufzeitheap für die dynamische Speicherzuweisung in Sprachen im C-Stil und die Datenstruktur als "Heap" bezeichnet? Gibt es eine Beziehung?

170 c++ heap terminology heap-memory

8

Heap vs Binary Search Tree (BST)

Was ist der Unterschied zwischen einem Haufen und BST? Wann sollte ein Heap und wann ein BST verwendet werden? Wenn Sie die Elemente sortiert erhalten möchten, ist BST besser als Heap?

169 algorithm binary-tree heap binary-search-tree

Als «heap» getaggte Fragen