数组大家都不陌生，数组的特点就是查询的速度很快，只要根据索引的方式，就可以快速的找到你想查找的元素，但是它的增删改查的速度十分的慢，每一次增加，删除元素，都要改变数组的长度，并且很多元素都要移动位置，还有就是你创建了一个数组就必须要为他创建大小。
但是有数组了，为什么要用ArrayList呢，因为ArrayList创建的时候不需要为他指定大小，并且它的效率很高，在它的底层实现的是数组Object[ ] elementData，在JDK 7 中 数组的默认大小是10。到了JDK 8的时候，ArrayList的底层又发生了一些变化，当我new ArrayList()的时候，数组的默认大小不再是10了，而是0。当我们第一次add添加数据的时候，会给这个数组初始化一个大小，这个大小默认值为10。
既然说到了数组的大小是固定的，而ArrayList的大小是可变的，那么ArrayList是怎么可变的呢？
在源码里边，有个叫grow方法，会将大小扩大原来的1.5倍。比如说，开始的时候大小为10，第11个元素要进来了，发现这个数组的空间不够了，所以会扩到15，空间扩容完成之后，会执行arraycopy来对数组进行拷贝，从而完成添加数据的操作。
2. LinkedList
LinkedList的底层不再是数组，而是一个双向链表，因此它的随机访问速度是比较差的，但是它的删除，插入操作很快。，学过数据结构的同学，应该对于双向链表十分熟悉了（手动狗头.jpg）
//插入头节点
private void linkFirst(E e) {
final Node f = first; //将头节点赋值给f节点
//new 一个新的节点，此节点的data = e , pre = null , next - > f
final Node newNode = new Node<>(null, e, f);
first = newNode; //将新创建的节点地址复制给first
if (f == null) //f == null，表示此时LinkedList为空
last = newNode; //将新创建的节点赋值给last
else
f.prev = newNode; //否则f.前驱指向newNode
size++;
modCount++;
}
//插入尾节点
void linkLast(E e) {
final Node l = last;
final Node newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
最后
面试题文档来啦，内容很多，485页！
由于笔记的内容太多，没办法全部展示出来，下面只截取部分内容展示。
1111道Java工程师必问面试题
MyBatis 27题 + ZooKeeper 25题 + Dubbo 30题：
Elasticsearch 24 题 +Memcached + Redis 40题：
Spring 26 题+ 微服务 27题+ Linux 45题：
Java面试题合集：
Linux 45题：**
[外链图片转存中…(img-nhA07lSv-1711019340516)]
Java面试题合集：
[外链图片转存中…(img-R6TYdyjJ-1711019340516)]
881
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
