ArrayList vs LinkedList从内存分配的角度来看
17 浏览
ArrayList vs LinkedList从内存分配的角度来看
我需要存储大量的信息，比如说在一个Java的List中存储“姓名”。项目数量可能会改变（或者简单说我不能预先定义大小）。从内存分配的角度来看，我认为LinkedList比ArrayList更好，因为对于ArrayList来说，一旦达到最大大小，内存分配会自动加倍，所以总是有可能分配比所需更多的内存。
我了解到LinkedList中存储的单个元素占用的空间比ArrayList多，因为LinkedList还需要存储节点信息，但是对于我所定义的情况，我仍然猜测LinkedList可能是一个更好的选择。另外，我不想涉及性能方面的问题（获取、删除等），因为这方面已经讨论得很多了。