标签: heap

Python包含用于min-sheaps的heapq模块,但我需要一个最大堆.我应该在Python中使用什么来实现max-heap实现？

我听说在C++动态内存分配的上下文中使用了几次"内存碎片"这个术语.我发现了一些关于如何处理内存碎片的问题,但找不到直接处理它本身的问题.所以:

• 什么是内存碎片？
• 如何判断内存碎片是否对我的应用程序有问题？什么样的计划最容易受到影响？
• 处理内存碎片的常用方法有哪些？

也:

• 我听说使用动态分配可以增加内存碎片.这是真的？在C++的上下文中,我理解所有标准容器(std :: string,std :: vector等)都使用动态内存分配.如果在整个程序中使用它们(特别是std :: string),内存碎片更可能是一个问题吗？
• 如何在STL繁重的应用程序中处理内存碎片？

有人告诉我,我可以将-XX:+HeapDumpOnOutOfMemoryError参数添加到我的JBoss启动脚本的JVM启动选项中,以便在我们的应用程序中出现内存不足错误时获取堆转储.我想知道这些数据被丢弃的位置？它只是到控制台,还是一些日志文件？如果仅仅是控制台,如果我没有通过控制台登录Unix服务器怎么办？

我在Visual Studio 2008下调试一个(本机)多线程C++应用程序.在看似随机的场合,我得到一个"Windows触发了一个断点......"错误,并注意到这可能是由于堆.这些错误并不会立即使应用程序崩溃,尽管它很可能会在之后崩溃.

这些错误的一个大问题是它们只在实际发生损坏后弹出,这使得它们很难跟踪和调试,尤其是在多线程应用程序上.

• 什么样的事情会导致这些错误？

• 我该如何调试它们？

提示,工具,方法,启发......欢迎.

堆和BST有什么区别？

何时使用堆以及何时使用BST？

如果你想以排序的方式获取元素,BST是否优于堆？

我已经搜索过了,但我对这三个概念并不是很了解.我何时必须使用动态分配(在堆中)以及它的真正优势是什么？静态和堆栈有什么问题？我可以编写整个应用程序而无需在堆中分配变量吗？

我听说其他语言包含了"垃圾收集器",所以你不必担心内存.垃圾收集器做什么？

您可以自己操作内存,而不能使用此垃圾收集器吗？

有人告诉我这个声明:

int * asafe=new int;

我有一个"指针指针".这是什么意思？它不同于:

asafe=new int;

？

VisualVM有两个单独的选项卡,用于采样和分析.有人可以帮我弄清楚VisualVM中的采样和分析之间的区别吗？

是否有一个命令行工具(Linux)来检查Java应用程序的堆大小(和使用的内存)？

我试过jmap.但它提供了信息.关于内部记忆区域,如Eden/PermGen等,这对我没用.

我正在寻找类似的东西:
最大内存:1GB
最小内存:256 MB
堆内存:700 MB已
用内存:460 MB

就这样.我知道我可以在JConsole等中看到这个,但我需要一个命令行工具(不能启用JMX等)

任何这样的工具/命令？

为什么运行时堆用于C风格语言中的动态内存分配,数据结构都称为"堆"？有一些关系吗？

如何以编程方式检测Android应用程序可用的应用程序堆大小？

我听说有一个功能可以在SDK的更高版本中执行此操作.无论如何,我正在寻找适合1.5及以上的解决方案.