我正在为一个类(class)做一个项目,我应该实现研究论文中描述的算法并运行论文中描述的实验。该论文与最短路径查询相关,因此我使用 JUNG图书馆;论文和实验使用的数据集位于 here .
无论如何,实验的一部分涉及将算法使用的数据结构(从原始图派生的树和最短路径上的一些信息)所需的内存与其他算法在同一图上运行时的数据结构使用的内存进行比较。该论文的作者用 C++ 编写了代码,但我的教授让我们选择该项目使用哪种语言,所以我选择了 Java,因为我经常使用它,因此用它编写代码速度更快......但现在我不确定如何弄清楚这个内存使用情况。我发现一些问题提出了类似的问题,但其中一些问题已经很老了(4或5年),而其他问题似乎并没有问完全相同的问题;他们正在计算不会改变的结构的大小。所以我希望有人能给我指出一种算法、方法,甚至更好的库,可以对此做出很好的估计。我认为不需要精确,但我至少需要某种估计。
最佳答案
您想查看各种 SizeOf 实现:
这里: http://www.javaworld.com/javaworld/javaqa/2003-12/02-qa-1226-sizeof.html (尽管这是为静态尺寸而不是 运行时大小)
但是,this question似乎有更好的答案。
关于java - 如何估计Java中数据结构/变量的内存大小?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10211369/