Java面试宝典每日3题：day22，java分布式架构面试题

• 1.ArrayList 和 LinkedList 的区别是什么？

• 2.ArrayList 和 Vector 的区别是什么？

• 3.插入数据时，ArrayList、LinkedList、Vector谁速度较快？

1.ArrayList 和 LinkedList 的区别是什么？

===============================================================================================

1. 数据结构实现：

ArrayList是动态数组数据结构实现，而LinkedList是双向链表数据结构实现。

2. 随机访问效率：

ArrayList比LinkedList在随机访问的时候效率更高，因为LinkedList是线性的数据存储方式，需要移动指针从前往后一次查找。

3. 增删效率：

LinkedList比ArrayList在执行增删操作的时候2效率较高，因为ArrayList底层是由数组实现的，增加或删除数组中的元素，可能伴随着大量元素的移动。

4. 内存空间占用：

LinkedList比ArrayList更占内存，因为LinkedList结点除了存储数据，还需要存储两个引用，一个存储上一个元素，一个存储下一个元素。

5. 线程安全：

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

）**
[外链图片转存中…(img-SGyv924u-1710828488245)]