ArrayList 与 LinkedList 区别

快速随机访问: LinkedList 不支持高效的随机元素访问,而 ArrayList 支持,所谓快速随机访问,是通过元素的序号来定位元素对象 (对应get(int index)方法);

内存空间占用: ArrayList 的空间浪费,主要体现在 List 列表的结尾,会预留一定的空间容量;而 LinkedList 的空间花费,则体现在它的每一个元素,都需要消耗比 ArrayList 更多的空间,这是由于直接后继和直接前驱的存在。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容