ArrayList与LinkedList的区别

1、arrayList的实现基于数组,linkedList的实现基于双向链表
2、对与随机访问,arrayList优于linkedList
3、对与插入和删除操作,linkedList优于arrayList,因为当元素被添加到LinkedList任意位置的时候,不需要像ArrayList那样重新计算大小或者是更新索引。 
4、LinkedList比ArrayList更占内存,因为LinkedList的节点除了存储数据,还存储了两个引用,一个指向前一个元素,一个指向后一个元素。

如果你想了解更多
https://www.cnblogs.com/lingshang/p/10897912.html

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。