从内存分配的角度看ArrayList与LinkedList
我需要存储大量信息,例如在Java
List中存储“名称”。项目的数量可以更改(或者简而言之,我无法预定义大小)。我认为从内存分配的角度来看,LinkedList比ArrayList更好,对于ArrayList,一旦达到最大大小,内存分配将自动加倍,因此总有可能分配比需要什么。
我从这里的其他文章中了解到,存储在LinkedList中的各个元素比ArrayList占用更多的空间,因为LinkedList也需要存储节点信息,但是我仍然猜测我定义的LinkedList可能是一个更好的选择。另外,我不想进入性能方面(获取,删除等),因为对此已经进行了很多讨论。
回答:
LinkedList
可能分配的条目更少,但是从天文学角度来说,这些条目要比它们本来要昂贵得多ArrayList
-
ArrayList
就内存而言,即使是最坏的情况也足够便宜。
(仅供参考,我认为您做错了;ArrayList
满时增长了1.5倍,而不是2倍。)
参见例如https://github.com/DimitrisAndreou/memory-
measurer/blob/master/ElementCostInDataStructures.txt:LinkedList
每个元素消耗24个字节,ArrayList
最好情况下每个元素消耗4个字节,最坏情况下每个元素消耗6个字节。(结果可能因32位和64位JVM和压缩的对象指针选项而异,但在这些比较中LinkedList
,至少要花费36个字节/元素,ArrayList
最好是8
个字节,最坏是12 个字节。)
更新:
我从这里的其他文章中了解到,存储在LinkedList中的各个元素比ArrayList占用更多的空间,因为LinkedList也需要存储节点信息,但是我仍然猜测我定义的LinkedList可能是一个更好的选择。另外,我不想进入性能方面(获取,删除等),因为对此已经进行了很多讨论。
需要说明的是,即使在 最坏的情况下
,ArrayList
也比LinkedList
具有相同元素的a小4倍。LinkedList
获胜的唯一可能方法是通过ensureCapacity
有意夸大的值来故意修复比较,或者ArrayList
在添加后从中删除很多值。
总之,这基本上是不可能使LinkedList
赢得内存比较,如果你关心的空间,然后调用trimToSize()
上ArrayList
会立即让ArrayList
再次以巨大的优势夺冠。说真的
ArrayList
获胜。
以上是 从内存分配的角度看ArrayList与LinkedList 的全部内容, 来源链接: utcz.com/qa/419014.html