1、ArrayList是数组实现的集合操作,而LinkedList是链表实现的集合操作。
2、使用List集合的get()方法获取集合中的数据时,ArrayList的时间复杂度为0(1),LinkedList的时间复杂度为0(n)。
3、ArrayList在初始化的时候默认对象数组长度为10,如果空间不足会以2倍的形式进行数组的扩容,所以在保存大数据的情况下,ArrayList会耗费更多的性能空间,这个时候可以选用LinkedList。
4、ArrayList和LinkedList都是线程不安全的。
ArrayList和LinkedList区别
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- arrayList和linkedList的相同点 都是最终继承于 抽象类 abstractList,anstrac...
- 一般大家都知道ArrayList和LinkedList的大致区别: ArrayList是实现了基于动态数组的数据结...
- 一.线性表 定义:零个或者多个元素的有限序列。也就是说它得满足以下几个条件: ①该序列的数据元素是有限的。 ②...
- ArrayList和LinkedList这两个都是List接口的实现类,两者都符合List接口特征允许存储重复元素...