- 数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实 现。
- 随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数 据存储方式，所以需要移动指针从前往后依次查找。
- 增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。
- 内存空间占用：LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储 了两个引用，一个指向前一个元素，一个指向后一个元素。
- 线程安全：ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
ArrayList 和 LinkedList 的区别
2024-01-17
22
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
ArrayList 和 LinkedList 的区别
相关文章
|
2月前
|
存储
安全
Java
|
9月前
|
存储
Java
索引
|
12月前
|
安全
|
2月前
|
存储
|
2月前
|
2月前
|
存储
Java
索引
|
10月前
|
存储
容器
|
存储
设计模式
算法
|
存储
算法
ArrayList与LinkedList的比较
在做ArrayList与LinkedList的比较之前，必须先对这两个数据结构有一定的学习和掌握，之前2篇文章分别讲了ArrayList与LinkedList的介绍和源码讲解
118
0
0
|
存储
Java
索引
热门文章
最新文章
1
Spring Boot 集成 MyBatis和 SQL Server实践
2
V8中更快的异步函数和promises
3
semaphore
4
RHEL 4 update 4 DVD版制作
5
Linux命令——bash
6
MySQL DDL操作--------触发器最佳实战
7
PHP常用验证正则表达式
8
AKM项目总结之Foreign Trade相关的配置
9
[LeetCode] Wildcard Matching
10
用文件有效生成数组
1
流量控制系统，用正则表达式提取汉字
25
2
Redis09-----List类型，有序，元素可以重复，插入和删除快，查询速度一般，一般保存一些有顺序的数据，如朋友圈点赞列表，评论列表等，LPUSH user 1 2 3可以一个一个推
26
3
Redis08命令-Hash类型，也叫散列，其中value是一个无序字典，类似于java的HashMap结构，Hash结构可以将对象中的每个字段独立存储，可以针对每字段做CRUD
25
4
Redis07命令-String类型字符串，不管是哪种格式，底层都是字节数组形式存储的，最大空间不超过512m，SET添加,MSET批量添加,INCRBY age 2可以，MSET,INCRSETEX
27
5
S外部函数可以访问函数内部的变量的闭包-闭包最简单的用不了，闭包是内层函数+外层函数的变量，简称为函数套函数，外部函数可以访问函数内部的变量，存在函数套函数
23
6
Redis06-Redis常用的命令,模糊的搜索查询往往会对服务器产生很大的压力，MSET k1 v1 k2 v2 k3 v3 添加，DEL是删除的意思，EXISTS age 可以用来查询是否有存在1
30
7
Redis05数据结构介绍，数据结构介绍，官方网站中看到
21
8
JS字符串数据类型转换，字符串如何转成变量，+号只要有一个是字符串，就会把另外一个转成字符串，- * / 都会把数据转成数字类型，数字型控制台是蓝色，字符型控制台是黑色，
19
9
JS数组操作---删除，arr.pop()方法从数组中删除最后一个元素，并返回该元素的值，arr.shift() 删除第一个值，arr.splice()方法，删除指定元素，arr.splice，从第一
19
10
定义好变量，${age}模版字符串，对象可以放null，检验数据类型console.log(typeof str)
19