有没有人有针对各种数据结构的粗略经验法则估算器列表？例如
- Arrays
- Lists
- HashMaps
- LinkedLists
我记得在不同的地方看到过其中一些估算值，但我现在似乎找不到。
我知道它实际上非常复杂，尤其是对于像 HashMap 这样的东西，但我正在寻找一些非常粗糙的东西，比如:
Memory(HashMap) = fixedOverhead + variableOverhead * tableSize + A*numKeys + B*numValues + Memory(allKeys) + Memory(allValues)
当然，它会因这个和那个而有很大差异，但即使是粗略的 2 倍以内的估计也会非常有用。
最佳答案
关于Java:数据结构内存估计，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9815329/