ArrayList和LinkedList的区别

目录

ArrayList简单介绍

ArrayList底层是一个数组,内容是规整的,可以指定数组容量。

如果没有指定数组容量,默认容量是10

插入新元素的时候会判断容量,若容量不足以插入新元素。就会进行扩容。

扩容是通过新建一个新的更大的数组来完成的,将原数组中的值复制到新数组,再添加新值。

扩容后原数组后续就会被垃圾回收掉。

要设置一个合理的初始容量

1、如果设置容量太小,频繁扩容对资源消耗是很大的。

2、如果设置容量过大,会浪费很多空间。

ArrayList查询效率

1、因为使用的是数组,是连续空间,所以可以直接通过下标定位,速度很快。

2、如果要对比查询某个String是否存在,需要遍历,效率不高。

ArrayList的插入删除效率

1、插入在数组前面或者中间,所有的后续内容都要后移之后才能插入,效率不高。

2、插入在数组末尾,可以直接插入,无需移动其他内容,效率高。

3、删除同理,在末尾删除无需移动元素。在其他位置删除涉及到移动元素。

LinkedList简单介绍

LinkedList底层是链表结构,内容是分散的,无需设置长度。

因为没有数量的限制,所以插入新数据时无需考虑扩容带来的效率问题。

LinkedList查询效率

1、根据下标查询也需要遍历后才能找到位置,不推荐下标查询。

2、如果要对比查询某个String是否存在,需要遍历,和ArrayList一样,效率都不高。

LinkedList的插入删除效率

1、不管插入在链表的前面、中间、还是后面,因为无需移动元素,所以插入效率很高。

2、删除效率因为无需移动元素,效率也很高。

LinkedList效率低的地方

因为LinkedList的底层时链表,所以每个节点都需要包装Node对象,所以需要额外的时间去封装对象。

总结

1、如果ArrayList采用尾插法,因为ArrayList无需移动元素,LinkedList需要额外封装对象的时间,所以ArrayList效率更高。

2、通过下表查询的话,ArrayList效率更高。

3、数量不确定的情况下,ArrayList可能需要扩容,导致效率变差。

相关推荐
超级小忍6 分钟前
服务端向客户端主动推送数据的几种方法(Spring Boot 环境)
java·spring boot·后端
程序无bug11 分钟前
Spring IoC注解式开发无敌详细(细节丰富)
java·后端
小莫分享13 分钟前
Java Lombok 入门
java
程序无bug13 分钟前
Spring 对于事务上的应用的详细说明
java·后端
食亨技术团队14 分钟前
被忽略的 SAAS 生命线:操作日志有多重要
java·后端
苦学编程的谢29 分钟前
Maven
java·maven·intellij-idea
考虑考虑31 分钟前
Maven 依赖范围(Scope)
java·后端·maven
张小洛38 分钟前
Spring AOP 设计解密:代理对象生成、拦截器链调度与注解适配全流程源码解析
java·后端·spring·spring aop·aop
Wyc724091 小时前
SpringBoot
java·spring boot·spring
Bella_chene1 小时前
IDEA中无法使用JSP内置对象
java·servlet·intellij-idea·jsp